Documentation
Atlas
.
BooleanFunctions
.
code
.
FKN
Search
return to top
source
Imports
Init
Mathlib.Tactic
Atlas.BooleanFunctions.code.Definitions
Atlas.BooleanFunctions.code.FourierExpansion
Imported by
BooleanFourier
.
fourierWeightAbove
BooleanFourier
.
boolDist
BooleanFourier
.
dictator
BooleanFourier
.
negDictator
BooleanFourier
.
fkn_theorem
source
noncomputable def
BooleanFourier
.
fourierWeightAbove
{
n
:
ℕ
}
(
k
:
ℕ
)
(
f
:
(
Fin
n
→
Bool
)
→
ℝ
)
:
ℝ
Instances For
source
noncomputable def
BooleanFourier
.
boolDist
{
n
:
ℕ
}
(
f
g
:
(
Fin
n
→
Bool
)
→
Bool
)
:
ℝ
Instances For
source
def
BooleanFourier
.
dictator
{
n
:
ℕ
}
(
i
:
Fin
n
)
:
(
Fin
n
→
Bool
)
→
Bool
Instances For
source
def
BooleanFourier
.
negDictator
{
n
:
ℕ
}
(
i
:
Fin
n
)
:
(
Fin
n
→
Bool
)
→
Bool
Instances For
source
theorem
BooleanFourier
.
fkn_theorem
{
n
:
ℕ
}
(
hn
:
0
<
n
)
(
f
:
(
Fin
n
→
Bool
)
→
Bool
)
(
ε
:
ℝ
)
(
hε
:
0
≤
ε
)
(
hW
:
(
fourierWeightAbove
1
fun (
x
:
Fin
n
→
Bool
) =>
boolToReal
(
f
x
)
)
≤
ε
)
:
∃ (
i
:
Fin
n
),
boolDist
f
(
dictator
i
)
≤
ε
∨
boolDist
f
(
negDictator
i
)
≤
ε