arXiv preprint ·
Sampling from the Sherrington-Kirkpatrick Model up to Criticality
- Published
- Source
- arXiv preprint, posted before peer review
- Original
- Read it at arXiv
- Topics
Abstract
We prove that the simulated annealing algorithm efficiently samples from the Sherrington-Kirkpatrick model at inverse temperature $β< 1$ to an arbitrary inverse polynomial accuracy in total variation.
The authors’ abstract, as arXiv lists it. arXiv’s listings, abstracts included, are free for anyone to reuse.
Read it on ReadSearch
Each opens after you create an account, and brings you back to this paper.
More in Probability
How Long Is the Coast of a Neuron? Resolution-Dependent Interaction Order and Computational Capacity
Optimal Disorder Strength for Approximate Unitary $k$-Designs in Spin Chains
The Blume-Capel Model as a $φ^6$ Field Theory: A Monte Carlo and Flow Model Study
Measurement-induced criticality for non-Abelian anyons: The monitored golden chain
Finite-size geometric crossover toward fragmentation of the potential energy shell in the quantum random energy model
Get the few papers worth your time in Probability every morning.
ReadSearch reads the new papers in your field each day and brings you the few worth reading, each with its key finding in a sentence.