Cover Image

Local geometry of NAE-SAT solutions in the condensation regime

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Sly, Allan, Sohn, Youngtak
Format:	Preprint
Published:	2023
Subjects:	Probability Disordered Systems and Neural Networks Discrete Mathematics Mathematical Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Average-case matrix discrepancy: satisfiability bounds
by: Maillard, Antoine
Published: (2024)

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

Loop corrections for hard spheres in Hamming space
by: Ramezanpour, Abolfazl, et al.
Published: (2024)

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

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

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

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

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

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

On Marginal Stability in Low Temperature Spherical Spin Glasses
by: Sellke, Mark
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)

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

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

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)

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

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

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

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)

Balanced multi-species spin glasses
by: Bates, Erik, et al.
Published: (2025)

Free energy in multi-species mixed $p$-spin spherical models
by: Bates, Erik, et al.
Published: (2021)

Crisanti-Sommers formula and simultaneous symmetry breaking in multi-species spherical spin glasses
by: Bates, Erik, et al.
Published: (2021)

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

Integer Traffic Assignment Problem: Algorithms and Insights on Random Graphs
by: Harfouche, Rayan, et al.
Published: (2024)

Learning complexity of many-body quantum sign structures through the lens of Boolean Fourier analysis
by: Schurov, Ilya, et al.
Published: (2025)

Emergence of network communities driven by local rules
by: Vazquez, Alexei
Published: (2025)

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

Clustering without geometry in sparse networks with independent edges
by: Catanzaro, Alessio, et al.
Published: (2026)

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

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

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)

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)

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

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

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