51 min
Seminar, Hosted by Simons Institute for the Theory of Computing
Sampling from spherical spin glasses: diffusions and simulated annealing
Stanford University
Recording
Abstract
The talk studies sampling from mean-field spin-glass Gibbs distributions above a stochastic-localization temperature threshold. It establishes total-variation guarantees for denoising diffusion and proves success of simulated annealing through a local-to-global principle. The results extend beyond worst-case uniqueness guarantees and approach the conjectured computational threshold for pure p-spin models up to a constant factor.
Topics
- mean-field spin-glass Gibbs distributions, search World Wide
- temperature threshold, search World Wide
- total-variation guarantees, search World Wide
- denoising diffusion, broader topic: diffusion
- simulated annealing
- local-to-global principle, search World Wide
- worst-case uniqueness, search World Wide
- computational threshold
- pure p-spin models, search World Wide