Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Concept

Couplage (théorie des graphes)

Séances de cours associées (32)

Graph Matching Entropy Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la relation entre les correspondances, l'entropie et l'entropie libre de Bethe dans des graphiques aléatoires.

Pseudorandomité : Expander mélangeant le lemme Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la pseudorandomité et le lemme de mélange Expander dans le contexte des graphiques d-réguliers.

Comparaison des regroupements hiérarchiques Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre la dérivation et l'utilisation d'une mesure de similarité entre les regroupements hiérarchiques, en se concentrant sur la mesure Bk.

Calcul du champ moyen Connectez-vous à Mediaspace pour regarder cette vidéo

Explore le calcul du champ moyen et du champ efficace dans les algorithmes de transmission de messages.

Polynômes correspondants: Propriété Real-Rooted Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les polynômes correspondants, en mettant l'accent sur leur propriété réelle et leurs limites connexes.

Passage de message dans des modèles graphiques Connectez-vous à Mediaspace pour regarder cette vidéo

Explique le passage de message dans les modèles graphiques et le problème de correspondance dans la théorie des graphes.

Théorème de Min-Cut Max-Flow Connectez-vous à Mediaspace pour regarder cette vidéo

Explore le théorème de Max-flow Min-cut, les capacités intégrales, la méthode Ford-Fulkerson, l'appariement bipartite et les chemins disjoints.

Expander Graphs : Propriétés et valeurs propres Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les expandeurs, les graphes de Ramanujan, les valeurs propres, les matrices laplaciennes et les propriétés spectrales.

L'appariement en ligne dans les environnements en évolution Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la correspondance en ligne dans des environnements en évolution, en abordant les défis et les solutions pour adapter les algorithmes à l'évolution des données.

Problème d'appariement booléen caché Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre le problème de correspondance cachée booléenne et ses applications aux limites inférieures.

Graphiques bipartite : ensembles indépendants Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les graphes bipartites, les ensembles indépendants, le lemme de Shearer, les graphes étiquetés et l'analyse entropique.

Szemerédi Régularité Lemme Connectez-vous à Mediaspace pour regarder cette vidéo

Explore le lemme de régularité Szemerédi, la régularité électronique dans les graphes bipartites, la structure des supergraphes et les techniques d'induction.