English

Zero Estimation Cost Strategy for Witsenhausen Counterexample with Causal Encoder

Information Theory 2025-04-28 v3 math.IT

Abstract

We propose a zero estimation cost (ZEC) scheme for causal-encoding noncausal-decoding vector-valued Witsenhausen counterexample based on the coordination coding result. In contrast to source coding, our goal is to communicate a controlled system state. The introduced ZEC scheme is a joint control-communication approach that transforms the system state into a sequence that can be efficiently communicated using block coding. Numerical results show that our approach significantly reduces the power required for achieving zero-estimation-cost state reconstruction at the decoder. In the second part, we introduce a more general non-zero estimation cost (Non-ZEC) scheme. We observe numerically that the Non-ZEC scheme operates as a time-sharing mechanism between the two-point strategy and the ZEC scheme. Overall, by leveraging block-coding gain, our proposed methods substantially improve the power-estimation trade-off for Witsenhausen counterexample.

Cite

@article{arxiv.2501.18308,
  title  = {Zero Estimation Cost Strategy for Witsenhausen Counterexample with Causal Encoder},
  author = {Mengyuan Zhao and Tobias J. Oechtering and Maël Le Treust},
  journal= {arXiv preprint arXiv:2501.18308},
  year   = {2025}
}

Comments

This file is an extended version of the conference paper, and is provided with the complete derivation of Theorem 7

R2 v1 2026-06-28T21:25:29.339Z