Bất đẳng thức Pinsker

Trong lý thuyết thông tin, bất đẳng thức Pinsker, đặt tên theo Mark Semenovich Pinsker, là một bất đẳng thức liên hệ khoảng cách Kullback-Leibler và khoảng cách ${\ell }_1$. Nếu $P,Q$ là hai phân bố xác suất thì

$2D(P\Vert Q)\ge \Vert P(A)-Q(A){\Vert }_1^2$

trong đó $D(P\Vert Q)$ là khoảng cách Kullback-Leibler theo đơn vị nat và $\Vert P(A)-Q(A){\Vert }_1$ là khoảng cách ${\ell }_1$.

Tham khảo

• Bản mẫu:Chú thích sách
• Bản mẫu:Chú thích sách