Performance of simulated annealing in p-spin glasses
arXiv:1309.1736 · doi:10.1088/1742-6596/473/1/012022
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.
arXiv comment7 pages, 7 figures, International Meeting on "Inference, Computation, and Spin Glasses" (ICSG2013), Sapporo, Japan
References in corpus (19)
- Analytical Solution of the Off-Equilibrium Dynamics of a Long Range Spin-Glass Model
- Mean field theory of hard sphere glasses and jamming
- On the Adam-Gibbs-Wolynes scenario for the viscosity increase in glasses
- Phase diagram of glassy systems in an external field
- Aging on Parisi's tree
- Full dynamical solution for a spherical spin-glass model
- On the nature of the low-temperature phase in discontinuous mean-field spin glasses
- A Landscape Analysis of Constraint Satisfaction Problems
- Hiding Quiet Solutions in Random Constraint Satisfaction Problems
- On the dynamics of the glass transition on Bethe lattices
- Effective potential in glassy systems: theory and simulations
- On the cooling-schedule dependence of the dynamics of mean-field glasses
- Temperature evolution and bifurcations of metastable states in mean-field spin glasses, with connections with structural glasses
- Generalization of the cavity method for adiabatic evolution of Gibbs states
- Following Gibbs States Adiabatically - The Energy Landscape of Mean Field Glassy Systems
- Quiet Planting in the Locked Constraint Satisfaction Problems
- 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)
- Aging Relation for Ising Spin Glasses
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 -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