Paper ID | D5-S1-T1.1 |
Paper Title |
Guessing a Tuple |
Authors |
Robert Graczyk, Amos Lapidoth, Yiming Yan, ETH Zurich, Switzerland |
Session |
D5-S1-T1: Guessing |
Chaired Session: |
Friday, 16 July, 22:00 - 22:20 |
Engagement Session: |
Friday, 16 July, 22:20 - 22:40 |
Abstract |
We characterize the exponential growth of the least expected number of guesses required to recover all the sequences produced by memoryless correlated sources when each guess is of a single source sequence, with the source at the guesser's discretion.
|