Séance de cours
Graphiques bipartite : ensembles indépendants
Séances de cours associées (35)
Groupes d'automorphisme : Arbres et graphiques
Explore les groupes d'automorphisme dans les arbres et les graphiques, en se concentrant sur les extrémités et les types d'automorphismes.
Pseudorandomité : Expander mélangeant le lemme
Explore la pseudorandomité et le lemme de mélange Expander dans le contexte des graphiques d-réguliers.
Modèles graphiques : Inférence et graphiques de facteurs
Explore les modèles graphiques, les graphiques de facteurs et les inférences probabilistes dans les systèmes complexes.
Groupes automorphistes d'arbres et de graphiques
Explore les automorphismes des graphiques, en se concentrant sur les groupes d'automorphisme, les graphiques Cayley-Abels et la quasi-isométrie.
Algorithmes d'approximation
Couvre les algorithmes d'approximation pour les problèmes d'optimisation, la relaxation LP et les techniques d'arrondi aléatoire.
Analyser les limites : formes indéterminées
Explore la gestion des formes indéterminées dans les limites grâce à la simplification et à l'extraction des termes dominants pour une évaluation efficace.
Graphiques bipartites et n-partites
Couvre les graphes bipartites et n-partites, y compris les définitions complètes des graphes et des exemples.
Géométrie du triangle
Couvre la géométrie du triangle, y compris les inégalités, les hauteurs et les centres.
Modèles graphiques : Représentation des distributions probabilistes
Couvre les modèles graphiques pour les distributions probabilistes à l'aide de graphiques, de nœuds et de bords.
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.