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 <i>k</i> information bits from Bob, who has observed this vector through a m...

Full description

Bibliographic Details
Main Authors: Nir Weinberger, Ofer Shayevitz
Format: Article
Language:English
Published: MDPI AG 2019-12-01
Series:Entropy
Subjects:
Online Access:https://www.mdpi.com/1099-4300/22/1/39