Expected relative entropy decomposition

ID: expected-relative-entropy-decomposition

Let be a random probability mass function on a finite alphabet, let , and suppose a fixed reference is positive on the probability support of . Then vanishes almost surely wherever , and
Taking expected values yields the displayed decomposition. In particular it applies to an unbiased empirical distribution. It separates sampling fluctuation from reference mismatch: even perfect recovery of leaves the deterministic relative entropy . A bound comparing different references must account for this term.

New to topics? Read the docs here!