Graph Coloring IIExplores advanced graph coloring concepts, including planted coloring, rigidity threshold, and frozen variables in BP fixed points.
Graph Coloring IIIExplores properties of clusters and colorability threshold in graph coloring, including average connectivity and rigidity.
Bethe Free EntropyCovers the computation of Bethe free entropy and the interpretation of messages between variables and factors.
Curie Weiss ModelCovers the Curie-Weiss model in Statistical Physics, including magnetization probability, free entropy, and the cavity method.
K-means AlgorithmCovers the K-means algorithm for clustering data samples into k classes without labels, aiming to minimize the loss function.
Belief PropagationExplores Belief Propagation in graphical models, factor graphs, spin glass examples, Boltzmann distributions, and graph coloring properties.
Belief Propagation on TreesExplores Belief Propagation on trees, discussing cavity marginals, message passing algorithms, and the computation of free entropy.
Molecular Dynamics and Monte CarloCovers computational methods for molecular systems at finite temperature, emphasizing stochastic sampling and time evolution simulations.
Solving Parity Games in PracticeExplores practical aspects of solving parity games, including winning strategies, algorithms, complexity, determinism, and heuristic approaches.
