Fetching the paper…
Reading the bibliography…
We consider chains of random constraint satisfaction models that are spatially coupled across a finite window along the chain direction.
P. Bak, Commensurate phases, incommensurate phases and the devil’s staircase , Rep. Prog. Phys., vol. 45, pp. 587-629 (1982)
1982
Earlier work this paper cites.
D. Ruelle, Statistical mechanics: rigorous results , Mathematical Series Monograph Series, W. A. Benjamin, Inc (1983)
1983
Earlier work this paper cites.
J. Franco, Probabilistic analysis of the pure literal heuristic for the satisfiability problem , Ann. Oper. Res. 1
1984
Earlier work this paper cites.
J. Krug, J. L. Lebowitz, H. Spohn and M. Q. Zhang, The fast rate limit of driven diffusive systems , J. Stat. Phys. vol 44 pp. 535 (1986)
1986
Earlier work this paper cites.
T. R. Kirkpatrick, P. G. Wolynes, Connections between some kinetic and equilibrium theories of the glass transition , Phys. Rev. A, vol 35 pp. 3072-3080 (1987)
1987
Earlier work this paper cites.
T. R. Kirkpatrick, D. Thirumalai, p-spin interaction spin glass models: Connections with the structural glass problem , Phys. Rev. B, vol 36 pp. 5388-5397 (1987)
1987
Earlier work this paper cites.
M. Mézard, G. Parisi, M. A. Virasoro, Spin glass theory and beyond , World Scientific (1987)
1987
Earlier work this paper cites.
H. O. Georgii, Gibbs Measures and Phase Transitions , De Gruyter Studies in Mathematics Vol. 9. Berlin: de Gruyter (1988)
1988
Earlier work this paper cites.
M. Aizenman, J. Wehr, (1990), Rounding effects of quenched randomness on first-order phase transitions , Commun. Math. Phys. 130
1990
Earlier work this paper cites.
A. Z. Broder, A. M. Frieze, and E. Upfal, On the satisfiability and maximum satisfia- bility of random 3-CNF formulas , 4th Annual ACM-SIAM Symposium on Discrete Algorithms (Austin, TX, 1993), ACM, New York, pp. 322-330 (1993)
1993
Earlier work this paper cites.
B. Pittel, J. Spencer, and N. Wormald, Sudden emergence of a giant k-core in a random graph , J. Comb. Theory. B 67
1996
Earlier work this paper cites.
Stein, C. Newman, Thermodynamic chaos and the structure of short-range spin glasses , in A. Bovier and P. Picco. Mathematics of Spin Glasses and Neural Networks. Boston: Birkhauser. pp. 243-247 (1998)
1998
Earlier work this paper cites.
M. Luby, M. Mitzenmacher, A. Shokrollahi, Analysis of random processes via and-or trees , Proceeding of the ninth annual ACM-SIAM Symposium On Discrete Algorithms (1998)
1998
Earlier work this paper cites.
Felstrom, Zigangirov, Time-varying periodic convolutional codes with low density parity check matrix , IEEE Trans. Inform. Theory, vol 45, no. 5 pp.2181-2190 (1999)
1999
Cited alongside, same era.
M. Talagrand, Spin glasses: a challenge for mathematicians
2000
Cited alongside, same era.
M. Mézard, G. Parisi, R. Zecchina, Analytic and algorithmic solution of random satisfiability problems , Science 297
2002
Cited alongside, same era.
M. Mézard, R. Zecchina, Random K-satisfiability problem: from an analytic solution to an efficient algorithm , Phys. Rev. E 66
2002
Cited alongside, same era.
F. Guerra, F. Toninelli, The Thermodynamic Limit in Mean Field Spin Glass Models , Comm. Math. Phys, 203
2002
Cited alongside, same era.
L. Zdeborova, F. Krzakala, Phase transitions in the coloring of random graphs , Phys. Rev. E 76
2007
Later among the works it cites.
A. Montanari, F. Ricci-Tersenghi and G. Semerjian, Clusters of solutions and replica symmetry breaking in random k-satisfiability , Journal of Statistical Mechanics: theory and experiment, P04004 (2008)
2008
Later among the works it cites.
F. Ricci-Tersenghi, G. Sermerjian, On the cavity method for decimated random constraint satisfaction problems and the analysis of belief propagation guided decimation algorithms , J. Stat. Mech. (2009) P09001
2009
Later among the works it cites.
2010
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
R. Mulet, A. Pagnani, M. Weigt and R. Zecchina, Coloring random graphs , Phys. Rev. Lett. 89
2002
Cited alongside, same era.
M. Mézard, G. Parisi, The cavity method at zero temperature , J. Stat. Phys 111
2003
Cited alongside, same era.
S. Franz, M. leone, Replica bounds for optimization problems and diluted spin glass problems , J. stat. Phys. 111
2003
Cited alongside, same era.
M. Mézard, F. Ricci-Tersenghi, and R. Zecchina, Two Solutions to Diluted p-Spin Models and XORSAT Problems , J. Stat. Phys., 111
2003
Cited alongside, same era.
F. Guerra and F. Toninelli, The High Temperature Region of the Viana-Bray Diluted Spin Glass Model , J. Stat. Phys, 115
2004
Cited alongside, same era.
M. Mézard, M. Palassini and O. Rivoire, Landscape of Solutions in Constraint Satisfaction Problems , Phys. Rev. Lett. 95, 200202 (2005)
2005
Cited alongside, same era.
S. Mertens, M. Mézard, and R. Zecchina, Threshold values of random K-SAT from the cavity method , Random Struct. Algorithms, 28
2006
Cited alongside, same era.
2010
Later among the works it cites.
M. Mézard, A. Montanari, Information, Computation and Physics
2010
Later among the works it cites.
M. Bayati, D. Gamarnik, and P. Tetali, Combinatorial approach to the interpolation method and scaling limits in sparse random graphs , in Proceedings STOC pp. 105-114 (2010)
2010
Later among the works it cites.
S. Kudekar, T. Richardson, R. Urbanke, Threshold saturation via spatial coupling: why convolutional LDPC ensembles perform so well over the BEC , IEEE Trans. Inf. Theory, vol 57 pp. 803-834 (2011)
2011
Closest in time.
A. Coja-Oglhan, On Belief Propagation Guided Decimation for Randomk-SAT , Proc. 22nd SODA (2011) 957Ð966
2011
Closest in time.
L. Berthier, G. Biroli, Theoretical perspective on the glass transition and amorphous materials , Rev. Mod. Phys. vol 83 pp. 587- 645 (2011)
2011
Closest in time.
S. H. Hassani, N. Macris, R. Urbanke, Chains of Mean Field Models , J. Stat. Mech. P02011 (2012)
2012
Closest in time.