Relations Between EventsExplores relations between events, disjunctive constraints, and modeling with binary variables in optimization problems.
Belief PropagationExplores Belief Propagation in graphical models, factor graphs, spin glass examples, Boltzmann distributions, and graph coloring properties.
Max-flow and Disjoint SetsExplores the Ford-Fulkerson method, max-flow, applications of max-flow, and the disjoint-set data structure.
Max Sum DiversificationExplores maximizing diversity in document selection, graph clique determination, theorems on negative type, and convex optimization.