ConceptTheory & Algos
Hypercontractivity theorem
A theorem quantifying how the noise operator smoothes out spiky boolean functions by bounding higher norms in terms of lower norms.
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.
Noise operator2Boolean analysis1Boolean function1Fourier expansion of Boolean functions1Norm1Norms of functions1Probability1
Lecturers
2Each in their own terms, from the easiest level.
Ryan O'Donnell
A theorem bounding the q-norm of the noise operator applied to a boolean function by its 2-norm.Victor Reis
A theorem in probability and analysis that provides bounds on the norms of functions on product spaces.
Connections
7The lectures that define it or assume it, and the concepts next to it.