Cover Image

Tight Low Degree Hardness for Optimizing Pure Spherical Spin Glasses

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Sellke, Mark
Format:	Preprint
Published:	2025
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

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

Weak Poincaré Inequalities, Simulated Annealing, and Sampling from Spherical Spin Glasses
by: Huang, Brice, et al.
Published: (2024)

Shattering in Pure Spherical Spin Glasses
by: Alaoui, Ahmed El, 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)

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

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)

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

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

Exponentially Slow Mixing of the Low Temperature SK Model
by: Sellke, Mark
Published: (2025)

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

Optimizing Mean Field Spin Glasses with External Field
by: Sellke, Mark
Published: (2021)

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

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

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)

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

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

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

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

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

The Overlap Gap Property limits limit swapping in the QAOA
by: Goh, Mark
Published: (2024)

Strong Low Degree Hardness for the Number Partitioning Problem
by: Mallarapu, Rushil, et al.
Published: (2025)

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

Michel Talagrand and the Rigorous Theory of Mean Field Spin Glasses
by: Chatterjee, Sourav
Published: (2026)

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

Spectral properties of the zero temperature Edwards-Anderson model
by: Chowdhury, Mriganka Basu Roy, et al.
Published: (2025)

Kac-Rice inspired approach to non-Hermitian random matrices
by: Fyodorov, Yan V
Published: (2025)

Spectral boundaries of deterministic matrices deformed by rotationally invariant random non-Hermitian ensembles
by: Bousseyroux, Pierre, et al.
Published: (2026)

Near-optimal shattering in the Ising pure p-spin and rarity of solutions returned by stable algorithms
by: Alaoui, Ahmed El
Published: (2024)

The eigenvalues and eigenvectors of finite-rank normal perturbations of large rotationally invariant non-Hermitian matrices
by: Bousseyroux, Pierre, et al.
Published: (2026)

Gradual eigenvector ergodization in coupled Ginibre matrices
by: Disertori, Margherita, et al.
Published: (2026)

An informal introduction to the Parisi formula
by: Mourrat, Jean-Christophe
Published: (2024)

Distribution of the Diagonal Entries of the Resolvent of a Complex Ginibre Matrix
by: Bousseyroux, Pierre, et al.
Published: (2024)

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

R-transforms for non-Hermitian matrices: a spherical integral approach
by: Bousseyroux, Pierre, et al.
Published: (2026)

Spin Glass Concepts in Computer Science, Statistics, and Learning
by: Montanari, Andrea
Published: (2026)

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

Network Renormalization
by: Gabrielli, Andrea, et al.
Published: (2024)