Documentation
Atlas
.
BooleanFunctions
.
code
.
NoiseSensitivity
Search
return to top
source
Imports
Init
Atlas.BooleanFunctions.code.Parseval
Atlas.BooleanFunctions.code.Stability
Imported by
BooleanFourier
.
noiseSensitivity
BooleanFourier
.
parseval_boolToReal
BooleanFourier
.
noiseSensitivity_eq_fourier_sum
source
noncomputable def
BooleanFourier
.
noiseSensitivity
{
n
:
ℕ
}
(
δ
:
ℝ
)
(
f
:
(
Fin
n
→
Bool
)
→
Bool
)
:
ℝ
Instances For
source
theorem
BooleanFourier
.
parseval_boolToReal
{
n
:
ℕ
}
(
f
:
(
Fin
n
→
Bool
)
→
Bool
)
:
∑
S
:
Finset
(
Fin
n
)
,
fourierCoeff
(fun (
x
:
Fin
n
→
Bool
) =>
boolToReal
(
f
x
)
)
S
^
2
=
1
source
theorem
BooleanFourier
.
noiseSensitivity_eq_fourier_sum
{
n
:
ℕ
}
(
δ
:
ℝ
)
(
f
:
(
Fin
n
→
Bool
)
→
Bool
)
:
noiseSensitivity
δ
f
=
1
/
2
*
∑
S
:
Finset
(
Fin
n
)
, (
1
-
(
1
-
2
*
δ
)
^
S
.
card
)
*
fourierCoeff
(fun (
x
:
Fin
n
→
Bool
) =>
boolToReal
(
f
x
)
)
S
^
2