Switch Chain Mixing Conjecture: How the OpenAI Proof Breaks the Every-Degree Barrier
Shuffle a network while keeping every person’s number of connections fixed. The operation is easy. Knowing when the shuffled network has forgotten its starting point was the hard part. The switch chain mixing conjecture asks whether this forgetting always takes polynomially many steps. OpenAI’s September 25, 2026 preprint proves the simple-undirected formulation for every graphical … Read more