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.
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.
Thermodynamics in Cell BiologyExplores the role of thermodynamics in cell biology, focusing on the connection between thermodynamics and cellular processes.
Second Law of ThermodynamicsExplores the Second Law of Thermodynamics, Gibbs Free Energy, equilibrium constants, and Le Châtelier's Principle.
Information Theory: BasicsCovers the basics of information theory, entropy, and fixed points in graph colorings and the Ising model.