Graph Coloring IIExplores advanced graph coloring concepts, including planted coloring, rigidity threshold, and frozen variables in BP fixed points.
Random-Subcube ModelIntroduces the Random-Subcube Model (RSM) for constraint satisfaction problems, exploring its structure, phase transitions, and variable freezing.
Second Principle: EntropyExplores the second principle of thermodynamics, emphasizing entropy's role in system evolution and equilibrium.
Information Theory: BasicsCovers the basics of information theory, entropy, and fixed points in graph colorings and the Ising model.
Graph Coloring IIIExplores properties of clusters and colorability threshold in graph coloring, including average connectivity and rigidity.
Second Law of ThermodynamicsExplores the Second Law of Thermodynamics, Gibbs Free Energy, equilibrium constants, and Le Châtelier's Principle.
Spin Glasses and HolographyExplores the connection between spin glasses and holography, focusing on disorder, the SYK model, and the quantum butterfly effect.
Bethe Free EntropyCovers the computation of Bethe free entropy and the interpretation of messages between variables and factors.