Networks: TreesExplains the concept of trees in graph theory and the definition of a spanning tree.
Max Sum DiversificationExplores maximizing diversity in document selection, graph clique determination, theorems on negative type, and convex optimization.
Polynomial Identity TestingCovers polynomial identity testing using oracles and random point evaluation, with applications in graph theory and algorithmic aspects.
Belief Propagation on GraphsExplores belief propagation on graphs, emphasizing normalization, recursive relations, and iterative computation of the partition function.
