摘要
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.
-
单位上海大学