
Great Ideas in Theoretical Computer Science: Epilogue: Why Max-Cut is My Favorite (Spring 2015)
Grandes idées en informatique théorique : Épilogue : Pourquoi Max-Cut est mon préféré (Printemps 2015)
Notes de synthèse d'analyses vidéo, évaluées et condensées, en français et en anglais.

Grandes idées en informatique théorique : Épilogue : Pourquoi Max-Cut est mon préféré (Printemps 2015)

Grandes idées en informatique théorique : Systèmes déductifs (Printemps 2015)

Grandes idées en informatique théorique : dénombrabilité et diagonalisation (Printemps 2013)

Grandes idées en informatique théorique : Calculabilité (printemps 2013)

Grandes idées en informatique théorique : algorithmes d'approximation (printemps 2016)

Game of Thrones Saison 7 Prédictions (Précédemment en direct)


Conférence publique de Julie Payette à l'Institut Périmètre

Civilisations à la fin des temps : les étoiles de fer

Bran ADWD Relecture Épique de Chapitre | Secrets des Arbres (Précédemment en Direct)

Analyse des fonctions booléennes à CMU - Cours 22 : Théorème de Sanders

Lioness: Cersei Lannister dans les livres de Game of Thrones

Analyse des fonctions booléennes à CMU - Cours 23 : Problèmes ouverts

Analyse des fonctions booléennes à CMU - Leçon 21 : Combinatoire additive

Analyse des fonctions booléennes à l'Université Carnegie Mellon - Leçon 20 : Le théorème de la majorité est la plus stable

Analyse des fonctions booléennes à CMU - Leçon 19 : Théorèmes d'invariance

Analyse des fonctions booléennes à CMU - Leçon 18 : Le théorème d'hypercontractivité

Analyse des fonctions booléennes à CMU - Cours 17 : Résultats de dureté UG issus de tests de dictateur

Analysis of Boolean Functions at CMU - Lecture 16: Théorèmes de dureté de Håstad

Analyse de fonctions booléennes à CMU - Cours 15 : Problèmes de satisfaction de contraintes

Analyse des fonctions booléennes à l'Université Carnegie Mellon - Leçon 14 : Preuves vérifiables de manière probabiliste de proximité

Analyse des fonctions booléennes à CMU - Leçon 13 : Test du dictateur et théorème FKN

Analyse des fonctions booléennes à CMU - Leçon 12 : Lemme de Bonami et théorème de KKL

Analyse des fonctions booléennes à CMU - Cours 11 : Inégalité de niveau 1 et théorème des 2/pi

Complexité de premier cycle à la CMU - Leçon 28 : Pourquoi P vs. NP est-il difficile ?

Undergrad Complexity at CMU - Lecture 27: Difficulté dans P

Complexité de Premier Cycle à CMU - Cours 26 : Au-delà de l'Analyse du Pire Cas

Complexité de premier cycle à CMU - Leçon 25 : Preuves interactives : IP=PSPACE

Complexité en licence à CMU - Cours 24 : Machines de Turing à oracle et P^NP



Analyse des fonctions booléennes à la CMU - Leçon 9 : Majorité, fonctions linéaires à seuil et le TCL

Analyse des fonctions booléennes à CMU - Leçon 8 : Théorèmes de Linial--Mansour--Nisan

Analyse des fonctions booléennes à CMU - Cours 7 : formules DNF

Analyse des fonctions booléennes à CMU - Cours 6 : Restrictions et théorème de Goldreich-Levin

Analyse des fonctions booléennes à CMU - Cours 5 : Concentration spectrale et apprentissage

Analyse des fonctions booléennes à CMU - Cours 4 : Stabilité au bruit et théorème d'Arrow

Analyse des fonctions booléennes à l'Université Carnegie Mellon - Cours 3 : Choix social et influences

Analyse des fonctions booléennes à CMU - Cours 2 : Densités de probabilité et test de linéarité BLR

Analyse des fonctions booléennes à CMU - Leçon 10 : LTF et stabilité au bruit