Fetching the paper…
Reading the bibliography…
We consider Ising mixed $p$-spin glasses at high-temperature and without external field, and study the problem of sampling from the Gibbs distribution $\mu$ in polynomial time.
David Sherrington and Scott Kirkpatrick, Solvable model of a spin-glass , Physical review letters 35
1975
Earlier work this paper cites.
David J. Thouless, Philip W. Anderson, and Richard G. Palmer, Solution of’solvable model of a spin glass’ , Philosophical Magazine 35
1977
Earlier work this paper cites.
Haim Sompolinsky and Annette Zippelius, Dynamic theory of the spin-glass phase , Physical Review Letters 47
1981
Earlier work this paper cites.
David J Gross and Marc Mézard, The simplest spin glass , Nuclear Physics B 240
1984
Earlier work this paper cites.
Mark R Jerrum, Leslie G Valiant, and Vijay V Vazirani, Random generation of combinatorial structures from a uniform distribution , Theoretical computer science 43
1986
Earlier work this paper cites.
Michael Aizenman and Richard Holley, Rapid convergence to equilibrium of stochastic Ising models in the Dobrushin Shlosman regime , Percolation theory and ergodic theory of infinite particle systems, Springer, 1987, pp. 1–11
1987
Earlier work this paper cites.
Michael Aizenman, Joel L Lebowitz, and David Ruelle, Some rigorous results on the Sherrington–Kirkpatrick spin glass model , Communications in Mathematical Physics 112
1987
Earlier work this paper cites.
TR Kirkpatrick and PG Wolynes, Connections between some kinetic and equilibrium theories of the glass transition , Physical Review A 35
1987
Earlier work this paper cites.
Marc Mézard, Giorgio Parisi, and Miguel A. Virasoro, Spin glass theory and beyond , World Scientific, 1987
1987
Earlier work this paper cites.
Leticia Cugliandolo and Jorge Kurchan, Analytical solution of the off-equilibrium dynamics of a long-range spin-glass model , Physical Review Letters 71
1993
Earlier work this paper cites.
Jean-Philippe Bouchaud, Leticia F Cugliandolo, Jorge Kurchan, and Marc Mézard, Out of equilibrium dynamics in spin-glasses and other glassy systems , Spin glasses and random fields (1998), 161–223
1998
Earlier work this paper cites.
Andrea Montanari and Federico Ricci-Tersenghi, On the nature of the low-temperature phase in discontinuous mean-field spin glasses , The European Physical Journal B-Condensed Matter and Complex Systems 33
2003
Earlier work this paper cites.
Yuguo Chen, Persi Diaconis, Susan P Holmes, and Jun S Liu, Sequential Monte Carlo methods for statistical analysis of tables , Journal of the American Statistical Association 100
2005
Earlier work this paper cites.
Dongning Guo, Shlomo Shamai, and Sergio Verdú, Mutual information and minimum mean-square error in gaussian channels , IEEE Trans. Inform. Theory 51
2005
Earlier work this paper cites.
Andrea Montanari and Guilhem Semerjian, Rigorous inequalities between length and time scales in glassy systems , Journal of statistical physics 125
2006
Earlier work this paper cites.
Michel Talagrand, Parisi measures , Journal of Functional Analysis 231
2006
Earlier work this paper cites.
2007
Earlier work this paper cites.
Greg W. Anderson, Alice Guionnet, and Ofer Zeitouni, An introduction to random matrices , Cambridge University Press, 2009
2009
Earlier work this paper cites.
Sourav Chatterjee, Disorder chaos and multiple valleys in spin glasses , arXiv:0907.3381 (2009)
2009
Earlier work this paper cites.
Marc Mézard and Andrea Montanari, Information, Physics and Computation , Oxford, 2009
2009
Earlier work this paper cites.
Federico Ricci-Tersenghi and Guilhem Semerjian, On the cavity method for decimated random constraint satisfaction problems and the analysis of belief propagation guided decimation algorithms , Journal of Statistical Mechanics: Theory and Experiment 2009
2009
Earlier work this paper cites.
Joseph Blitzstein and Persi Diaconis, A sequential importance sampling algorithm for generating random graphs with prescribed degrees , Internet Mathematics 6
2011
Earlier work this paper cites.
Mohsen Bayati and Andrea Montanari, The dynamics of message passing on dense graphs, with applications to compressed sensing , IEEE Transactions on Information Theory 57
2011
Earlier work this paper cites.
Ulisse Ferrari, Luca Leuzzi, Giorgio Parisi, and Tommaso Rizzo, Two-step relaxation next to dynamic arrest in mean-field glasses: Spherical and ising p-spin model , Physical Review B 86
2012
Earlier work this paper cites.
Wei-Kuo Chen, Disorder chaos in the Sherrington–Kirkpatrick model with external field , The Annals of Probability 41
2013
Cited alongside, same era.
Adel Javanmard and Andrea Montanari, State evolution for general approximate message passing algorithms, with applications to spatial coupling , Information and Inference: A Journal of the IMA 2
2013
Cited alongside, same era.
Dmitry Panchenko, The Sherrington-Kirkpatrick model , Springer Science & Business Media, 2013
2013
Cited alongside, same era.
David Gamarnik and Madhu Sudan, Limits of local algorithms over sparse random graphs , Proceedings of the 5th conference on Innovations in theoretical computer science, ACM, 2014, pp. 369–376
2014
Cited alongside, same era.
Antonio Auffinger and Wei-Kuo Chen, The Parisi formula has a unique minimizer , Communications in Mathematical Physics 335
2015
Guy Bresler and Brice Huang, The Algorithmic Phase Transition of Random k-SAT for Low Degree Polynomials , 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS), 2021, pp. 298–309
2021
Later among the works it cites.
2021
Later among the works it cites.
Ronen Eldan, Frederic Koehler, and Ofer Zeitouni, A spectral condition for spectral gap: fast mixing in high-temperature Ising models , Probability Theory and Related Fields (2021), 1–17
2021
Later among the works it cites.
David Gamarnik and Aukosh Jagannath, The overlap gap property and approximate message passing algorithms for p p -spin models , The Annals of Probability 49
2021
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Cited alongside, same era.
Wei-Kuo Chen, Hsi-Wei Hsieh, Chii-Ruey Hwang, and Yuan-Chung Sheu, Disorder chaos in the spherical mean-field model , Journal of Statistical Physics 160
2015
Cited alongside, same era.
Jascha Sohl-Dickstein, Eric Weiss, Niru Maheswaranathan, and Surya Ganguli, Deep unsupervised learning using nonequilibrium thermodynamics , International Conference on Machine Learning, PMLR, 2015, pp. 2256–2265
2015
Cited alongside, same era.
Aukosh Jagannath and Ian Tobasco, A dynamic programming approach to the Parisi functional , Proceedings of the American Mathematical Society 144
2016
Cited alongside, same era.
Yash Deshpande, Emmanuel Abbe, and Andrea Montanari, Asymptotic mutual information for the balanced binary stochastic block model , Information and Inference: A Journal of the IMA 6
2017
Cited alongside, same era.
Mustazee Rahman and Bálint Virág, Local algorithms for independent sets are half-optimal , The Annals of Probability 45
2017
Cited alongside, same era.
Gérard Ben Arous and Aukosh Jagannath, Spectral gap estimates in mean field spin glasses , Communications in Mathematical Physics 361
2018
Cited alongside, same era.
Wei-Kuo Chen and Dmitry Panchenko, Disorder chaos in some diluted spin glass models , The Annals of Applied Probability 28
2018
Cited alongside, same era.
2021
Later among the works it cites.
2021
Later among the works it cites.
Yang Song, Jascha Sohl-Dickstein, Diederik P Kingma, Abhishek Kumar, Stefano Ermon, and Ben Poole, Score-based generative modeling through stochastic differential equations , International Conference on Learning Representations (ICLR), 2021
2021
Later among the works it cites.
2021
Later among the works it cites.
2022
Later among the works it cites.
2022
Later among the works it cites.
2022
Later among the works it cites.
2022
Later among the works it cites.
Ahmed El Alaoui and Andrea Montanari, An information-theoretic view of stochastic localization , IEEE Transactions on Information Theory 68
2022
Later among the works it cites.
Ahmed El Alaoui, Andrea Montanari, and Mark Sellke, Sampling from the sherrington-kirkpatrick gibbs measure via algorithmic stochastic localization , 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS), IEEE, 2022, pp. 323–334
2022
Later among the works it cites.
Ronen Eldan and Omer Shamir, Log concavity and concentration of Lipschitz functions on the Boolean hypercube , Journal of Functional Analysis (2022), 109392
2022
Later among the works it cites.
2022
Later among the works it cites.
Danny Nam, Allan Sly, and Lingfu Zhang, Ising model on trees and factors of IID , Communications in Mathematical Physics (2022), 1–38
2022
Later among the works it cites.
2022
Later among the works it cites.
2023
Closest in time.
David Gamarnik, Aukosh Jagannath, and Eren C Kızıldağ, Shattering in the ising pure p p -spin model , rXiv:2307.07461 (2023)
2023
Closest in time.
Andrea Montanari, Sampling, diffusions, and stochastic localization , arXiv:2305.10690 (2023)
2023
Closest in time.
2023
Closest in time.