Séance de cours
Bandits contextuels : une stratégie simplifiée pour la sélection de contenu
Séances de cours associées (56)
Sparsest Cut: Théorie de l'ARV
Couvre la preuve du théorème ARV de Bourgain, en se concentrant sur lensemble fini de points dans un espace semi-métrique et lapplication de lalgorithme ARV pour trouver la coupe la plus clairsemée dans un graphique.
Compression: Inégalité de Kraft
Explique la compression et l'inégalité Kraft dans les codes et les séquences.
Distributions et dérivés
Couvre les distributions, les dérivés, la convergence et les critères de continuité dans les espaces de fonctions.
Algorithmes d'approximation
Couvre les algorithmes d'approximation pour les problèmes d'optimisation, la relaxation LP et les techniques d'arrondi aléatoire.
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.
Preuves et logiques : Introduction
Introduit la logique, les preuves, les ensembles, les fonctions et les algorithmes en mathématiques et en informatique.
Erreur de généralisation
Explore l'erreur de généralisation dans l'apprentissage automatique, en se concentrant sur la distribution des données et l'impact des hypothèses.
Groupes fondamentaux
Explore les groupes fondamentaux, les classes d'homotopie et les revêtements dans les variétés connectées.
Le théorème topologique de Künneth
Explore le théorème topologique de Künneth, mettant l'accent sur la commutativité et l'équivalence homotopique dans les complexes en chaîne.