ConceptTheory & Algos
Fourier coefficient
The coefficient of a specific monomial in the Fourier expansion of a function.
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.
Parseval's theorem2Total influence2Bent function1BLR test1Bucket structure1Central limit theorem approximation for L(x)1Chow's theorem1Decision tree Fourier concentration1Divide and conquer (Fourier coefficient finding)1Divide and conquer algorithm for Fourier weight estimation1Expectation notation for Boolean functions1Fourier 1-norm1
Lecturers
2Each in their own terms, from the easiest level.
Ryan O'Donnell
The amplitude associated with basis state s in the expansion of a function after applying the Boolean Fourier transform.Casey Rodriguez
The numbers and defined by integrals involving a function and sine or cosine terms, used to represent the function in a trigonometric series.
Lectures that assume it
15The first 12 are shown.
- Boolean Fourier Formulas
- Analysis of Boolean Functions: Open Problems
- Spectral Graph Theory III: Eigenvalues of the Laplacian
- Majority, LTFs, and the CLT
- The Fourier Transforms and its Applications (EE 261): Lecture 2
- Probability Densities and BLR Linearity Testing
- Linial-Mansour-Nisan Theorems
- Level-1 Inequality and the 2/π Theorem
- Håstad's Hardness Theorems
- Analysis of Boolean Functions: Additive Combinatorics
- Dictator Testing and the FKN Theorem
- Restrictions and the Goldreich-Levin Theorem
Connections
28The lectures that define it or assume it, and the concepts next to it.
Concepts10
Show 4 moreShow fewer
Lectures18
- The Fourier Expansion and Basic Formulas
- Pointwise and Uniform Convergence of Sequences of Functions
- Revealing XOR-patterns I
- Boolean Fourier Formulas
- Analysis of Boolean Functions: Open Problems
- Spectral Graph Theory III: Eigenvalues of the Laplacian
Show 12 moreShow fewer
- Majority, LTFs, and the CLT
- The Fourier Transforms and its Applications (EE 261): Lecture 2
- Probability Densities and BLR Linearity Testing
- Linial-Mansour-Nisan Theorems
- Level-1 Inequality and the 2/π Theorem
- Håstad's Hardness Theorems
- Analysis of Boolean Functions: Additive Combinatorics
- Dictator Testing and the FKN Theorem
- Restrictions and the Goldreich-Levin Theorem
- Quantum Cosmology in the BKL Regime and Dual Primon Gases
- Spectral Concentration and Learning
- DNF Formulas