{"id":"arxiv/2605.24752","url":"https://arxiv.org/abs/2605.24752","tags":["cs.LG","cs.CC","cs.DS","math.PR"],"score":0,"title":"A computational phase transition for learning-to-sample from Ising models","domain":"cs.LG","source":"arxiv","authors":["Andrej Risteski","Thuy-Duong Vuong"],"reviews":0,"subject":"cs.LG","summary":"We study \\emph{learning-to-sample} -- a basic algorithmic task underlying generative modeling -- for Ising models, a standard testbed for algorithmic ideas in both theoretical computer science and machine learning. Given i.i.d. samples of an unknown target distribution, the goal of learning-to-sample is to learn a computationally efficient generation procedure that produces new samples following approximately the same distribution. We construct a family of Ising models of constantly bounded-width which lie just beyond the spectral threshold $λ_{\\max}(J)-λ_{\\min}(J)=1$, and show that…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-05-23","reactions":{}}