5. Majority and threshold functions🔗

Linear and polynomial threshold functions, Gaussian approximation and Majority Is Stablest, the Fourier coefficients of Majority, degree-1 Fourier weight, and uniform noise stability.

1. 5.1. Linear threshold functions and polynomial threshold functions
2. 5.2. Majority, and the Central Limit Theorem
3. 5.3. The Fourier coefficients of Majority
4. 5.4. Degree-1 weight
5. 5.5. Highlight: Peres's Theorem and uniform noise stability
6. 5.6. Exercises and notes