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, Shayevitz, Ofer
Other Authors: Massachusetts Institute of Technology. Laboratory for Information and Decision Systems
Format: Article
Published: MDPI 2020
Online Access:https://hdl.handle.net/1721.1/124883

Similar Items