ConceptTheory & Algos
FKN theorem
A theorem stating that functions with almost all their weight at level one are close to being dictators.
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Arrow's theorem1Dictator1Fourier analysis of boolean functions1Fourier expansion of Boolean functions1Fourier weight1Noise stability1
Lecturers
1Ryan O'Donnell
Connections
5The lectures that define it or assume it, and the concepts next to it.