Generalized Samorodnitsky noisy function inequalities, with applications to error-correcting codes

Olakunle S. Abawonse, Jan Hazla, Ryan O'Donnell

An inequality by Samorodnitsky states that if $f:{\mathbb{F}}_2^n\to \mathbb{R}$ is a nonnegative boolean function, and $S\subseteq [n]$ is chosen by randomly including each coor…