Moderate deviation principle for guesswork (Q6540884)

The authors establish a moderate deviation principle for the logarithm of guesswork, which was initially studied by \textit{J. L. Massey} [``Guessing and entropy'', Proceedings of 1994 IEEE International Symposium on Information Theory (1994; \url{doi:10.1109/ISIT.1994.394764})] to quantify the number of guesses needed to ascertain a discrete random variable. Their approach is based on an asymptotic analysis for Perron-Frobenius eigenvalue of some perturbed matrix and several moments estimates bounds for guesswork. Their results are proved under the framework of \textit{M. M. Christiansen} and \textit{K. R. Duffy} [IEEE Trans. Inf. Theory 59, No. 2, 796--802 (2013; Zbl 1364.94227)].