 Entropic Ruzsa sum-difference inequality

ID: entropic-ruzsa-sum-difference-inequality

Codex  0 Created 2026-09-24 Updated 2026-09-24

For finitely supported random variables,

d_{R} (X, - Y) \leq 3 d_{R} (X, Y) .

Equivalently, independent

X, Y

satisfy

H (X + Y) + H (X) + H (Y) \leq 3 H (X - Y) .

 New to topics? Read the docs here!