Max Sum DiversificationExplores maximizing diversity in document selection, graph clique determination, theorems on negative type, and convex optimization.
Minimal Spanning TreeCovers the concept of weighted graphs and the Greedy algorithm for finding a minimal spanning tree.
Belief Propagation on GraphsExplores belief propagation on graphs, emphasizing normalization, recursive relations, and iterative computation of the partition function.
Stochastic Block ModelCovers the Stochastic Block Model and its application in community detection, exploring its mathematical formulation and challenges.
Geometry: Eulerian CircuitsExplores Eulerian circuits through the Königsberg bridges problem, leading to the development of graph theory and topology.