Guessing Based on Compressed Side Information
Information Theory
2021-06-28 v1 math.IT
Abstract
A source sequence is to be guessed with some fidelity based on a rate-limited description of an observed sequence with which it is correlated. The trade-off between the description rate and the exponential growth rate of the least power mean of the number of guesses is characterized.
Keywords
Cite
@article{arxiv.2106.13341,
title = {Guessing Based on Compressed Side Information},
author = {Robert Graczyk and Amos Lapidoth and Neri Merhav and Christoph Pfister},
journal= {arXiv preprint arXiv:2106.13341},
year = {2021}
}