Cover Image

Near-optimal shattering in the Ising pure p-spin and rarity of solutions returned by stable algorithms

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Alaoui, Ahmed El
Format:	Preprint
Published:	2024
Subjects:	Probability Disordered Systems and Neural Networks Mathematical Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

First return times on sparse random graphs
by: Evnin, Oleg, et al.
Published: (2024)

On the Atypical Solutions of the Symmetric Binary Perceptron
by: Barbier, Damien, et al.
Published: (2023)

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

Local geometry of NAE-SAT solutions in the condensation regime
by: Sly, Allan, et al.
Published: (2023)

Ground state energies of multipartite $p$-spin models -- partially lifted RDT view
by: Stojnic, Mihailo
Published: (2025)

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

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

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

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)

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

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

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)

Exponentially Slow Mixing of the Low Temperature SK Model
by: Sellke, Mark
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)

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

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

Griffiths-type theorems for short-range spin glass models
by: Itoi, Chigak, et al.
Published: (2023)

Features of a spin glass in the random field Ising model
by: Chatterjee, Sourav
Published: (2023)

On the phase diagram of the multiscale mean-field spin-glass
by: Camilli, Francesco, et al.
Published: (2024)

Bounds in partition functions of the continuous random field Ising model
by: Heymans, G. O., et al.
Published: (2024)

Free energy equivalence between mean-field models and nonsparsely diluted mean-field models
by: Okuyama, Manaka, et al.
Published: (2024)

Griffiths inequalities and Gibbs-Bogoliubov inequality for general gauge glasses with Gaussian disorder on Nishimori line
by: Okuyama, Manaka, et al.
Published: (2026)

The stochastic porous medium equation in one dimension
by: Bernard, Maximilien, et al.
Published: (2025)

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

On the convergence to the non-equilibrium steady state of a Langevin dynamics with widely separated time scales and different temperatures
by: Alberici, Diego, et al.
Published: (2021)

Large deviations of spectral determinants of matrix-valued random Schrödinger operators and Dyson Brownian motion in cubic potentials
by: Fyodorov, Yan, et al.
Published: (2025)

Spectral Density and Eigenvector Nonorthogonality in Complex Symmetric Random Matrices
by: Akemann, Gernot, et al.
Published: (2025)

Anomalous scaling of heterogeneous elastic lines: a new picture from sample to sample fluctuations
by: Bernard, Maximilien, et al.
Published: (2023)

Replica bound for Ising spin glass models in one dimension
by: Okuyama, Manaka, et al.
Published: (2024)

The weak and strong disorder regimes in the continuous random field Ising model
by: Heymans, G. O., et al.
Published: (2026)

A spin-glass model for the loss surfaces of generative adversarial networks
by: Baskerville, Nicholas P, et al.
Published: (2021)

Existence of a Phase Transition in the One-Dimensional Ising Spin Glass Model with Long-Range Interactions on the Nishimori Line
by: Okuyama, Manaka, et al.
Published: (2026)

Gauge theory for quantum XYZ spin glasses
by: Itoi, C., et al.
Published: (2023)