Skip to contentSkip to filters

We use cookies for analytics.

Sampling from spherical spin glasses: diffusions and simulated annealing

Friday 16:15 Los Angeles (GMT-7)

Recording available

Berkeley, United States
Related content

Recording

51 min

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