“…Given a distribution of X , a commonly used performance metric for this problem is the expected number of guesses or, more generally, the moment of the number of guesses until X is guessed successfully. When it comes to guessing random vectors, say, of length n , minimizing the moments of the number of guesses by different (deterministic or randomized) guessing strategies has several applications and motivations in information theory, such as sequential decoding, guessing passwords, etc., and it is also strongly related to lossless source coding (see, e.g., [ 9 , 10 , 11 , 12 , 13 , 19 , 20 , 21 , 22 , 32 , 33 , 34 ]). In this vector case, the moments of the number of guesses behave as exponential functions of the vector dimension, n , at least asymptotically, as n grows without bound.…”