Friedgut junta theorem
= Friedgut junta theorem
{c}
{wiki=Friedgut's_junta_theorem}
For every $\varepsilon>0$, a Boolean function $f$ has an $\exp(O(\mathbf I(f)/\varepsilon))$-junta approximation with squared $L^2$ error at most $2\varepsilon$.
= Friedgut junta theorem
{c}
{wiki=Friedgut's_junta_theorem}
For every $\varepsilon>0$, a Boolean function $f$ has an $\exp(O(\mathbf I(f)/\varepsilon))$-junta approximation with squared $L^2$ error at most $2\varepsilon$.