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.
On the solution-space geometry of random constraint satisfaction problems.Random Structures & Algorithms, 38:251–268, 5 2011
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.