Abstract
In this paper, we establish a moderate deviation principle for the logarithm of guesswork, which was initially studied by Massey to quantify the number of guesses needed to ascertain a discrete random variable. Our approach is based on an asymptotic analysis for Perron–Frobenius eigenvalue of some perturbed matrix and several moments estimates bounds for guesswork.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have