Technical Program

Paper Detail

Paper Title Two-Stage Guessing
Paper IdentifierMO3.R8.1
Authors Robert Graczyk, Amos Lapidoth, ETH Zürich, Switzerland
Session Guessing I
Location Conseil, Level 5
Session Time Monday, 08 July, 14:30 - 16:10
Presentation Time Monday, 08 July, 14:30 - 14:50
Manuscript  Click here to download the manuscript
Abstract Correlated memoryless sources produce a principal and an ancillary sequence. The exponential growth of the least expected total number of guesses required to guess the principal sequence is determined when, prior to guessing it, the guesser is allowed to produce guesses (not necessarily terminating with a correct one) of the ancillary.