Concept
Taux d'expansion (théorie des graphes)
Séances de cours associées (32)
Théorie de l'information: Bases
Couvre les bases de la théorie de l'information, de l'entropie et des points fixes dans les coloriages graphiques et le modèle Ising.
Etre l'entropie libre
Couvre le calcul de l'entropie libre et l'interprétation des messages entre variables et facteurs.
Bâtiment Ramanujan Graphs
Explore la construction des graphiques de Ramanujan en utilisant des polynômes et relève les défis avec la méthode probabiliste.
Expander Graphs : Propriétés et valeurs propres
Explore les expandeurs, les graphes de Ramanujan, les valeurs propres, les matrices laplaciennes et les propriétés spectrales.
Graphiques bipartite : ensembles indépendants
Explore les graphes bipartites, les ensembles indépendants, le lemme de Shearer, les graphes étiquetés et l'analyse entropique.
Ramanujan Graphs: Générer des fonctions et Expander Graphs
Explore les graphes de Ramanujan, génère des fonctions, des marches sans retour en arrière et des graphes expandeurs en relation avec les problèmes NP-hard.
Entrelacer les familles et les graphiques de Ramanujan
Explore les familles entrelacées, les graphiques de Ramanujan et leur construction à l'aide de matrices d'adjacence signées.
Modèle de bloc stochastique: Détection communautaire
Couvre le modèle de bloc stochastique pour la détection communautaire.
Relations Binaires et Produits Cartésiens
Explore les relations binaires, les produits cartésiens et les applications entre les ensembles, en soulignant leurs propriétés et leur importance.
Pseudorandomité : Expander mélangeant le lemme
Explore la pseudorandomité et le lemme de mélange Expander dans le contexte des graphiques d-réguliers.