Séance de cours
Théorème des quatre fonctions
Séances de cours associées (46)
Poisson Paradigm: Qualitatif / Quantitatif
Couvre le Paradigme de Poisson, y compris la Méthode du Premier/Deuxième Moment et Martingales, en discutant des graphes de dépendance et des limites de Chernoff.
Ramanujan Graphs: Constructions et similarités
Explore les constructions des graphiques Ramanujan, les polynômes correspondants, les correspondances parfaites et les couvertures universelles, ainsi que les aspects quantitatifs et qualitatifs.
Pseudorandomité : théorie et applications
Explore la théorie pseudo-aléatoire, les défis de l'IA, les graphiques pseudo-aléatoires, les marches aléatoires et les propriétés de la matrice.
Théorie de la percolation: inégalité FKG
Explore l'inégalité FKG dans la théorie de la percolation et le théorème inverse de FKG.
Probabilité et statistiques
Couvre les sujets liés aux probabilités et aux statistiques, y compris la recherche de valeurs spécifiques et d'événements importants.
Martingales: Plus de théorie
Explore la théorie des martingales, y compris les attentes conditionnelles, les limites de Chernoff et l'inégalité d'Azuma.
Paradigme de Poisson : Mesures de dépendance
Explore le Paradigme de Poisson et les mesures de dépendance dans des paires et des graphiques ordonnés.
Thermodynamique: Examens et transformations
Couvre les concepts thermodynamiques et les questions d'examen de 2012, 2013 et 2015.
Bâtiment Ramanujan Graphs
Explore la construction des graphiques de Ramanujan en utilisant des polynômes et relève les défis avec la méthode probabiliste.
Ramanujan Graphs: Générer des fonctions et Expander Graphs
Explore les graphes de Ramanujan, génère des fonctions, des marches sans retour en arrière et des graphes expandeurs en relation avec les problèmes NP-hard.