Variations on the Guessing Problem

Robert Graczyk, Amos Lapidoth

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

Abstract

Three variations on the Massey-Arikan guessing problem are considered. Their solutions provide new evidence of the duality between good guessing functions and efficient quantization schemes. They also show how type-covering can be used to provide side-information in the guessing setup.

Original languageEnglish
Title of host publication2018 IEEE International Symposium on Information Theory, ISIT 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages231-235
Number of pages5
ISBN (Print)9781538647806
DOIs
Publication statusPublished - 15 Aug 2018
Externally publishedYes
Event2018 IEEE International Symposium on Information Theory, ISIT 2018 - Vail, United States
Duration: 17 Jun 201822 Jun 2018

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
Volume2018-June
ISSN (Print)2157-8095

Conference

Conference2018 IEEE International Symposium on Information Theory, ISIT 2018
Country/TerritoryUnited States
CityVail
Period17/06/1822/06/18

Fingerprint

Dive into the research topics of 'Variations on the Guessing Problem'. Together they form a unique fingerprint.

Cite this