Fourier, Decision Trees, Learning Algorithms || @ CMU || Recitation 5 of CS Theory Toolkit
Fourier, Arbres de décision, Algorithmes d'apprentissage || @ CMU || Récitation 5 de la boîte à outils de théorie CS
★
★
★
★
☆
4/5
Ryan O'Donnell
@RyanODonnellTeaching
Moments, Concentration, and Initializing an Array || @ CMU || Recitation 4 of CS Theory Toolkit
Moments, Concentration, et Initialisation d'un Tableau || @ CMU || Récitation 4 de la Boîte à Outils de Théorie CS
★
★
★
★
☆
4/5
Layer cakes and slivers || @ CMU || Recitation 3 of CS Theory Toolkit
Gâteaux en couches et lamelles || @ CMU || Récitation 3 de la boîte à outils de théorie CS
★
★
★
★
☆
4/5
Inequalities, asymptotics, primes || @ CMU || Homework 1 / Recitation 2 of CS Theory Toolkit
Inégalités, asymptotiques, nombres premiers || @ CMU || Devoir 1 / Séance de révision 2 du CS Theory Toolkit
★
★
★
★
☆
4/5
The Central Binomial Coefficient || @ CMU || Recitation 1 of CS Theory Toolkit
Le coefficient binomial central || @ CMU || Séance 1 du module d'outils de théorie informatique
★
★
★
★
☆
4/5
Panteleev--Kalachev Codes: Asymptotically good quantum LDPC codes and classical LTCs
Codes Panteleev--Kalachev : Codes LDPC quantiques asymptotiquement bons et LTC classiques
★
★
★
★
★
5/5
Quantum Computing with Just 1 Qubit | The Elitzur--Vaidman Bomb 'Algorithm'
Informatique quantique avec juste 1 qubit | L''algorithme' de la bombe d'Elitzur--Vaidman
★
★
★
★
☆
4/5
Pauli error estimation via Population Recovery
Estimation d'erreur de Pauli via la récupération de population
★
★
★
★
☆
4/5
Improved Quantum Data Analysis (Shadow Tomography)
Analyse de données quantiques améliorée (tomographie de l'ombre)
★
★
★
★
☆
4/5
Fourier Analysis of Boolean Functions, in Harvard's CS 121 class. Learning, quantum, voting, & more!
Analyse de Fourier des fonctions booléennes, dans le cours CS 121 de Harvard. Apprentissage, quantique, vote, et plus !
★
★
★
★
☆
4/5
Dinur's proof of the PCP Theorem: the Powering step || @ CMU || Lecture 27d of CS Theory Toolkit
La preuve de Dinur du théorème PCP : l'étape de puissance || @ CMU || Cours 27d de CS Theory Toolkit
★
★
★
★
★
5/5
Dinur's PCP: degree-reduction, expanderizing, mini-PCP || @ CMU || Lecture 27c of CS Theory Toolkit
PCP de Dinur : réduction de degré, expansion, mini-PCP || @ CMU || Cours 27c du CS Theory Toolkit
★
★
★
★
☆
4/5
Dinur's Proof of the PCP Theorem: outline || @ CMU || Lecture 27b of CS Theory Toolkit
Preuve de Dinur du théorème PCP : plan || @ CMU || Leçon 27b de CS Theory Toolkit
★
★
★
★
☆
4/5
Statement of the PCP Theorem || @ CMU || Lecture 27a of CS Theory Toolkit
Énoncé du théorème PCP || @ CMU || Cours 27a du kit d'outils de théorie CS
★
★
★
★
☆
4/5
NP-Hardness of Approximation || @ CMU || Lecture 26e of CS Theory Toolkit
NP-difficulté de l'approximation || @ CMU || Cours 26e du kit d'outils de théorie informatique
★
★
★
★
★
5/5
Exponential Time Hypotheses: ETH and SETH || @ CMU || Lecture 26d of CS Theory Toolkit
Hypothèses de temps exponentiel : ETH et SETH || @ CMU || Conférence 26d de CS Theory Toolkit
★
★
★
★
★
5/5
Hardness of Random 3XOR and 3Sat || @ CMU || Lecture 26c of CS Theory Toolkit
Dureté des 3XOR et 3Sat aléatoires || @ CMU || Conférence 26c de la boîte à outils de théorie CS
★
★
★
★
★
5/5
Learning Parity with Noise|| @ CMU || Lecture 26b of CS Theory Toolkit
Apprentissage de la parité avec bruit|| @ CMU || Conférence 26b du CS Theory Toolkit
★
★
★
★
☆
4/5
Learning With Errors (LWE) and Public Key Encryption || @ CMU || Lecture 25d of CS Theory Toolkit
Learning With Errors (LWE) et chiffrement à clé publique || @ CMU || Cours 25d du CS Theory Toolkit
★
★
★
★
★
5/5
From One-Way Functions to Symmetric Key Encryption || @ CMU || Lecture 25c of CS Theory Toolkit
Des fonctions unidirectionnelles au chiffrement à clé symétrique || @ CMU || Conférence 25c du CS Theory Toolkit
★
★
★
★
★
5/5
Computational Indistinguishability || @ CMU || Lecture 25b of CS Theory Toolkit
Indiscernabilité Computationnelle || @ CMU || Conférence 25b de CS Theory Toolkit
★
★
★
★
☆
4/5
Intro to Cryptography || @ CMU || Lecture 25a of CS Theory Toolkit
Introduction à la cryptographie || @ CMU || Cours 25a du module d'outils théoriques en informatique
★
★
★
★
☆
4/5
Mutual Information || @ CMU || Lecture 24b of CS Theory Toolkit
Information mutuelle || @ CMU || Cours 24b du module d'outils théoriques en informatique
★
★
★
★
★
5/5
Entropy || @ CMU || Lecture 24a of CS Theory Toolkit
Entropie || @ CMU || Conférence 24a du Kit d'outils de théorie CS
★
★
★
★
☆
4/5
Yao's Minimax Theorem & IP_2's Communication Complexity || @ CMU || Lecture 23d of CS Theory Toolkit
Le théorème Minimax de Yao et la complexité de communication d'IP_2 || @ CMU || Leçon 23d du CS Theory Toolkit
★
★
★
★
★
5/5
Randomized Communication Complexity || @ CMU || Lecture 23c of CS Theory Toolkit
Complexité de communication aléatoire || @ CMU || Leçon 23c de la boîte à outils de théorie CS
★
★
★
★
☆
4/5
Deterministic Communication Complexity || @ CMU || Lecture 23b of CS Theory Toolkit
Complexité de Communication Déterministe || @ CMU || Cours 23b de CS Theory Toolkit
★
★
★
★
★
5/5
Basics of Communication Complexity || @ CMU || Lecture 23a of CS Theory Toolkit
Bases de la complexité de la communication || @ CMU || Conférence 23a du CS Theory Toolkit
★
★
★
★
★
5/5
Great Ideas in Theoretical Computer Science: Introduction (Spring 2016) reupload with improved audio
Grandes idées en informatique théorique : Introduction (printemps 2016) réuploadé avec un son amélioré
★
★
★
★
☆
4/5
Algorithms for Bounded Treewidth || @ CMU || Lecture 22(c) of CS Theory Toolkit
Algorithmes pour une largeur arborescente bornée || @ CMU || Cours 22(c) du CS Theory Toolkit
★
★
★
★
★
5/5
Treewidth Definitions || @ CMU || Lecture 22b of CS Theory Toolkit
Définitions de Treewidth || @ CMU || Lecture 22b de CS Theory Toolkit
★
★
★
★
★
5/5
Trees and Series-Parallel Graphs || @ CMU || Lecture 22a of CS Theory Toolkit
Arbres et graphes série-parallèles || @ CMU || Conférence 22a de la boîte à outils de théorie CS
★
★
★
★
★
5/5
Pseudoexpectations || @ CMU || Lecture 21(d) of CS Theory Toolkit
Pseudo-espérances || @ CMU || Cours 21(d) du module d'outils théoriques en informatique
★
★
★
★
☆
4/5
The Sum-of-Squares (SOS) Proof System || @ CMU || Lecture 21(c) of CS Theory Toolkit
Le système de preuve de Somme de Carrés (SOS) || @ CMU || Conférence 21(c) de CS Theory Toolkit
★
★
★
★
★
5/5
Sherali--Adams Proof System || @ CMU || Lecture 21b of CS Theory Toolkit
Système de preuve de Sherali--Adams || @ CMU || Leçon 21b de CS Theory Toolkit
★
★
★
★
☆
4/5
Proof Complexity for CSPs || @ CMU || Lecture 21a of CS Theory Toolkit
Complexité des preuves pour les CSP || @ CMU || Cours 21a de CS Theory Toolkit
★
★
★
★
☆
4/5
CSP Approximability: Optimization and Certification || @ CMU || Lecture 20c of CS Theory Toolkit
Approximabilité de CSP : Optimisation et Certification || @ CMU || Cours 20c de la boîte à outils de théorie CS
★
★
★
★
★
5/5
Constraint Satisfaction Problems || @ CMU || Lecture 20b of CS Theory Toolkit
Problèmes de satisfaction de contraintes || @ CMU || Conférence 20b de CS Theory Toolkit
★
★
★
★
★
5/5