A new ensemble for connected solutions in CSPs reveals a stable cluster of delocalized solutions in the symmetric binary perceptron up to a critical threshold κ_no-mem_loc.stab. that conventional approaches miss.
Analytic and algorithmic solution of random satisfiability problems.Science, 297(5582):812–815
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cond-mat.dis-nn 1years
2025 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Finding the right path: statistical mechanics of connected solutions in constraint satisfaction problems
A new ensemble for connected solutions in CSPs reveals a stable cluster of delocalized solutions in the symmetric binary perceptron up to a critical threshold κ_no-mem_loc.stab. that conventional approaches miss.