Finding the right path: statistical mechanics of connected solutions in constraint satisfaction problems
This paper introduces a novel statistical mechanics ensemble based on local entropy bias to characterize connected solutions in constraint satisfaction problems, revealing a stable cluster of delocalized solutions in the symmetric binary perceptron model that persists up to a critical threshold where solution paths shatter, a phenomenon confirmed by both theoretical analysis and modified Monte-Carlo simulations.