Geometry: Eulerian CircuitsExplores Eulerian circuits through the Königsberg bridges problem, leading to the development of graph theory and topology.
Stochastic Block ModelCovers the Stochastic Block Model and its application in community detection, exploring its mathematical formulation and challenges.
Knowledge Inference for GraphsExplores knowledge inference for graphs, discussing label propagation, optimization objectives, and probabilistic behavior.
Belief PropagationExplores Belief Propagation in graphical models, factor graphs, spin glass examples, Boltzmann distributions, and graph coloring properties.
Polynomial Identity TestingCovers polynomial identity testing using oracles and random point evaluation, with applications in graph theory and algorithmic aspects.