Abstract:Source coding with a side information "vending machine" is a recently proposed framework in which the statistical relationship between the side information and the source, instead of being given and fixed as in the classical Wyner-Ziv problem, can be controlled by the decoder. This control action is selected by the decoder based on the message encoded by the source node. Unlike conventional settings, the message can thus carry not only information about the source to be reproduced at the decoder, but also control information aimed at improving the quality of the side information. In this paper, the analysis of the trade-offs between rate, distortion and cost associated with the control actions is extended from the previously studied point-to-point set-up to two basic multiterminal models. First, a distributed source coding model is studied, in which two encoders communicate over rate-limited links to a decoder, whose side information can be controlled. The control actions are selected by the decoder based on the messages encoded by both source nodes. For this set-up, inner bounds are derived on the rate-distortion-cost region for both cases in which the side information is available causally and non-causally at the decoder. These bounds are shown to be tight under specific assumptions, including the scenario in which the sequence observed by one of the nodes is a function of the source observed by the other and the side information is available causally at the decoder. Then, a cascade scenario in which three nodes are connected in a cascade and the last node has controllable side information, is also investigated. For this model, the rate-distortion-cost region is derived for general distortion requirements and under the assumption of causal availability of side information at the last node.

Information-Theoretic Viewpoints on Optimal Causal Coding-Decoding Problems

Optimal Control and Signaling Strategies of Control-Coding Capacity of General Decision Models: Applications to Gaussian Models and Decentralized Strategies

Encoding and decoding of information in general probabilistic theories

Empirical Coordination with Two-Sided State Information and Correlated Source and State

Information-Theoretic Limits of Strategic Communication

Zero-Delay and Causal Single-User and Multi-User Lossy Source Coding with Decoder Side Information

State Information in Bayesian Games

Strategic Communication with Side Information at the Decoder

Optimal Encoding in Stochastic Latent-Variable Models

Constrained Source Coding with Side Information

Causal Vector-valued Witsenhausen Counterexamples with Feedback

Directed Information, Causal Estimation, and Communication in Continuous Time

Rate-Optimal Coding Design in Joint Transfer of Energy and Information

Distributed and Cascade Lossy Source Coding with a Side Information "Vending Machine"

Joint Source Channel Coding with Side Information Using Hybrid Digital Analog Codes

Multiple Access Channels with States Causally Known at Transmitters

Coordination Coding with Causal Encoder for Vector-valued Witsenhausen Counterexample

Interpretations of Directed Information in Portfolio Theory, Data Compression, and Hypothesis Testing

Information-Theoretic Foundations of Mismatched Decoding

Distributed Indirect Source Coding with Decoder Side Information

Structure Theorems for Real-Time Variable-Rate Coding With and Without Side Information