Information Theory: BasicsCovers the basics of information theory, entropy, and fixed points in graph colorings and the Ising model.
Belief PropagationExplores Belief Propagation in graphical models, factor graphs, spin glass examples, Boltzmann distributions, and graph coloring properties.
Graph Coloring IIIExplores properties of clusters and colorability threshold in graph coloring, including average connectivity and rigidity.
Graph Coloring IIExplores advanced graph coloring concepts, including planted coloring, rigidity threshold, and frozen variables in BP fixed points.
Optimization: Register AllocationCovers advanced compiler construction topics on optimization techniques like dead code elimination, constant folding, and register allocation.
Register AllocationCovers register allocation techniques and strategies, including graph coloring and spilling integration.