Explores phase transitions in the Ising model, mean magnetization, susceptibility, critical exponents, and the universality of critical exponents.
Introduces the Potts model, a generalization of the Ising model used in statistical mechanics to study phase transitions.
Explores Belief Propagation on trees, discussing cavity marginals, message passing algorithms, and the computation of free entropy.
Explores phase transitions in two-dimensional systems and the critical behavior near transition points.
Covers the Subset Sum problem and the efficient LLL algorithm for finding solutions in lattice basis reduction.
Explores practical aspects of solving parity games, including winning strategies, algorithms, complexity, determinism, and heuristic approaches.
Delves into challenges of learning from probabilistic models, covering computational complexity, data reconstruction, and statistical gaps.
Explores algorithm complexity, analyzing efficiency and worst-case scenarios of sorting algorithms.
