Two-Stage Guessing

Robert Graczyk; Amos Lapidoth

doi:10.1109/ISIT.2019.8849243

Two-Stage Guessing

Robert Graczyk
, Amos Lapidoth

ETH Zurich

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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.

Original language	English
Title of host publication	2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	475-479
Number of pages	5
ISBN (Electronic)	9781538692912
DOIs	https://doi.org/10.1109/ISIT.2019.8849243
Publication status	Published - 1 Jul 2019
Externally published	Yes
Event	2019 IEEE International Symposium on Information Theory, ISIT 2019 - Paris, France Duration: 7 Jul 2019 → 12 Jul 2019

Publication series

Name	IEEE International Symposium on Information Theory - Proceedings
Volume	2019-July
ISSN (Print)	2157-8095

Conference

Conference	2019 IEEE International Symposium on Information Theory, ISIT 2019
Country/Territory	France
City	Paris
Period	7/07/19 → 12/07/19

Access to Document

10.1109/ISIT.2019.8849243

Cite this

@inproceedings{11fdc41169a5470db30299496d22867d,

title = "Two-Stage Guessing",

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.",

author = "Robert Graczyk and Amos Lapidoth",

note = "Publisher Copyright: {\textcopyright} 2019 IEEE.; 2019 IEEE International Symposium on Information Theory, ISIT 2019 ; Conference date: 07-07-2019 Through 12-07-2019",

year = "2019",

month = jul,

day = "1",

doi = "10.1109/ISIT.2019.8849243",

language = "English",

series = "IEEE International Symposium on Information Theory - Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "475--479",

booktitle = "2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings",

}

Graczyk, R & Lapidoth, A 2019, Two-Stage Guessing. in 2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings., 8849243, IEEE International Symposium on Information Theory - Proceedings, vol. 2019-July, Institute of Electrical and Electronics Engineers Inc., pp. 475-479, 2019 IEEE International Symposium on Information Theory, ISIT 2019, Paris, France, 7/07/19. https://doi.org/10.1109/ISIT.2019.8849243

Two-Stage Guessing. / Graczyk, Robert; Lapidoth, Amos.
2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2019. p. 475-479 8849243 (IEEE International Symposium on Information Theory - Proceedings; Vol. 2019-July).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Two-Stage Guessing

AU - Graczyk, Robert

AU - Lapidoth, Amos

PY - 2019/7/1

Y1 - 2019/7/1

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/85073142715

U2 - 10.1109/ISIT.2019.8849243

DO - 10.1109/ISIT.2019.8849243

M3 - Conference contribution

AN - SCOPUS:85073142715

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 475

EP - 479

BT - 2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2019 IEEE International Symposium on Information Theory, ISIT 2019

Y2 - 7 July 2019 through 12 July 2019

ER -

Two-Stage Guessing

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this