Cover Image

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

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Huang, Brice, Mohanty, Sidhanth, Rajaraman, Amit, Wu, David X.
Format:	Preprint
Published:	2024
Subjects:	Probability Disordered Systems and Neural Networks Data Structures and Algorithms Mathematical Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Tight Low Degree Hardness for Optimizing Pure Spherical Spin Glasses
by: Sellke, Mark
Published: (2025)

Sampling from the Continuous Random Energy Model in Total Variation Distance
by: Lee, Holden, et al.
Published: (2024)

On zeros and algorithms for disordered systems: mean-field spin glasses
by: Bencs, Ferenc, et al.
Published: (2025)

Fast Mixing in Sparse Random Ising Models
by: Liu, Kuikui, et al.
Published: (2024)

Locally Stationary Distributions: A Framework for Analyzing Slow-Mixing Markov Chains
by: Liu, Kuikui, et al.
Published: (2024)

Sampling from the Sherrington-Kirkpatrick Gibbs measure via algorithmic stochastic localization
by: Alaoui, Ahmed El, et al.
Published: (2022)

Sampling from Spherical Spin Glasses in Total Variation via Algorithmic Stochastic Localization
by: Huang, Brice, et al.
Published: (2024)

Robust recovery for stochastic block models, simplified and generalized
by: Mohanty, Sidhanth, et al.
Published: (2024)

Markov Chains Approximate Message Passing
by: Rajaraman, Amit, et al.
Published: (2025)

Shattering in Pure Spherical Spin Glasses
by: Alaoui, Ahmed El, et al.
Published: (2023)

Faster algorithms for the alignment of sparse correlated Erdös-Rényi random graphs
by: Muratori, Andrea, et al.
Published: (2024)

Exact threshold for approximate ellipsoid fitting of random points
by: Bandeira, Afonso S., et al.
Published: (2023)

Optimization Algorithms for Multi-Species Spherical Spin Glasses
by: Huang, Brice, et al.
Published: (2023)

A Constructive Proof of the Spherical Parisi Formula
by: Huang, Brice, et al.
Published: (2023)

On Marginal Stability in Low Temperature Spherical Spin Glasses
by: Sellke, Mark
Published: (2024)

Strong Low Degree Hardness for Stable Local Optima in Spin Glasses
by: Huang, Brice, et al.
Published: (2025)

The Threshold Energy of Low Temperature Langevin Dynamics for Pure Spherical Spin Glasses
by: Sellke, Mark
Published: (2023)

Fitting an ellipsoid to random points: predictions using the replica method
by: Maillard, Antoine, et al.
Published: (2023)

A rigorous quasipolynomial-time classical algorithm for SYK thermal expectations
by: Zlokapa, Alexander
Published: (2026)

Scaling Whole-Chip QAOA for Higher-Order Ising Spin Glass Models on Heavy-Hex Graphs
by: Pelofske, Elijah, et al.
Published: (2023)

Sampling from convex sets with a cold start using multiscale decompositions
by: Narayanan, Hariharan, et al.
Published: (2022)

Sequential Dynamics in Ising Spin Glasses
by: Dandi, Yatin, et al.
Published: (2025)

Strong Topological Trivialization of Multi-Species Spherical Spin Glasses
by: Huang, Brice, et al.
Published: (2023)

Capacity threshold for the Ising perceptron
by: Huang, Brice
Published: (2024)

Sharp Thresholds for the Overlap Gap Property: Ising $p$-Spin Glass and Random $k$-SAT
by: Kızıldağ, Eren C.
Published: (2023)

Stable algorithms cannot reliably find isolated perceptron solutions
by: Gong, Shuyang, et al.
Published: (2026)

On the Discontinuous Breaking of Replica Symmetry and Shattering in Mean-Field Spin Glasses
by: Auffinger, Antonio, et al.
Published: (2025)

Perfect Sampling for Hard Spheres from Strong Spatial Mixing
by: Anand, Konrad, et al.
Published: (2023)

Noise tolerance via reinforcement in the quantum search problem
by: Homayouni-Sangari, Marjan, et al.
Published: (2026)

Performance report of heuristic algorithm that cracked the largest Gset Ising problems (G81 cut=14060)
by: Zick, Kenneth M.
Published: (2025)

Discrete Optimal Transport: Rapid Convergence of Simulated Annealing Algorithms
by: He, Yuchen, et al.
Published: (2026)

Optimal Mixing for Randomly Sampling Edge Colorings on Trees Down to the Max Degree
by: Carlson, Charlie, et al.
Published: (2024)

Sampling Colorings Close to the Maximum Degree: Non-Markovian Coupling and Local Uniformity
by: Jain, Vishesh, et al.
Published: (2026)

Boltzmann Sampling for Powersets without an Oracle
by: Peyen, Jean
Published: (2026)

Decoded Quantum Interferometry Requires Structure
by: Anschuetz, Eric R., et al.
Published: (2025)

Explicit Almost-Optimal $\varepsilon$-Balanced Codes via Free Expander Walks
by: Hsieh, Jun-Ting, et al.
Published: (2026)

A Bicriterion Concentration Inequality and Prophet Inequalities for $k$-Fold Matroid Unions
by: Alon, Noga, et al.
Published: (2024)

Kawasaki dynamics beyond the uniqueness threshold
by: Bauerschmidt, Roland, et al.
Published: (2023)

Zero-free regions and concentration inequalities for hypergraph colorings in the local lemma regime
by: Liu, Jingcheng, et al.
Published: (2026)

Fast relaxation of the random field Ising dynamics
by: Alaoui, Ahmed El, et al.
Published: (2023)