An Information-Theoretic Proof of a Finite de Finetti Theorem

04/08/2021
by   Lampros Gavalakis, et al.
0

A 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 binary vector of length n≥ k is close to a mixture of product distributions. Closeness is measured in terms of the relative entropy and an explicit bound is provided.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset