Buchumschlag

Sampling from the Sherrington-Kirkpatrick Gibbs measure via algorithmic stochastic localization

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Alaoui, Ahmed El, Montanari, Andrea, Sellke, Mark
Format:	Preprint
Veröffentlicht:	2022
Schlagworte:	Probability Disordered Systems and Neural Networks Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Tight Low Degree Hardness for Optimizing Pure Spherical Spin Glasses
von: Sellke, Mark
Veröffentlicht: (2025)

Shattering in Pure Spherical Spin Glasses
von: Alaoui, Ahmed El, et al.
Veröffentlicht: (2023)

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

Sampling from the Continuous Random Energy Model in Total Variation Distance
von: Lee, Holden, et al.
Veröffentlicht: (2024)

Weak Poincaré Inequalities, Simulated Annealing, and Sampling from Spherical Spin Glasses
von: Huang, Brice, et al.
Veröffentlicht: (2024)

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

Exact threshold for approximate ellipsoid fitting of random points
von: Bandeira, Afonso S., et al.
Veröffentlicht: (2023)

On zeros and algorithms for disordered systems: mean-field spin glasses
von: Bencs, Ferenc, et al.
Veröffentlicht: (2025)

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

Fitting an ellipsoid to random points: predictions using the replica method
von: Maillard, Antoine, et al.
Veröffentlicht: (2023)

Empirical universality and non-universality of local dynamics in the Sherrington-Kirkpatrick model
von: Liu, Grace, et al.
Veröffentlicht: (2025)

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

Quenches in the Sherrington-Kirkpatrick model
von: Erba, Vittorio, et al.
Veröffentlicht: (2024)

Noise tolerance via reinforcement in the quantum search problem
von: Homayouni-Sangari, Marjan, et al.
Veröffentlicht: (2026)

On Marginal Stability in Low Temperature Spherical Spin Glasses
von: Sellke, Mark
Veröffentlicht: (2024)

Exponentially Slow Mixing of the Low Temperature SK Model
von: Sellke, Mark
Veröffentlicht: (2025)

Optimizing Mean Field Spin Glasses with External Field
von: Sellke, Mark
Veröffentlicht: (2021)

The Threshold Energy of Low Temperature Langevin Dynamics for Pure Spherical Spin Glasses
von: Sellke, Mark
Veröffentlicht: (2023)

A rigorous quasipolynomial-time classical algorithm for SYK thermal expectations
von: Zlokapa, Alexander
Veröffentlicht: (2026)

Spin Glass Concepts in Computer Science, Statistics, and Learning
von: Montanari, Andrea
Veröffentlicht: (2026)

On the Atypical Solutions of the Symmetric Binary Perceptron
von: Barbier, Damien, et al.
Veröffentlicht: (2023)

Discrete Time Crystal in quantum Sherrington-Kirkpatrick model
von: Bothra, Aarya, et al.
Veröffentlicht: (2025)

The Overlap Gap Property limits limit swapping in the QAOA
von: Goh, Mark
Veröffentlicht: (2024)

A Constructive Proof of the Spherical Parisi Formula
von: Huang, Brice, et al.
Veröffentlicht: (2023)

Optimization Algorithms for Multi-Species Spherical Spin Glasses
von: Huang, Brice, et al.
Veröffentlicht: (2023)

Sampling from Spherical Spin Glasses in Total Variation via Algorithmic Stochastic Localization
von: Huang, Brice, et al.
Veröffentlicht: (2024)

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

Decoded Quantum Interferometry Requires Structure
von: Anschuetz, Eric R., et al.
Veröffentlicht: (2025)

Strong Low Degree Hardness for Stable Local Optima in Spin Glasses
von: Huang, Brice, et al.
Veröffentlicht: (2025)

A Friendly Tutorial on Mean-Field Spin Glass Techniques for Non-Physicists
von: Montanari, Andrea, et al.
Veröffentlicht: (2022)

Hardness of sampling solutions from the Symmetric Binary Perceptron
von: Alaoui, Ahmed El, et al.
Veröffentlicht: (2024)

A Short Review on Novel Approaches for Maximum Clique Problem: from Classical algorithms to Graph Neural Networks and Quantum algorithms
von: Marino, Raffaele, et al.
Veröffentlicht: (2024)

Existence of de Almeida-Thouless-type instability in the transverse field Sherrington-Kirkpatrick model
von: Itoi, C., et al.
Veröffentlicht: (2024)

Exact finite-size scaling of the maximum likelihood spectra in the quenched and annealed Sherrington-Kirkpatrick spin glass
von: Wang, Ding, et al.
Veröffentlicht: (2024)

Classical Annealing of Sherrington-Kirkpatrick Spin Glass Using Suzuki-Kubo Mean-field Ising Dynamics
von: Das, Soumyaditya, et al.
Veröffentlicht: (2024)

Gaussian approximation of dynamic cavity equations for linearly-coupled stochastic dynamics
von: Tarabolo, Mattia, et al.
Veröffentlicht: (2024)

Multilayer directed random networks: Scaling of spectral properties
von: Tapia-Labra, G., et al.
Veröffentlicht: (2024)

Spectral density of correlated random matrices and nonmonotonic stability in hetero-associative memory networks
von: Tomoto, Arata, et al.
Veröffentlicht: (2025)

Sampling from Mean-Field Gibbs Measures via Diffusion Processes
von: Alaoui, Ahmed El, et al.
Veröffentlicht: (2023)

Supervised and unsupervised learning of the many-body critical phase, phase transitions, and critical exponents in disordered quantum systems
von: Ahmed, Aamna, et al.
Veröffentlicht: (2025)