Belief PropagationExplores Belief Propagation in graphical models, factor graphs, spin glass examples, Boltzmann distributions, and graph coloring properties.
Max Sum DiversificationExplores maximizing diversity in document selection, graph clique determination, theorems on negative type, and convex optimization.
Signal RepresentationsCovers the properties of signal/data representations using Fourier transformations and matrices.
Belief Propagation on GraphsExplores belief propagation on graphs, emphasizing normalization, recursive relations, and iterative computation of the partition function.
Polynomial Identity TestingCovers polynomial identity testing using oracles and random point evaluation, with applications in graph theory and algorithmic aspects.
Stochastic Block ModelCovers the Stochastic Block Model and its application in community detection, exploring its mathematical formulation and challenges.
