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

Concept

Graphe biparti complet

Séances de cours associées (29)

Arbres d'éclaboussure minimum: Algorithme de Prim

Explore l'algorithme de Prim pour les arbres à portée minimale et introduit le problème Traveling Salesman.

Épidémies et percolation des bootstraps en treillis carré

Explore les épidémies répandre des modèles et Bootstrap Percolation dans les réseaux de treillis carrés, en se concentrant sur léquation de Kolmogorov et les fonctions génératrices de probabilité.

Systèmes de contrôle en réseau : taux de convergence et diagrammes

Explore le taux de convergence dans les systèmes de contrôle en réseau et le consensus dans les digrammes, en mettant l'accent sur les défis du calcul Pess (A) et de l'attribution de poids.

Méthode probabiliste et ses applications

Introduit la méthode probabiliste pour prouver l'existence des résultats dans la théorie des graphiques.

Progrès récents dans le modèle Dimer et ses applications

Couvre les progrès récents dans le modèle de dimère, en mettant laccent sur ses applications dans la probabilité et la théorie des champs conforme.

Subgraphs vs Induced Subgraphs

Distingue entre les sous-graphes et les sous-graphes induits en théorie des graphes, illustrant la construction d'arbres couvrants minimes.

Algorithmes graphiques II: Traversée et chemins

Explore les méthodes de traversée des graphes, les arbres couvrants et les chemins les plus courts en utilisant BFS et DFS.

Élimination des bords et orientation dans les graphiques

Couvre l'élimination des bords et l'orientation dans les graphiques, y compris les tests de premier ordre et l'orientation logique.

Graphiques : Propriétés et représentations

Couvre les propriétés du graphique, les représentations et les algorithmes de traversée à l'aide de BFS et de DFS.

Traitement des données du réseau

Couvre la gestion des données du réseau, les types de graphiques, les mesures de centralité et les propriétés des réseaux du monde réel.

Matroids: Intersection matroid

Couvre le concept de matroids, se concentrant sur l'intersection matroid et les propriétés des sous-ensembles d'un ensemble de sol.

Problème de mariage: Algorithme de Gale Shapley

Couvre le problème du mariage et l'algorithme de Gale Shapley pour trouver des correspondances stables.

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.

Programmation linéaire : correspondance bipartite pondérée

Couvre la programmation linéaire, la correspondance bipartite pondérée et les problèmes de couverture de sommet en optimisation.

Inférence variable et réseaux neuraux

Couvre l'inférence variationnelle et les réseaux neuronaux pour les tâches de classification.

Algorithmes d'approximation

Couvre les algorithmes d'approximation pour les problèmes d'optimisation, la relaxation LP et les techniques d'arrondi aléatoire.

Inférence causale : Structures de graphes d'apprentissage

Explore l'inférence causale à travers des structures de graphes d'apprentissage pour le raisonnement causal à partir de données d'observation.

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.

Familles complètes et orthonormales

Couvre des familles complètes et orthonormales dans un espace Hilbert, en discutant de projections uniques et de décomposition vectorielle.

Chaînes et applications Markov

Explore les chaînes de Markov, le modèle Ising, l'algorithme Metropolis et la dynamique Glauber.