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....
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
-
Relaying One Bit Across a Tandem of Binary-Symmetric Channels
by: Huleihel, Wasim, et al.
Published: (2022) -
Relaying One Bit Across a Tandem of Binary-Symmetric Channels
by: Huleihel, Wasim, et al.
Published: (2021) -
Guess who is praying?
by: Abd Razak, Dzulkifli
Published: (2006) -
Guessing noise, not code-words
by: Duffy, Ken R., et al.
Published: (2022) -
Guessing noise, not code-words
by: Duffy, Ken R., et al.
Published: (2021)