A Third Information-Theoretic Approach to Finite de Finetti Theorems
Abstract
A new finite form of de Finetti's representation theorem is established using elementary information-theoretic tools. The distribution of the first $k$ random variables in an exchangeable vector of $n\geq k$ random variables is close to a mixture of product distributions. Closeness is measured in terms of the relative entropy and an explicit bound is provided. This bound is tighter than those obtained via earlier information-theoretic proofs, and its utility extends to random variables taking values in general spaces. The core argument employed has its origins in the quantum information-theoretic literature.
- Publication:
-
arXiv e-prints
- Pub Date:
- April 2023
- DOI:
- 10.48550/arXiv.2304.05360
- arXiv:
- arXiv:2304.05360
- Bibcode:
- 2023arXiv230405360B
- Keywords:
-
- Computer Science - Information Theory;
- Mathematics - Probability;
- Quantum Physics
- E-Print:
- 11 pages, no figures. In the second version the introduction is slightly extended, two new references and Section 2.4 have been added