Universal capacity of channels with given rate-distortion in absence of common randomness, and failure of universal source-channel separation

Authors:
Mukul Agarwal;Swastik Kopparty;Sanjoy Mitter
Affiliations:
-;-;-
Venue:
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
Year:
2009

Citing 3
Cited 0

Arbitrarily varying channels with constrained inputs and states

IEEE Transactions on Information Theory
Lower Bounds on Locality Sensitive Hashing

SIAM Journal on Discrete Mathematics
The influence of variables on Boolean functions

SFCS '88 Proceedings of the 29th Annual Symposium on Foundations of Computer Science

Quantified Score

Hi-index	0.00

Visualization

Abstract

Recently, [3] studied the universal capacity of a set of channels where each channel in the set communicates a random source to within a distortion level D, when the transmitter and receiver have access to common randomness. In this paper, we study the universal capacity for this channel set in the case when there is no access to common randomness. We show that when the distortion level D is positive, the universal capacity is 0. This also leads to the conclusion that universal source-channel separation for rate-distortion as stated in [4], is false.