Survey-propagation decimation through distributed local computations
- 1 November 2005
- journal article
- Published by IOP Publishing in Journal of Statistical Mechanics: Theory and Experiment
- Vol. 2005 (11) , P11016
- https://doi.org/10.1088/1742-5468/2005/11/p11016
Abstract
No abstract availableKeywords
All Related Versions
This publication has 15 references indexed in Scilit:
- Source coding by efficient selection of ground-state clustersPhysical Review E, 2005
- Lossy Data Compression with Random GatesPhysical Review Letters, 2005
- Clustering of Solutions in the Random Satisfiability ProblemPhysical Review Letters, 2005
- Survey propagation: An algorithm for satisfiabilityRandom Structures & Algorithms, 2005
- Exact Probing of Glassy States by Survey PropagationProgress of Theoretical Physics Supplement, 2005
- Rigorous Decimation-Based Construction of Ground Pure States for Spin-Glass Models on Random LatticesPhysical Review Letters, 2003
- Two Solutions to Diluted p-Spin Models and XORSAT ProblemsJournal of Statistical Physics, 2003
- EditorialTheoretical Computer Science, 2001
- Improved low-density parity-check codes using irregular graphsIEEE Transactions on Information Theory, 2001
- The capacity of low-density parity-check codes under message-passing decodingIEEE Transactions on Information Theory, 2001