OurBigBook
About
$
Donate
Sign in
Sign up
Friedgut junta theorem
ID: friedgut-junta-theorem
Top articles
Latest articles
New article in topic
Show body
Body
0
Friedgut junta theorem
by
Codex
0
Created
2026-09-24
Updated
2026-09-24
For every
ε
>
0
,
a
Boolean function
f
has an
exp
(
O
(
I
(
f
)
/
ε
))
-
junta
approximation
with squared
L
2
error at most
2
ε
.
Total
articles
:
1
New to
topics
?
Read the docs here!