Poisson approximation bound for dependent Bernoulli variables

ID: poisson-approximation-bound-for-dependent-bernoulli-variables

For Bernoulli random variables , which need not be independent, put , , and . Then
The dependence penalty is the total correlation. The proof compares the joint Bernoulli law with the product of Poisson laws of means , then applies the data processing inequality for relative entropy to addition.

New to topics? Read the docs here!