Documentation
Atlas
.
BooleanFunctions
.
code
.
Juntas
Search
return to top
source
Imports
Init
Mathlib.Tactic.Linarith
Mathlib.Tactic.Positivity
Atlas.BooleanFunctions.code.Influence
Mathlib.Algebra.Order.BigOperators.Group.Finset
Imported by
BooleanFourier
.
highInfluenceCoords
BooleanFourier
.
influence_nonneg
BooleanFourier
.
high_influence_count_le
source
noncomputable def
BooleanFourier
.
highInfluenceCoords
{
n
:
ℕ
}
(
f
:
(
Fin
n
→
Bool
)
→
Bool
)
(
τ
:
ℝ
)
:
Finset
(
Fin
n
)
Instances For
source
theorem
BooleanFourier
.
influence_nonneg
{
n
:
ℕ
}
(
f
:
(
Fin
n
→
Bool
)
→
Bool
)
(
i
:
Fin
n
)
:
0
≤
influence
f
i
source
theorem
BooleanFourier
.
high_influence_count_le
{
n
:
ℕ
}
(
f
:
(
Fin
n
→
Bool
)
→
Bool
)
(
τ
:
ℝ
)
(
hτ
:
0
<
τ
)
:
↑
(
highInfluenceCoords
f
τ
)
.
card
≤
totalInfluence
f
/
τ