Documentation
Atlas
.
BooleanFunctions
.
code
.
UncoveredBatch2
Search
return to top
source
Imports
Init
Atlas.BooleanFunctions.code.Influence
Atlas.BooleanFunctions.code.InfluenceFourier
Atlas.BooleanFunctions.code.Monotone
Atlas.BooleanFunctions.code.NoiseStability
Imported by
BooleanFourier
.
low_degree_concentration_hypercontractive
source
theorem
BooleanFourier
.
low_degree_concentration_hypercontractive
{
n
:
ℕ
}
(
f
:
(
Fin
n
→
Bool
)
→
ℝ
)
(
d
:
ℕ
)
(
hdeg
:
degree
f
≤
d
)
:
1
/
2
^
n
*
∑
x
:
Fin
n
→
Bool
,
f
x
^
4
≤
9
^
d
*
(
1
/
2
^
n
*
∑
x
:
Fin
n
→
Bool
,
f
x
^
2
)
^
2