RSS Amplifier

Video feed

Analysis of Boolean Functions at CMU

youtube.com ↗Source feed ↗15 videos

Subscribe:.rss.atom.json.md

Dormant Last read · last published · next check
Read 1 day ago and current, but nothing has been published for 9 years.

Written by

Latest videos

Saves to your Watch queue, to pick up on another day or another device.

Analysis of Boolean Functions at CMU - Lecture 15: Constraint satisfacation problems

Play

Analysis of Boolean Functions at CMU - Lecture 14: Probabilistically checkable proofs of proximity

Play

Analysis of Boolean Functions at CMU - Lecture 13: Dictator Testing and the FKN Theorem

Play

Analysis of Boolean Functions at CMU - Lecture 12: Bonami's Lemma and the KKL Theorem

Play

Analysis of Boolean Functions at CMU - Lecture 11: Level-1 inequality and the 2/pi Theorem

Play

Analysis of Boolean Functions at CMU - Lecture 10: LTFs and noise stability

Play

Analysis of Boolean Functions at CMU - Lecture 9: Majority, LTFs, and the CLT

Play

Analysis of Boolean Functions at CMU - Lecture 8: Linial--Mansour--Nisan Theorems

Play

Analysis of Boolean Functions at CMU - Lecture 7: DNF formulas

Play

Analysis of Boolean Functions at CMU - Lecture 6: Restrictions and the Goldreich--Levin Theorem

Play

Analysis of Boolean Functions at CMU - Lecture 5: Spectral concentration and learning

Analysis of Boolean Functions at CMU - Lecture 4: Noise stability and Arrow's Theorem

Analysis of Boolean Functions at CMU - Lecture 3: Social choice and influences

Analysis of Boolean Functions at CMU - Lecture 2: Probability densities and BLR linearity testing

Analysis of Boolean Functions at CMU - Lecture 1: The Fourier expansion and basic formulas