Séance de cours
Percolation : Modèles aléatoires
Séances de cours associées (36)
Points fixes dans la théorie des graphiques
Se concentre sur les points fixes dans la théorie des graphiques et leurs implications dans les algorithmes et l'analyse.
Théorie des graphes : cirséance de cours et indépendance
Couvre la cirséance de cours, l'indépendance, la probabilité, l'union liée, les ensembles et la recoloration hypergraphique.
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.
Découpe la plus rapide: Algorithme de Leighton-Rao
Couvre l'algorithme de Leighton-Rao pour trouver la coupe la plus clairsemée dans un graphique, en se concentrant sur ses étapes et ses fondements théoriques.
É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é.
Modèle d'émission aléatoire du champ sur les graphiques
Explore le modèle d'émission aléatoire du champ sur des graphiques aléatoires, en discutant des mises à jour de la propagation des croyances et de la dynamique des populations.
Modèles graphiques : distributions de probabilités et graphiques factoriels
Couvre les modèles graphiques pour les distributions de probabilité et la représentation des graphiques factoriels.
Transitions en phase : Percolation dans les réseaux 2D
Explore les transitions de phase par percolation dans les réseaux 2D.
Graphiques denses: De la théorie aux applications
Explore la transition des graphes clairsemés aux graphes denses et leurs applications réelles.
Méthode probabiliste et ses applications
Introduit la méthode probabiliste pour prouver l'existence des résultats dans la théorie des graphiques.