Performance of simulated annealing in p-spin glasses

Abstract

We perform careful numerical simulations of slow Monte-Carlo annealings in the dense 3-body spin glass model and compare with the predictions from different theories: thresholds states, isocomplexity, following state. We conclude that while isocomplexity and following state both provide excellent agreement the numerical data, the influence of threshold states -- that is still the most commonly considered theory -- can be excluded from our data.

7 pages, 7 figures, International Meeting on "Inference, Computation, and Spin Glasses" (ICSG2013), Sapporo, Japan

References in corpus (5)

• A Landscape Analysis of Constraint Satisfaction Problems
• Hiding Quiet Solutions in Random Constraint Satisfaction Problems
• Generalization of the cavity method for adiabatic evolution of Gibbs states
• Glassy dynamics as a melting process (On melting dynamics and the glass transition, Part II)
• Glassy aspects of melting dynamics (On melting dynamics and the glass transition, Part I)

Cited by in corpus (14)

• Statistical physics of inference: Thresholds and algorithms
• Exact theory of dense amorphous hard spheres in high dimension. III. The full RSB solution
• Following the evolution of glassy states under external perturbations: compression and shear-strain
• Shear yielding and shear jamming of dense hard sphere glasses
• Following the evolution of glassy states under external perturbations: the full replica symmetry breaking solution
• Gradient descent dynamics in the mixed $p$-spin spherical model: finite size simulation and comparison with mean-field integration
• Machine-learning-assisted Monte Carlo fails at sampling computationally hard problems
• Mean field stability map of hard-sphere glasses
• Statistical mechanical analysis of sparse linear regression as a variable selection problem
• Introduction to the dynamics of disordered systems: equilibrium and gradient descent
• Calorimetric glass transition in a mean field theory approach
• Who is Afraid of Big Bad Minima? Analysis of Gradient-Flow in a Spiked Matrix-Tensor Model
• Ground States of the Mean-Field Spin Glass with 3-Spin Couplings
• Algorithmic thresholds in combinatorial optimization depend on the time scaling