New Paper Shows Group-Action Updates Give Polynomial Mixing on Ising Models
michaelchchoi · x · 2026-09-10
An 11-page arXiv paper constructs an Ising model example on {-1,+1}^d at inverse temperature beta where GPG or (1/2)(P+G) updates yield rapid mixing (polynomial in d and beta), while the classical P update exhibits torpid (exponential) mixing. The work shows how group actions, symmetry, and partitioning can speed up Markov chain convergence.
More from Research
- DeepSeek's V4.1 Flash reworks the Transformer again: asymmetric encoder-decoder and CSA2 — evijit · 2026-09-10
- Donald Knuth: a proof of P=NP would almost surely be useless in practice — hugobowne · 2026-09-10
- A simulated fruit fly brain is trading Bitcoin with $100, dopamine neurons drive buy/sell — rickasaurus · 2026-09-10
- Bug Hunt Bench ranks frontier coding models on 105 real planted bugs, with 200x cost spread — PawelHuryn · 2026-09-10
- GPT-6 Astra crushes HumanCLAW embodied benchmark, interaction success nearly triples — LINJIEFUN · 2026-09-10
- MIT's wireless nanoantennas kill brain cancer cells, 5x more effective than chemo — Dr_Singularity · 2026-09-10