Technical Program

Paper Detail

Paper Title On the Conditional Smooth Renyi Entropy and Its Application in Guessing
Paper IdentifierMO4.R8.3
Authors Shigeaki Kuzuoka, Wakayama University, Japan
Session Guessing II
Location Conseil, Level 5
Session Time Monday, 08 July, 16:40 - 18:00
Presentation Time Monday, 08 July, 17:20 - 17:40
Manuscript  Click here to download the manuscript
Abstract A novel definition of the conditional smooth Renyi entropy, which is different from that of Renner and Wolf, is introduced. It is shown that our definition of the conditional smooth Renyi entropy is appropriate to give lower and upper bounds on the optimal guessing moment in a guessing problem where the guesser is allowed to stop guessing and declare an error. Further a general formula for the optimal guessing exponent is given. In particular, a single-letterized formula for mixture of i.i.d. sources is obtained.