摘要

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.

  • 单位
    上海大学

全文