Guessing with a bit of help

What is the value of just a few bits to a guesser? We study this problem in a setup where Alice wishes to guess an independent and identically distributed (i.i.d.) random vector and can procure a fixed number of k information bits from Bob, who has observed this vector through a memoryless channel....

Full description

Bibliographic Details
Main Authors: Weinberger, Nir (Author), Shayevitz, Ofer (Author)
Other Authors: Massachusetts Institute of Technology. Laboratory for Information and Decision Systems (Contributor), Massachusetts Institute of Technology. Institute for Data, Systems, and Society (Contributor)
Format: Article
Language:English
Published: MDPI, 2020-04-27T17:27:46Z.
Subjects:
Online Access:Get fulltext