Fetching the paper…
Reading the bibliography…
We show that in random $K$-uniform hypergraphs of constant average degree, for even $K \geq 4$, local algorithms defined as factors of i.i.d.
Parisi, G.: Infinite number of order parameters for spin-glasses. Phys. Rev. Lett. 43
1979
Earlier work this paper cites.
Parisi, G.: A sequence of approximate solutions to the S-K model for spin glasses. J. Phys. A 13
1980
Earlier work this paper cites.
Karatzas, I., Shreve, S. E.: Brownian motion and stochastic calculus. Volume 113 of Graduate Texts in Mathematics. Springer-Verlag, New York, 2nd ed (1991)
1991
Earlier work this paper cites.
Bruckner, A.: Differentiation of real functions. CRM Monograph Series, Vol. 5, 2nd ed., American Mathematical Society, Providence, (1994)
1994
Earlier work this paper cites.
Guerra, F., Toninelli, F. L.: The thermodynamic limit in mean field spin glass models. Comm. Math. Phys. 230
2001
Earlier work this paper cites.
Franz, S., Leone, M.: Replica bounds for optimization problems and diluted spin systems. J. Statist. Phys. 111
2003
Earlier work this paper cites.
Guerra, F.: Broken replica symmetry bounds in the mean field spin glass model. Comm. Math. Phys. 233
2003
Earlier work this paper cites.
De Sanctis, L.: Random multi-overlap structures and cavity fields in diluted spin glasses. J. Statist. Phys. 117
2004
Earlier work this paper cites.
Guerra, F., Toninelli, F.L.: The high temperature region of the Viana-Bray diluted spin glass model. J. Statist. Phys. 115
2004
Earlier work this paper cites.
Panchenko, D., Talagrand, M.: Bounds for diluted mean-fields spin glass models. Probab. Theory Related Fields 130
2004
Earlier work this paper cites.
Fleming, W. H., Soner, H. M.: Controlled Markov processes and viscosity solutions, volume 25 of Stochastic Modelling and Applied Probability. Springer, New York, second edition (2006)
2006
Earlier work this paper cites.
Talagrand, M.: The Parisi formula. Ann. of Math. (2) 163
2006
Earlier work this paper cites.
Talagrand, M.: Mean field models for spin glasses: some obnoxious problems. Lecture Notes in Mathematics, Vol. 1900 (2007), pp. 63–80
2007
Earlier work this paper cites.
Elek, G., Lippner, G.: Borel oracles. An analytical approach to constant-time algorithms, Proc. Amer. Math. Soc 138
2010
Earlier work this paper cites.
Lyons, R., Nazarov, F.: Perfect matchings as iid factors on non-amenable groups. European J. Combin. 32
2011
Earlier work this paper cites.
Talagrand, M.: Mean-Field Models for Spin Glasses. Ergebnisse der Mathematik und ihrer Grenzgebiete. 3. Folge A Series of Modern Surveys in Mathematics, Vol. 54, 55. Springer-Verlag (2011)
2011
Cited alongside, same era.
Bayati, M., Gamarnik, D., Tetali P.: Combinatorial approach to the interpolation method and scaling limits in sparse random graphs. Ann. of Probab. 41
2013
Cited alongside, same era.
Panchenko, D.: The Sherrington-Kirkpatrick Model. Springer Monographs in Mathematics. Springer-Verlag, New York (2013)
2013
Cited alongside, same era.
Panchenko, D.: The Parisi ultrametricity conjecture. Ann. of Math. (2) 177
2013
Cited alongside, same era.
Hamati H., Lovasz L., Szegedy B.: Limits of local-global convergent graph sequences. Geom. Funct. Anal. 24
2014
Cited alongside, same era.
Chen, W.-K.: Variational representations for the Parisi functional and the two-dimensional Guerra-Talagrand bound. Ann. of Probab. 45
2017
Closest in time.
Dembo, A., Montanari, A., Sen, S.: Extremal cuts of sparse random graphs. Ann. of Probab. 45
2017
Closest in time.
2017
Closest in time.
Gamarnik, D., Sudan, M.: Limits of local algorithms over sparse random graphs. Ann. of Probab. 45
2017
Closest in time.
Gamarnik, D., Sudan, M.: Performance of Sequential Local Algorithms for the Random NAE-K-SAT Problem, SIAM J. Comput. 46
2017
Closest in time.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Panchenko, D.: The Parisi formula for mixed p p -spin models. Ann. of Probab. 42
2014
Cited alongside, same era.
Auffinger, A., Chen, W.-K.: The Parisi formula has a unique minimizer. Comm. Math. Phys. 335
2015
Cited alongside, same era.
Harangi, V., Virág B.: Independence ratio and random eigenvectors in transitive graphs. Ann. of Probab. 43
2015
Cited alongside, same era.
Lyons, R.: Factor of IID on trees, Combin. Probab. Comput. 26
2015
Cited alongside, same era.
Jagannath, A., Tobasco, I.: A dynamic programming approach to the Parisi functional. Proc. Amer. Math. Soc. 144
2016
Cited alongside, same era.
Rahman, M: Factor of IID percolation on trees, SIAM J. Discrete Math. 30
2016
Cited alongside, same era.
Auffinger, A., Chen, W.-K.: Parisi formula for the ground state energy in the mixed p p -spin model. Ann. of Probab. 45
2017
Cited alongside, same era.
Rahman, M., Virág B.: Local algorithms for independent sets are half–optimal. Ann. of Probab. 45
2017
Closest in time.
2018
Closest in time.
2018
Closest in time.
Ben Arous, G., Jagannath, A.: Spectral gap estimates in mean field spin glasses. Comm. Math. Phys. 361
2018
Closest in time.
Chen, W.-K., Handschy, M., Lerman, G.: On the energy landscape of the mixed even p p -spin model. Probab. Theory Related Fields 171
2018
Closest in time.
Chen, W.-K., Panchenko, D.: Disorder chaos in some diluted spin glass models. Ann. of Applied Probab. 28
2018
Closest in time.
2018
Closest in time.
Jagannath, A., Ko, J., Sen, S.: A connection between MAX κ \kappa -CUT and the inhomogeneous Potts spin glass in the large degree limit. Ann. of Applied Probab. 28
2018
Closest in time.
Panchenko, D.: On the K K -sat model with large number of clauses. Random Structures Algorithms 52
2018
Closest in time.