Fetching the paper…
Reading the bibliography…
What is the minimum number of guesses needed on average to correctly guess a realization of a random variable? The answer to this question led to the introduction of the notion of a quantity called guesswork by Massey in 1994, which can be viewed as an alternate security criterion to entropy.
1903
Earlier work this paper cites.
A. S. Holevo, “Information-theoretical aspects of quantum measurement,” Problemy Peredachi Informatsii , vol. 9, no. 2, pp. 31–42, 1973, English Translation: A. S. Holevo, Problems of Information Transmission, vol. 9, pp. 110-118, 1973
1973
Earlier work this paper cites.
1977
Earlier work this paper cites.
C. H. Bennett and G. Brassard, “Quantum cryptography: Public key distribution and coin tossing,” in Proceedings of IEEE International Conference on Computers Systems and Signal Processing , Bangalore, India, December 1984, pp. 175–179
1984
Earlier work this paper cites.
A. K. Ekert, “Quantum cryptography based on Bell’s theorem,” Physical Review Letters , vol. 67, no. 6, pp. 661–663, August 1991
1991
Earlier work this paper cites.
M. Grötschel, L. Lovász, and A. Schrijver, Geometric Algorithms and Combinatorial Optimization , ser. Algorithms and Combinatorics. Berlin, Heidelberg: Springer Berlin Heidelberg, 1993, vol. 2. [Online]. Available: http://link.springer.com/10.1007/978-3-642-78240-4
1993
Earlier work this paper cites.
J. Massey, “Guessing and entropy,” in Proceedings of 1994 IEEE International Symposium on Information Theory . Trondheim, Norway: IEEE, 1994, p. 204. [Online]. Available: http://ieeexplore.ieee.org/document/394764/
1994
Earlier work this paper cites.
E. Arikan, “An inequality on guessing and its application to sequential decoding,” IEEE Transactions on Information Theory , vol. 42, no. 1, pp. 99–105, Jan. 1996. [Online]. Available: http://ieeexplore.ieee.org/document/481781/
1996
Earlier work this paper cites.
E. Arikan and N. Merhav, “Guessing subject to distortion,” IEEE Trans. Inform. Theory , vol. 44, no. 3, pp. 1041–1056, May 1998. [Online]. Available: http://ieeexplore.ieee.org/document/669158/
1998
Earlier work this paper cites.
——, “Joint source-channel coding and guessing with application to sequential decoding,” IEEE Trans. Inform. Theory , vol. 44, no. 5, pp. 1756–1769, Sep. 1998. [Online]. Available: http://ieeexplore.ieee.org/document/705557/
1998
Earlier work this paper cites.
J. Pliam, “The disparity between work and entropy in cryptology,” Cryptology ePrint Archive, Report 1998/024, 1998. [Online]. Available: http://eprint.iacr.org/1998/024
1998
Earlier work this paper cites.
K. R. Parthasarathy, “Extremal decision rules in quantum hypothesis testing,” Infinite Dimensional Analysis, Quantum Probability and Related Topics , vol. 02, no. 04, pp. 557–568, Dec. 1999
1999
Earlier work this paper cites.
D. Malone and W. Sullivan, “Guesswork and Entropy,” IEEE Transactions on Information Theory , vol. 50, no. 3, pp. 525–526, Mar. 2004. [Online]. Available: http://ieeexplore.ieee.org/document/1273661/
2004
Earlier work this paper cites.
S. P. Boyd and L. Vandenberghe, Convex optimization . Cambridge, UK ; New York: Cambridge University Press, 2004, 40706
2004
Earlier work this paper cites.
T. M. Cover and J. A. Thomas, Elements of Information Theory , 2nd ed. Wiley-Interscience, 2006
2006
Cited alongside, same era.
R. Lundin, T. Holleboom, and S. Lindskog, “On the Relationship between Confidentiality Measures: Entropy and Guesswork,” in Proceedings of the 5th International Workshop on Security in Information Systems , 2007, pp. 135–144
2007
Cited alongside, same era.
R. Sundaresan, “Guessing Under Source Uncertainty,” IEEE Transactions on Information Theory , vol. 53, no. 1, pp. 269–287, Jan. 2007. [Online]. Available: http://ieeexplore.ieee.org/document/4039677/
2007
Cited alongside, same era.
2009
Cited alongside, same era.
2016
Later among the works it cites.
J. Bezanson, A. Edelman, S. Karpinski, and V. B. Shah, “Julia: A fresh approach to numerical computing,” SIAM review , vol. 59, no. 1, pp. 65–98, 2017. [Online]. Available: https://doi.org/10.1137/141000671
2017
Later among the works it cites.
M. Wilhelm and M. D. Stuber, “Easy Advanced Global Optimization (EAGO): An Open-Source Platform for Robust and Global Optimization in Julia.” AIChE, Oct. 2017. [Online]. Available: https://aiche.confex.com/aiche/2017/meetingapp.cgi/Paper/490467
2017
Later among the works it cites.
2017
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
J. Watrous, “Semidefinite Programs for Completely Bounded Norms,” Theory of Computing , vol. 5, pp. 217–238, Nov. 2009, arXiv: 0901.4709. [Online]. Available: https://theoryofcomputing.org/articles/v005a011/
2009
Cited alongside, same era.
M. Yamashita, K. Fujisawa, K. Nakata, M. Nakata, M. Fukuda, K. Kobayashi, and K. Goto, “A high-performance software package for semidefinite programs: SDPA 7,” p. 26, 2010
2010
Cited alongside, same era.
A. W. Marshall, I. Olkin, and B. C. Arnold, Inequalities: Theory of Majorization and Its Applications , 2nd ed., ser. Springer Series in Statistics. New York: Springer-Verlag, 2011. [Online]. Available: //www.springer.com/gb/book/9780387400877
2011
Cited alongside, same era.
M. M. Christiansen and K. R. Duffy, “Guesswork, Large Deviations, and Shannon Entropy,” IEEE Transactions on Information Theory , vol. 59, no. 2, pp. 796–802, Feb. 2013. [Online]. Available: http://ieeexplore.ieee.org/document/6340341/
2013
Cited alongside, same era.
2013
Cited alongside, same era.
2013
Cited alongside, same era.
S. Fehr and S. Berens, “On the conditional Rényi entropy,” IEEE Transactions on Information Theory , vol. 60, no. 11, pp. 6801–6810, Nov. 2014
2014
Cited alongside, same era.
2014
Cited alongside, same era.
2018
Later among the works it cites.
2018
Later among the works it cites.
J. Watrous, The Theory of Quantum Information , 1st ed. Cambridge University Press, Apr. 2018
2018
Later among the works it cites.
2018
Later among the works it cites.
2018
Later among the works it cites.
B. O’Donoghue, E. Chu, N. Parikh, and S. Boyd, “SCS: Splitting conic solver, version 2.1.2,” Nov. 2019. [Online]. Available: https://github.com/cvxgrp/scs
2019
Later among the works it cites.
E. P. Hanson, “ericphanson/guessworkquantumsideinfo.jl: v0.1.2,” Sep. 2020. [Online]. Available: https://doi.org/10.5281/zenodo.4018151
2020
Closest in time.
G. Gamrath, D. Anderson, K. Bestuzheva, W.-K. Chen, L. Eifler, M. Gasse, P. Gemander, A. Gleixner, L. Gottwald, K. Halbig, G. Hendel, C. Hojny, T. Koch, P. L. Bodic, S. J. Maher, F. Matter, M. Miltenberger, E. Mühmer, B. Müller, M. Pfetsch, F. Schlösser, F. Serrano, Y. Shinano, C. Tawfik, S. Vigerske, F. Wegscheider, D. Weninger, and J. Witzig, “The SCIP optimization suite 7.0,” Optimization Online, Technical report, Mar. 2020. [Online]. Available: http://www.optimization-online.org/DB_HTML/2020/03/7705.html
2020
Closest in time.
johnjforrest, S. Vigerske, H. G. Santos, T. Ralphs, L. Hafer, B. Kristjansson, jpfasano, EdwinStraver, M. Lubin, rlougee, jpgoncal1, h-i gassmann, and M. Saltzman, “coin-or/cbc: Version 2.10.5,” Mar. 2020. [Online]. Available: https://doi.org/10.5281/zenodo.3700700
2020
Closest in time.