Analysis of Boolean Functions at CMU - Lecture 22: Sanders's Theorem
Analyse des fonctions booléennes à CMU - Cours 22 : Théorème de Sanders
★
★
★
★
★
5/5
Ryan O'Donnell
@RyanODonnellTeaching
Analysis of Boolean Functions at CMU - Lecture 23: Open problems
Analyse des fonctions booléennes à CMU - Cours 23 : Problèmes ouverts
★
★
★
★
★
5/5
Analysis of Boolean Functions at CMU - Lecture 21: Additive combinatorics
Analyse des fonctions booléennes à CMU - Leçon 21 : Combinatoire additive
★
★
★
★
★
5/5
Analysis of Boolean Functions at CMU - Lecture 20: Majority Is Stablest Theorem
Analyse des fonctions booléennes à l'Université Carnegie Mellon - Leçon 20 : Le théorème de la majorité est la plus stable
★
★
★
★
★
5/5
Analysis of Boolean Functions at CMU - Lecture 19: Invariance theorems
Analyse des fonctions booléennes à CMU - Leçon 19 : Théorèmes d'invariance
★
★
★
★
★
5/5
Analysis of Boolean Functions at CMU - Lecture 18: The Hypercontractivity Theorem
Analyse des fonctions booléennes à CMU - Leçon 18 : Le théorème d'hypercontractivité
★
★
★
★
★
5/5
Analysis of Boolean Functions at CMU - Lecture 17: UG-hardness results from dictator tests
Analyse des fonctions booléennes à CMU - Cours 17 : Résultats de dureté UG issus de tests de dictateur
★
★
★
★
☆
4/5
Analysis of Boolean Functions at CMU - Lecture 16: Håstad's hardness theorems
Analysis of Boolean Functions at CMU - Lecture 16: Théorèmes de dureté de Håstad
★
★
★
★
★
5/5
Analysis of Boolean Functions at CMU - Lecture 15: Constraint satisfacation problems
Analyse de fonctions booléennes à CMU - Cours 15 : Problèmes de satisfaction de contraintes
★
★
★
★
★
5/5
Analysis of Boolean Functions at CMU - Lecture 14: Probabilistically checkable proofs of proximity
Analyse des fonctions booléennes à l'Université Carnegie Mellon - Leçon 14 : Preuves vérifiables de manière probabiliste de proximité
★
★
★
★
★
5/5
Analysis of Boolean Functions at CMU - Lecture 13: Dictator Testing and the FKN Theorem
Analyse des fonctions booléennes à CMU - Leçon 13 : Test du dictateur et théorème FKN
★
★
★
★
★
5/5
Analysis of Boolean Functions at CMU - Lecture 12: Bonami's Lemma and the KKL Theorem
Analyse des fonctions booléennes à CMU - Leçon 12 : Lemme de Bonami et théorème de KKL
★
★
★
★
☆
4/5
Analysis of Boolean Functions at CMU - Lecture 11: Level-1 inequality and the 2/pi Theorem
Analyse des fonctions booléennes à CMU - Cours 11 : Inégalité de niveau 1 et théorème des 2/pi
★
★
★
★
★
5/5
Undergrad Complexity at CMU - Lecture 28: Why is P vs. NP Difficult?
Complexité de premier cycle à la CMU - Leçon 28 : Pourquoi P vs. NP est-il difficile ?
★
★
★
★
★
5/5
Undergrad Complexity at CMU - Lecture 27: Hardness within P
Undergrad Complexity at CMU - Lecture 27: Difficulté dans P
★
★
★
★
☆
4/5
Undergrad Complexity at CMU - Lecture 26: Beyond Worst-Case Analysis
Complexité de Premier Cycle à CMU - Cours 26 : Au-delà de l'Analyse du Pire Cas
★
★
★
★
☆
4/5
Undergrad Complexity at CMU - Lecture 25: Interactive Proofs: IP=PSPACE
Complexité de premier cycle à CMU - Leçon 25 : Preuves interactives : IP=PSPACE
★
★
★
★
★
5/5
Undergrad Complexity at CMU - Lecture 24: Oracle Turing Machines and P^NP
Complexité en licence à CMU - Cours 24 : Machines de Turing à oracle et P^NP
★
★
★
★
★
5/5
Analysis of Boolean Functions at CMU - Lecture 9: Majority, LTFs, and the CLT
Analyse des fonctions booléennes à la CMU - Leçon 9 : Majorité, fonctions linéaires à seuil et le TCL
★
★
★
★
★
5/5
Analysis of Boolean Functions at CMU - Lecture 8: Linial--Mansour--Nisan Theorems
Analyse des fonctions booléennes à CMU - Leçon 8 : Théorèmes de Linial--Mansour--Nisan
★
★
★
★
★
5/5
Analysis of Boolean Functions at CMU - Lecture 7: DNF formulas
Analyse des fonctions booléennes à CMU - Cours 7 : formules DNF
★
★
★
★
★
5/5
Analysis of Boolean Functions at CMU - Lecture 6: Restrictions and the Goldreich--Levin Theorem
Analyse des fonctions booléennes à CMU - Cours 6 : Restrictions et théorème de Goldreich-Levin
★
★
★
★
★
5/5
Analysis of Boolean Functions at CMU - Lecture 5: Spectral concentration and learning
Analyse des fonctions booléennes à CMU - Cours 5 : Concentration spectrale et apprentissage
★
★
★
★
★
5/5
Analysis of Boolean Functions at CMU - Lecture 4: Noise stability and Arrow's Theorem
Analyse des fonctions booléennes à CMU - Cours 4 : Stabilité au bruit et théorème d'Arrow
★
★
★
★
★
5/5
Analysis of Boolean Functions at CMU - Lecture 3: Social choice and influences
Analyse des fonctions booléennes à l'Université Carnegie Mellon - Cours 3 : Choix social et influences
★
★
★
★
★
5/5
Analysis of Boolean Functions at CMU - Lecture 2: Probability densities and BLR linearity testing
Analyse des fonctions booléennes à CMU - Cours 2 : Densités de probabilité et test de linéarité BLR
★
★
★
★
★
5/5
Analysis of Boolean Functions at CMU - Lecture 10: LTFs and noise stability
Analyse des fonctions booléennes à CMU - Leçon 10 : LTF et stabilité au bruit
★
★
★
★
★
5/5
Analysis of Boolean Functions at CMU - Lecture 1: The Fourier expansion and basic formulas
Analyse des fonctions booléennes à CMU - Cours 1 : Développement de Fourier et formules de base
★
★
★
★
★
5/5
Undergrad Complexity at CMU - Lecture 23: The Polynomial Hierarchy
Complexité de premier cycle à CMU - Cours 23 : La hiérarchie polynomiale
★
★
★
★
★
5/5
Undergrad Complexity at CMU - Lecture 22: BPP
Complexité de premier cycle à CMU - Conférence 22 : BPP
★
★
★
★
☆
4/5
Undergrad Complexity at CMU - Lecture 21: Randomized Complexity: RP, coRP, and ZPP
Complexité de premier cycle à CMU - Cours 21 : Complexité randomisée : RP, coRP et ZPP
★
★
★
★
★
5/5
Undergrad Complexity at CMU - Lecture 20: The Immerman--Szelepcsényi Theorem
Complexité de premier cycle à CMU - Leçon 20 : Le théorème d'Immerman--Szelepcsényi
★
★
★
★
★
5/5
Undergrad Complexity at CMU - Lecture 19: From P-Completeness to PSPACE-Completeness
Complexité de premier cycle à CMU - Cours 19 : De la P-complétude à la PSPACE-complétude
★
★
★
★
★
5/5
Undergrad Complexity at CMU - Lecture 18: NL-Completeness and Logspace Reductions
Undergrad Complexity at CMU - Lecture 18: NL-Complétude et Réductions en Espace Logarithmique
★
★
★
★
☆
4/5
Undergrad Complexity at CMU - Lecture 17: Savitch's Theorem and NL
Complexité de premier cycle à CMU - Leçon 17 : Théorème de Savitch et NL
★
★
★
★
★
5/5
Undergrad Complexity at CMU - Lecture 16: Space Complexity
Complexité de premier cycle à CMU - Leçon 16 : Complexité en espace
★
★
★
★
★
5/5
Undergrad Complexity at CMU - Lecture 15: coNP
Complexité au niveau licence à CMU - Cours 15 : coNP
★
★
★
★
★
5/5
Undergrad Complexity at CMU - Lecture 9: Nondeterminism
Complexité au niveau licence à CMU - Cours 9 : Non-déterminisme
★
★
★
★
☆
4/5
Undergrad Complexity at CMU - Lecture 8: NP
Complexité de premier cycle à CMU - Cours 8 : NP
★
★
★
★
★
5/5
Undergrad Complexity at CMU - Lecture 7: SAT
Complexité de premier cycle à CMU - Leçon 7 : SAT
★
★
★
★
☆
4/5