Pinsker's inequality

An inequality bounding total variation distance by the square root of Kullback–Leibler divergence.
Pinsker’s inequality

Pinsker’s inequality: Let PP and QQ be on the same (Ω,F)(\Omega,\mathcal F). Then their satisfies

dTV(P,Q)    12D(PQ), d_{\mathrm{TV}}(P,Q)\;\le\;\sqrt{\frac12\,D(P\|Q)},

where D(PQ)D(P\|Q) is the computed with natural logarithms (if another log base is used, the constant changes accordingly). The inequality is understood to hold trivially when D(PQ)=+D(P\|Q)=+\infty.

Pinsker’s inequality formalizes that small relative entropy forces two laws to be close in a strong, event-wise sense. Together with , it highlights KL divergence as a nonnegative discrepancy measure that quantitatively controls dTVd_{\mathrm{TV}}.