← 研踪 PaperTrailarXiv:2611.20279 · v1
Functional Information, Optimal Channel Simulation and Lossy Source Coding
首次提交 2026-11-16 06:18
版本更新 2026-11-16 06:18
雷达观测 2026-11-17 17:12
摘要
We characterize, within a constant number of bits, the minimum achievable rate for several one-shot coding problems, such as channel simulation and lossy source coding. The basis of our work is a new information measure between random variables that we call the functional information . We show that this quantity characterizes the minimum one-shot rate of channel simulation, in which a sample is communicated in the presence of common randomness: . For the achievability result, we construct an explicit code using the Poisson functional representation. Using these results, we develop new bounds for one-shot variable-rate lossy source coding: given some distortion measure , we use to define the functional rate-distortion function . Then, letting denote the one-shot operational rate-distortion function with private encoder randomness and distortion measure , we make use of our channel simulation result to show that at every positive distortion level . Finally, we generalize our channel simulation result by introducing the Rényi -functional information and show that it characterizes the minimum Arimoto-Rényi conditional entropy for channel simulation, , associated with the Campbell cost: .
观测到的版本
相邻记录可能跳过中间版本;首次发现 v2 及以上也会标为版本更新。
v1 · 2026-11-16 06:18 · 最新观测版本
Functional Information, Optimal Channel Simulation and Lossy Source Coding
We characterize, within a constant number of bits, the minimum achievable rate for several one-shot coding problems, such as channel simulation and lossy source coding. The basis of our work is a new information measure between random variables that we call the functional information . We show that this quantity characterizes the minimum one-shot rate of channel simulation, in which a sample is communicated in the presence of common randomness: . For the achievability result, we construct an explicit code using the Poisson functional representation. Using these results, we develop new bounds for one-shot variable-rate lossy source coding: given some distortion measure , we use to define the functional rate-distortion function . Then, letting denote the one-shot operational rate-distortion function with private encoder randomness and distortion measure , we make use of our channel simulation result to show that at every positive distortion level . Finally, we generalize our channel simulation result by introducing the Rényi -functional information and show that it characterizes the minimum Arimoto-Rényi conditional entropy for channel simulation, , associated with the Campbell cost: .
查看此版本解读 →查看此版本原文 ↗