Documentation
Atlas
.
BooleanFunctions
.
code
.
SharpThreshold
Search
return to top
source
Imports
Init
Mathlib.Tactic.Positivity
Atlas.BooleanFunctions.code.Influence
Mathlib.Algebra.Order.BigOperators.Group.Finset
Imported by
BooleanFourier
.
influence_le_one
BooleanFourier
.
totalInfluence_le_n
BooleanFourier
.
IsIntersectingFamily
BooleanFourier
.
IsJunta
BooleanFourier
.
muPWeight
BooleanFourier
.
muPMeasure
BooleanFourier
.
IsEpsCloseToIntersectingJunta
BooleanFourier
.
dinur_friedgut
source
theorem
BooleanFourier
.
influence_le_one
{
n
:
ℕ
}
(
f
:
(
Fin
n
→
Bool
)
→
Bool
)
(
i
:
Fin
n
)
:
influence
f
i
≤
1
source
theorem
BooleanFourier
.
totalInfluence_le_n
{
n
:
ℕ
}
(
f
:
(
Fin
n
→
Bool
)
→
Bool
)
:
totalInfluence
f
≤
↑
n
source
def
BooleanFourier
.
IsIntersectingFamily
{
n
:
ℕ
}
(
F
:
Finset
(
Finset
(
Fin
n
)
)
)
:
Prop
Instances For
source
def
BooleanFourier
.
IsJunta
{
n
:
ℕ
}
(
F
:
Finset
(
Finset
(
Fin
n
)
)
)
(
J
:
ℕ
)
:
Prop
Instances For
source
noncomputable def
BooleanFourier
.
muPWeight
(
n
:
ℕ
)
(
p
:
ℝ
)
(
A
:
Finset
(
Fin
n
)
)
:
ℝ
Instances For
source
noncomputable def
BooleanFourier
.
muPMeasure
{
n
:
ℕ
}
(
F
:
Finset
(
Finset
(
Fin
n
)
)
)
(
p
:
ℝ
)
:
ℝ
Instances For
source
def
BooleanFourier
.
IsEpsCloseToIntersectingJunta
{
n
:
ℕ
}
(
F
:
Finset
(
Finset
(
Fin
n
)
)
)
(
p
ε
:
ℝ
)
(
J
:
ℕ
)
:
Prop
Instances For
source
theorem
BooleanFourier
.
dinur_friedgut
(
ζ
ε
:
ℝ
)
(
hζ
:
ζ
>
0
)
(
hε
:
ε
>
0
)
:
∃ (
J
:
ℕ
),
∀ (
n
:
ℕ
) (
F
:
Finset
(
Finset
(
Fin
n
)
)
) (
p
:
ℝ
),
IsIntersectingFamily
F
→
ζ
<
p
→
p
<
1
-
ζ
→
IsEpsCloseToIntersectingJunta
F
p
ε
J