Séance de cours
Chaînes de Markov: Applications et méthodes d'échantillonnage
Séances de cours associées (35)
Géométrie : Circuits eulériens
Explore les circuits eulériens à travers le problème des ponts de Knigsberg, conduisant au développement de la théorie des graphes et de la topologie.
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.
Réseaux, FluxMOOC: Optimization: principles and algorithms - Linear optimization
Couvre la définition du flux dans un calcul de réseau et de flux.
Matching bipartite non pondéré
Introduit l'appariement bipartite non pondéré et sa solution en utilisant la programmation linéaire et la méthode simplex.
Régression non paramétrique pour les réseaux
Explore la régression non paramétrique pour les réseaux, couvrant l'analyse des données d'objets, les graphiques de réseaux, les distances extrinsèques et les projections pratiques.
Coloriage graphique et cycles dirigés
Explore la coloration des graphes, les cycles dirigés, les applications de l'algorithme LLL et les dépendances des éléments dans les graphes.
Algorithme de Dijkstra Aperçu
Démontre le processus itératif d'application de l'algorithme de Dijkstra pour trouver des chemins optimaux.
Chaînes et applications Markov
Explore les chaînes de Markov, le modèle Ising, l'algorithme Metropolis et la dynamique Glauber.
Modèle de bloc stochastique
Couvre le modèle de bloc stochastique et son application dans la détection communautaire, explorant sa formulation mathématique et ses défis.
Problème de poignée de main : Représentation graphique
Explore un problème classique de poignée de main lors d'une fête en utilisant la représentation graphique.