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.
The overlap gap property: A topological barrier to optimizing over random structures.Proceedings of the National Academy of Sciences, 118(41), 2021
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.