Guessing a Tuple

Robert Graczyk, Amos Lapidoth, Yiming Yan

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

A single-letter expression is provided for the exponential growth rate of the least expected number of guesses required to recover all the sequences produced by correlated memoryless sources when each guess is of a single source sequence, with the source at the guesser's discretion.

Original languageEnglish
Title of host publication2021 IEEE International Symposium on Information Theory, ISIT 2021 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1997-2001
Number of pages5
ISBN (Electronic)9781538682098
DOIs
Publication statusPublished - 12 Jul 2021
Externally publishedYes
Event2021 IEEE International Symposium on Information Theory, ISIT 2021 - Virtual, Melbourne, Australia
Duration: 12 Jul 202120 Jul 2021

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
Volume2021-July
ISSN (Print)2157-8095

Conference

Conference2021 IEEE International Symposium on Information Theory, ISIT 2021
Country/TerritoryAustralia
CityVirtual, Melbourne
Period12/07/2120/07/21

Fingerprint

Dive into the research topics of 'Guessing a Tuple'. Together they form a unique fingerprint.

Cite this