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...
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 |
Similar Items
-
Is it possible to eliminate guessing on entrance examinations?
by: Fajgelj Stanislav, et al.
Published: (2004-01-01) -
Exploiting the Massey Gap
by: Andrei Tănăsescu, et al.
Published: (2020-12-01) -
On Two-Stage Guessing
by: Robert Graczyk, et al.
Published: (2021-04-01) -
Guessing with Distributed Encoders
by: Annina Bracher, et al.
Published: (2019-03-01) -
Convergence of Password Guessing to Optimal
Success Rates
by: Hazel Murray, et al.
Published: (2020-03-01)