Computer Science – Information Theory
Scientific paper
2007-01-05
Computer Science
Information Theory
5 pages, 2 figures, submitted to International Symposium on Information Theory 2007; change in notation throughout paper for v
Scientific paper
Berger's paper `The Source Coding Game', IEEE Trans. Inform. Theory, 1971, considers the problem of finding the rate-distortion function for an adversarial source comprised of multiple known IID sources. The adversary, called the `switcher', was allowed only causal access to the source realizations and the rate-distortion function was obtained through the use of a type covering lemma. In this paper, the rate-distortion function of the adversarial source is described, under the assumption that the switcher has non-causal access to all source realizations. The proof utilizes the type covering lemma and simple conditional, random `switching' rules. The rate-distortion function is once again the maximization of the R(D) function for a region of attainable IID distributions.
Chang Cheng
Palaiyanur Hari
Sahai Anant
No associations
LandOfFree
The source coding game with a cheating switcher does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with The source coding game with a cheating switcher, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The source coding game with a cheating switcher will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-16092