Threshold saturation in spatially coupled constraint satisfaction problems

DOI10.1007/s10955-012-0664-xzbMath1266.82067arXiv1112.6320OpenAlexW2058957447MaRDI QIDQ1949335

S. Hamed Hassani, Nicolas Macris, Ruediger Urbanke

Publication date: 7 May 2013

Published in: Journal of Statistical Physics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1112.6320

zbMATH Keywords

interpolation methodspin glasssurvey propagationspatial couplingrandom constraint satisfaction

Mathematics Subject Classification ID

Statistical mechanics of random media, disordered materials (including liquid crystals and spin glasses) (82D30) Phase transitions (general) in equilibrium statistical mechanics (82B26)

Related Items (2)

Threshold saturation in spatially coupled constraint satisfaction problems ⋮ The adaptive interpolation method: a simple scheme to prove replica formulas in Bayesian inference

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Rounding effects of quenched randomness on first-order phase transitions
• Spin glasses: a new direction for probability theory?
• The high temperature region of the Viana-Bray diluted spin glass model
• Gibbs measures and phase transitions
• The thermodynamic limit in mean field spin glass models
• Two solutions to diluted \(p\)-spin models and XORSAT problems
• Replica bounds for optimization problems and diluted spin systems
• The cavity method at zero temperature
• Sudden emergence of a giant \(k\)-core in a random graph
• Threshold saturation in spatially coupled constraint satisfaction problems
• Coloring Random Graphs
• On the concentration of the number of solutions of random satisfiability formulas
• Wave-Like Solutions of General 1-D Spatially Coupled Systems
• Threshold Saturation for Spatially Coupled LDPC and LDGM Codes on BMS Channels
• A Simple Proof of Maxwell Saturation for Coupled Scalar Recursions
• Information, Physics, and Computation
• Time-varying periodic convolutional codes with low-density parity-check matrix
• Threshold Saturation via Spatial Coupling: Why Convolutional LDPC Ensembles Perform So Well over the BEC
• On belief propagation guided decimation for random k-SAT
• Gibbs states and the set of solutions of random constraint satisfaction problems
• Threshold values of random K‐SAT from the cavity method
• Combinatorial approach to the interpolation method and scaling limits in sparse random graphs

This page was built for publication: Threshold saturation in spatially coupled constraint satisfaction problems