@inproceedings{6aa261ffe4a24c829e2b6e9335ce7d22,
title = "Improved Bounds on Guessing Moments via R{\'e}nyi Measures",
abstract = "This paper provides upper and lower bounds on the optimal guessing moments of a random variable taking values on a finite set when side information may be available. These moments quantify the number of guesses required for correctly identifying the unknown object and, similarly to Arikan's bounds, they are expressed in terms of the Arimoto- R{\'e}nyi conditional entropy. Although Arikan's bounds are asymptotically tight, the improvement of the bounds in this paper is significant in the non-asymptotic regime. Relationships between moments of the optimal guessing function and the MAP error probability are provided, characterizing the exact locus of their attainable values.",
keywords = "Error probability, Guessing moments, M-ary hypothesis testing, MAP decision rules, R{\'e}nyi information measures",
author = "Igal Sason and Sergio Verdu",
note = "Publisher Copyright: {\textcopyright} 2018 IEEE.; 2018 IEEE International Symposium on Information Theory, ISIT 2018 ; Conference date: 17-06-2018 Through 22-06-2018",
year = "2018",
month = aug,
day = "15",
doi = "10.1109/ISIT.2018.8437504",
language = "English (US)",
isbn = "9781538647806",
series = "IEEE International Symposium on Information Theory - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "566--570",
booktitle = "2018 IEEE International Symposium on Information Theory, ISIT 2018",
address = "United States",
}