Covers the basics of information theory, entropy, and fixed points in graph colorings and the Ising model.
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.
Explores advanced graph coloring concepts, including planted coloring, rigidity threshold, and frozen variables in BP fixed points.
Explores practical aspects of solving parity games, including winning strategies, algorithms, complexity, determinism, and heuristic approaches.
