The number of solutions for random regular NAE-SAT
Authors:
- 20 November 2021
- journal article
- research article
- Published by Springer Nature in Probability Theory and Related Fields
- Vol. 182 (1-2) , 1-109
Abstract
No abstract availableKeywords
Funding Information
- Division of Mathematical Sciences (1352013)
- Simons Foundation (Investigator Grant)
- National Science Foundation (MSPRF)
This publication has 40 references indexed in Scilit:
- Right-convergence of sparse random graphsProbability Theory and Related Fields, 2013
- On the solution‐space geometry of random constraint satisfaction problemsRandom Structures & Algorithms, 2011
- Reconstruction and Clustering in Random Constraint Satisfaction ProblemsSIAM Journal on Discrete Mathematics, 2011
- Clusters of solutions and replica symmetry breaking in random k-satisfiabilityJournal of Statistical Mechanics: Theory and Experiment, 2008
- A new look at survey propagation and its generalizationsJournal of the ACM, 2007
- Gibbs states and the set of solutions of random constraint satisfaction problemsProceedings of the National Academy of Sciences, 2007
- Clustering of Solutions in the Random Satisfiability ProblemPhysical Review Letters, 2005
- Survey propagation: An algorithm for satisfiabilityRandom Structures & Algorithms, 2005
- Bounds for diluted mean-fields spin glass modelsProbability Theory and Related Fields, 2004
- Extended variational principle for the Sherrington-Kirkpatrick spin-glass modelPhysical Review B, 2003