Covers the fundamentals of Markov chains and their applications in algorithms, focusing on proper coloring and the Metropolis algorithm.
Explores Markov chains, focusing on the coloring problem and algorithm analysis.
Covers the theory and applications of graph coloring, focusing on disassortative stochastic block models and planted coloring.
Covers the basics of information theory, entropy, and fixed points in graph colorings and the Ising model.
Compares random and symmetrical graph coloring in terms of cluster colorability and equilibrium.