Documentation

Atlas.BooleanFunctions.code.NoiseStability

theorem BooleanFourier.noiseStability_eq_fourier_sum {n : } (ρ : ) (f : (Fin nBool)) :
noiseStability ρ f = S : Finset (Fin n), ρ ^ S.card * fourierCoeff f S ^ 2
theorem BooleanFourier.noiseStability_one {n : } (f : (Fin nBool)) :
noiseStability 1 f = S : Finset (Fin n), fourierCoeff f S ^ 2
theorem BooleanFourier.fourierCoeff_noiseOperator {n : } (ρ : ) (f : (Fin nBool)) (S : Finset (Fin n)) :