Prefer a chat interface with context about you and your work?
Near-optimal configurations in mean-field disordered systems
We present a general technique to compute how the energy of a configuration varies as a function of its overlap with the ground state in the case of optimization problems. Our approach is based on a generalization of the cavity method to a system interacting with its ground state. With …