ConceptPhysics
Fourier expansion
Expanding any function in a superposition of momentum eigen functions.
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
2Each in their own terms, from the easiest level.
Ryan O'Donnell
Representing a function as a multilinear polynomial.
Lectures that assume it
10- Boolean Fourier Formulas
- Grover's Algorithm
- Action-Angle Variables, Integrable Systems & Adiabatic Invariants
- Dictator Testing and the FKN Theorem
- Restrictions and the Goldreich-Levin Theorem
- Quantum Cosmology in the BKL Regime and Dual Primon Gases
- Social Choice and Influences
- Spectral Concentration and Learning
- DNF Formulas
- Majority Is Stablest Theorem
Connections
22The lectures that define it or assume it, and the concepts next to it.