Explores advanced graph coloring concepts, including planted coloring, rigidity threshold, and frozen variables in BP fixed points.
Explores properties of clusters and colorability threshold in graph coloring, including average connectivity and rigidity.
Explores Belief Propagation in graphical models, factor graphs, spin glass examples, Boltzmann distributions, and graph coloring properties.
Covers the basics of information theory, entropy, and fixed points in graph colorings and the Ising model.
Covers register allocation techniques and strategies, including graph coloring and spilling integration.
Covers advanced counting techniques, including linear recurrence relations and generating functions, with examples from the Fibonacci sequence and differences between dice and poker cards.
