51 min
Sampling from spherical spin glasses: diffusions and simulated annealing
Probability Theory, Computational Mathematics and seminar by Brice Huang, Stanford University
Friday 16:15 Los Angeles (GMT-7)
Recording available
Berkeley, United States
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 distributionstemperature thresholdtotal-variation guaranteesdenoising diffusionsimulated annealinglocal-to-global principleworst-case uniquenesscomputational thresholdpure p-spin models