Guessing Based on Compressed Side Information
Robert Graczyk, Amos Lapidoth, Neri Merhav, Christoph Pfister
TL;DR
This paper investigates the trade-off between the rate of side information description and the exponential growth rate of guesses needed to accurately identify a correlated source sequence.
Contribution
It characterizes the fundamental trade-off between description rate and guessing efficiency for correlated sources with rate-limited side information.
Findings
Derived a theoretical trade-off curve between rate and guessing performance.
Established bounds on the exponential growth rate of guesses.
Provided insights into optimal guessing strategies under rate constraints.
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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsSpeech and Audio Processing · Underwater Acoustics Research · Blind Source Separation Techniques