Abstract:There has been a recent surge of powerful tools to show rapid mixing of Markov chains, via functional inequalities such as Poincaré inequalities. In many situations, Markov chains fail to mix rapidly from a worst-case initialization, yet are expected to approximately sample from a random initialization. For example, this occurs if the target distribution has metastable states, small clusters accounting for a vanishing fraction of the mass that are essentially disconnected from the bulk of the measure. Under such conditions, a Poincaré inequality cannot hold, necessitating new tools to prove sampling guarantees. We develop a framework to analyze simulated annealing, based on establishing so-called weak Poincaré inequalities. These inequalities imply mixing from a suitably warm start, and simulated annealing provides a way to chain such warm starts together into a sampling algorithm. We further identify a local-to-global principle to prove weak Poincaré inequalities, mirroring the spectral independence and localization schemes frameworks for analyzing mixing times of Markov chains. As our main application, we prove that simulated annealing samples from the Gibbs measure of a spherical spin glass for inverse temperatures up to a natural threshold, matching recent algorithms based on algorithmic stochastic localization. This provides the first Markov chain sampling guarantee that holds beyond the uniqueness threshold for spherical spin glasses, where mixing from a worst-case initialization is provably slow. As an ingredient in our proof, we prove bounds on the operator norm of the covariance matrix of spherical spin glasses in the full replica-symmetric regime. Additionally, we resolve questions related to the mixing of Glauber dynamics in the ferromagnetic Potts model from a uniform monochromatic coloring, and sampling using data-based initializations.

Aliasing Effects for Samples of Spin Random Fields on the Sphere

An Optimal-Dimensionality Sampling for Spin-$s$ Functions on the Sphere

A novel sampling theorem on the sphere

Finite Sample Smeariness on Spheres

On Grid Compressive Sampling for Spherical Field Measurements in Acoustics

On spherical harmonics for fuzzy spheres in diverse dimensions

High-resolution asymptotics for the angular bispectrum of spherical random fields

Isotropic Q-fractional Brownian motion on the sphere: regularity and fast simulation

Stochastic Representations of Isotropic Vector Random Fields on Spheres

Small fluctuations for time-dependent spherical random fields

Needlet-Whittle Estimates on the Unit Sphere

Numerical evolutions of fields on the 2-sphere using a spectral method based on spin-weighted spherical harmonics

Weak Poincaré Inequalities, Simulated Annealing, and Sampling from Spherical Spin Glasses

Monte Carlo Spin Simulations of Magnetic Noise -- The Search for Pivoting

Anyons and quantum Hall effect on the sphere

An Optimal-Dimensionality Sampling Scheme on the Sphere with Fast Spherical Harmonic Transforms

Some addition theorems for spin-weighted spherical harmonics

An Optimal Dimensionality Sampling Scheme on the Sphere for Antipodal Signals In Diffusion Magnetic Resonance Imaging

Spin Needlets Spectral Estimation

Perfectly Spherical Bloch Hyper-spheres from Quantum Matrix Geometry

Spatiospectral concentration of vector fields on a sphere