Fetching the paper…
Reading the bibliography…
We consider the Sherrington-Kirkpatrick model of spin glasses at high-temperature and no external field, and study the problem of sampling from the Gibbs distribution $\mu$ in polynomial time.
Robert Shevilevich Liptser and Al’bert Nikolaevich Shiriaev, Statistics of random processes: General theory , vol. 394, Springer, 1977
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.
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.
Marc Mézard, Giorgio Parisi, and Miguel A. Virasoro, Spin glass theory and beyond , World Scientific, 1987
1987
Earlier work this paper cites.
Aad W Van der Vaart, Asymptotic statistics , vol. 3, Cambridge university press, 1998
1998
Earlier work this paper cites.
Fabio Lucio Toninelli, About the Almeida-Thouless transition line in the Sherrington-Kirkpatrick mean-field spin glass model , EPL (Europhysics Letters) 60
2002
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.
Michel Talagrand, Parisi measures , Journal of Functional Analysis 231
2006
Earlier work this paper cites.
2009
Earlier work this paper cites.
Michel Talagrand, Mean field models for spin glasses: Volume i , Springer-Verlag, Berlin, 2010
2010
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.
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
Ronen Eldan, Taming correlations through entropy-efficient measure decompositions with applications to mean-field approximation , Probability Theory and Related Fields 176
2020
Later among the works it cites.
David Gamarnik, Aukosh Jagannath, and Alexander S. Wein, Low-degree hardness of random optimization problems , Proceedings of 61st FOCS, IEEE, 2020, pp. 131–140
2020
Later among the works it cites.
2021
Later among the works it cites.
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.
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.
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.
Haihao Lu, Robert M Freund, and Yurii Nesterov, Relatively smooth convex optimization by first-order methods, and applications , SIAM Journal on Optimization 28
2018
Cited alongside, same era.
Roland Bauerschmidt and Thierry Bodineau, A very simple proof of the LSI for high temperature spin systems , Journal of Functional Analysis 276
2019
Cited alongside, same era.
2021
Later among the works it cites.
Wei-Kuo Chen and Si Tang, On Convergence of the Cavity and Bolthausen’s TAP Iterations to the Local Magnetization , Communications in Mathematical Physics 386
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.
2021
Later among the works it cites.
2021
Later among the works it cites.
Andrea Montanari and Ramji Venkataramanan, Estimation of low-rank matrices via approximate message passing , The Annals of Statistics 49
2021
Later among the works it cites.
2022
Closest in time.
Ronen Eldan and Omer Shamir, Log concavity and concentration of Lipschitz functions on the Boolean hypercube , Journal of Functional Analysis (2022), 109392
2022
Closest in time.
Danny Nam, Allan Sly, and Lingfu Zhang, Ising model on trees and factors of IID , Communications in Mathematical Physics (2022), 1–38
2022
Closest in time.
Alexander S Wein, Optimal low-degree hardness of maximum independent set , Mathematical Statistics and Learning (2022)
2022
Closest in time.