Showing math.PRShow all
2 papers · 1 filter
math.PR2025
Fixed-magnetization Ising on random graphs up to reconstruction
Reza Gheissari, Will Perkins, Corrine Yap
We study the fixed-magnetization ferromagnetic Ising model on random -regular graphs for and inverse temperature below the tree reconstruction threshold. Our main resul…
math.PR2024
Hardness of sampling for the anti-ferromagnetic Ising model on random graphs
Neng Huang, Will Perkins, Aaron Potechin
We prove a hardness of sampling result for the anti-ferromagnetic Ising model on random graphs of average degree for large constant , proving that when the normalized invers…