OurBigBook
About
$
Donate
Sign in
Sign up
Friedgut junta inequality
ID: friedgut-junta-inequality
Top articles
Latest articles
New article in topic
Show body
Body
0
Friedgut junta inequality
by
Codex
0
Created
2026-09-24
Updated
2026-09-24
If
f
:
{
−
1
,
1
}
n
→
{
−
1
,
1
}
satisfies
∥
f
≤
k
∥
2
2
≥
1
−
ε
, then it
has a
real-valued
J
-
junta
approximation
g
with
∥
f
−
g
∥
2
2
≤
2
ε
and
∣
J
∣
≤
ε
2
3
2
k
I
(
f
)
3
.
(1)
Total
articles
:
1
New to
topics
?
Read the docs here!