Graphs: BFSIntroduces elementary graph algorithms, focusing on Breadth-First Search and Depth-First Search.
Matrix Tree TheoremExplores the Matrix Tree Theorem and its application in calculating spanning trees in graphs.
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.