Concept
Chi
Séances de cours associées (30)
L'inégalité de Cheeger
Explore l'inégalité de Cheeger et ses implications dans la théorie des graphes.
Convergence des Random Walks
Explore la convergence des marches aléatoires sur les graphiques et les propriétés des matrices de contiguïté pondérées.
Sparsest Cut : le théorème de Bourgain
Explore le théorème de Bourgain sur la coupe la plus clairsemée dans les graphes, en mettant l'accent sur la sémimétrie et l'optimisation des coupes.
Programmation semi-définie
Couvre la programmation et l'optimisation semi-définies sur des cônes semi-définis positifs.
Convexité de l'extension Lovsz
Explore la convexité de l'extension de Lovsz et la maximisation des fonctions sous-modulaires, en se concentrant sur l'extension des fonctions aux ensembles convexes et en prouvant leur convexité.
Les inégalités de Cheeger
Explore les inégalités de Cheeger pour les promenades aléatoires sur les graphiques et leurs implications.
Calcul stochastique: Séance de cours 1
Couvre l'essentiel des probabilités, des algèbres et des probabilités conditionnelles, y compris les processus d'o-algèbre et de Poisson de Borel.
Théorie de l'information: Codage source
Couvre le codage source, les séquences typiques, la stationnarité et le codage efficace dans la théorie de l'information.
Analyse de l'ARV
Couvre l'analyse de l'ARV, en se concentrant sur la minimisation des distances entre les points dans les cutis vis.
Théorie des nombres : histoire et concepts
Explore l'histoire et les concepts de la théorie des nombres, y compris les relations de divisibilité et de congruence.