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

Concept

Théorie spectrale des graphes

Séances de cours associées (32)

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.

Théorie des graphiques Fondements Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les concepts fondamentaux de la théorie des graphes, les résultats d'Erds, le lemme chromatique et le théorème de Union Bound en théorie des graphes.

L'inégalité de Cheeger Connectez-vous à Mediaspace pour regarder cette vidéo

Explore l'inégalité de Cheeger et ses implications dans la théorie des graphes.

Graphiques positifs de Coxeter Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la classification des graphiques de Coxeter positifs et définis à l'aide de calculs et d'épreuves détaillés.

Sparsest Cut : le théorème de Bourgain Connectez-vous à Mediaspace pour regarder cette vidéo

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.

Convergence des Random Walks Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la convergence des marches aléatoires sur les graphiques et les propriétés des matrices de contiguïté pondérées.

Échantillonnage en réseau : cohérence, modèles et dynamique Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la cohérence de l'échantillonnage en réseau, les modèles et la dynamique des graphiques dans les scénarios réels.

Groupement de réseaux Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les regroupements de réseaux, les regroupements spectraux, l'algorithme des moyennes k, les propriétés des valeurs propres, l'estimation des modèles de blocs et la mesure de la similarité structurelle.

Valeurs propres et séquences Connectez-vous à Mediaspace pour regarder cette vidéo

Discute de la recherche de graphes d-réguliers avec des propriétés de valeur propre spécifiques et de l'existence de séquences de Ramasugan pour les nombres premiers d-opt.

Les graphes isomorphes : définition et exemples Connectez-vous à Mediaspace pour regarder cette vidéo

Explique les graphes isomorphes à travers des exemples et la relation avec des graphes identiques.

Les inégalités de Cheeger Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les inégalités de Cheeger pour les promenades aléatoires sur les graphiques et leurs implications.

Bâtiment Ramanujan Graphs Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la construction des graphiques de Ramanujan en utilisant des polynômes et relève les défis avec la méthode probabiliste.