ConceptTheory & Algos
Fourier expansion of Boolean functions
A unique representation of a function mapping the Boolean cube to real numbers as a multilinear polynomial.
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.
Opens up
Concepts that name this one as a prerequisite.
Lecturers
1Ryan O'Donnell
Lectures that assume it
10Connections
20The lectures that define it or assume it, and the concepts next to it.
Concepts8
- Boolean function
- Linear combination
- Multilinear polynomial
- Fourier concentration
- Bonami lemma
- Dictatorship test (NAE test)