Sign inSign in

Hypercontractivity theorem

A theorem quantifying how the noise operator smoothes out spiky boolean functions by bounding higher norms in terms of lower norms.
as Ryan O'Donnell defines itCarnegie Mellon UniversityThe wording closest to all 3 definitions
Watch it explained

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.

Lecturers

2

Each in their own terms, from the easiest level.

  • Ryan O'Donnell

    Carnegie Mellon University · Graduate

    A theorem bounding the q-norm of the noise operator applied to a boolean function by its 2-norm.
    • 1:00:03The Hypercontractivity Theorem
  • Victor Reis

    Microsoft Research · Research

    A theorem in probability and analysis that provides bounds on the norms of functions on product spaces.
    • 36:46Linear-size ℓ₁ Sparsifiers

Connections

7

The lectures that define it or assume it, and the concepts next to it.

Concepts4

Lectures3

2 lecturers. Definitions are written by AI from each lecture’s transcript. A time with a play mark starts the lecture at the moment the lecturer says it.