Buchumschlag

Maximally-stable Local Optima in Random Graphs and Spin Glasses: Phase Transitions and Universality

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Dandi, Yatin, Gamarnik, David, Zdeborová, Lenka
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Probability Mathematical Physics Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Sequential Dynamics in Ising Spin Glasses
von: Dandi, Yatin, et al.
Veröffentlicht: (2025)

Minimum Number of Monochromatic Subgraphs of a Random Graph
von: Dandi, Yatin, et al.
Veröffentlicht: (2026)

Rigorous Asymptotics for First-Order Algorithms Through the Dynamical Cavity Method
von: Dandi, Yatin, et al.
Veröffentlicht: (2026)

Cliques, Chromatic Number, and Independent Sets in the Semi-random Process
von: Gamarnik, David, et al.
Veröffentlicht: (2023)

Integrating High-Dimensional Functions Deterministically
von: Gamarnik, David, et al.
Veröffentlicht: (2024)

Perfect t-Embeddings of Uniformly Weighted Generalized Tower Graphs
von: Keating, David, et al.
Veröffentlicht: (2025)

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

Spin systems with hyperbolic symmetry: a survey
von: Bauerschmidt, Roland, et al.
Veröffentlicht: (2021)

Liouville Quantum Duality and Random Planar Maps
von: Duplantier, Bertrand, et al.
Veröffentlicht: (2025)

Liouville Quantum Duality and Random Planar Maps II
von: Duplantier, Bertrand, et al.
Veröffentlicht: (2026)

Local central limit theorem for Mallows measure
von: Bufetov, Alexey, et al.
Veröffentlicht: (2024)

Random partitions under the Plancherel-Hurwitz measure, high genus Hurwitz numbers and maps
von: Chapuy, Guillaume, et al.
Veröffentlicht: (2022)

On the Gardner Transition in the Ising Pure $p$-Spin Glass
von: Zhou, Yuxin
Veröffentlicht: (2024)

On the Asymptotics of the Connectivity Probability of Random Bipartite Graphs
von: Chinyaev, Boris
Veröffentlicht: (2025)

Airy limit for $β$-additions through Dunkl operators
von: Keating, David, et al.
Veröffentlicht: (2024)

Free Energy Universality of Spherical Spin Glasses
von: Sawhney, Mehtaab, et al.
Veröffentlicht: (2024)

Optimal Hardness of Online Algorithms for Large Common Induced Subgraphs
von: Gamarnik, David, et al.
Veröffentlicht: (2026)

Hypergeometric Functions of Random Matrices and Quasimodular Forms
von: Novak, Jonathan
Veröffentlicht: (2024)

Universal Cusp Scaling in Random Partitions
von: Kimura, Taro, et al.
Veröffentlicht: (2022)

Local limits in $p$-adic random matrix theory
von: Van Peski, Roger
Veröffentlicht: (2023)

Multiple Partition Structures and Harmonic Functions on Branching Graphs
von: Strahov, Eugene
Veröffentlicht: (2022)

Interface fluctuations associated with split Fermi seas
von: Walsh, Harriet
Veröffentlicht: (2023)

Multicritical Schur measures and higher-order analogues of the Tracy-Widom distribution
von: Betea, Dan, et al.
Veröffentlicht: (2023)

Deformations and q-convolutions. Old and new results
von: Bozejko, Marek, et al.
Veröffentlicht: (2023)

Large deviations for the $q$-deformed polynuclear growth
von: Das, Sayan, et al.
Veröffentlicht: (2023)

Rhombic staircase tableaux and Koornwinder polynomials
von: Corteel, Sylvie, et al.
Veröffentlicht: (2023)

Pearcey universality at cusps of polygonal lozenge tiling
von: Huang, Jiaoyang, et al.
Veröffentlicht: (2023)

Large deviations for the 3D dimer model
von: Chandgotia, Nishant, et al.
Veröffentlicht: (2023)

Symmetric functions from the six-vertex model in half-space
von: Garbali, Alexandr, et al.
Veröffentlicht: (2023)

Counting words without strictly increasing subwords of fixed length
von: Sekhon, Senan
Veröffentlicht: (2025)

Permutons, meanders, and SLE-decorated Liouville quantum gravity
von: Borga, Jacopo, et al.
Veröffentlicht: (2022)

Fluctuations in the Aztec diamonds via a space-like maximal surface in Minkowski 3-space
von: Chelkak, Dmitry, et al.
Veröffentlicht: (2020)

Scaling limits of critical FK-decorated random planar maps with $q=4$
von: Da Silva, William, et al.
Veröffentlicht: (2025)

Ising model with external magnetic field on random planar maps: Critical exponents
von: Tokka, Nicolas
Veröffentlicht: (2025)

Disordered Schur Measures
von: Novak, Jonathan
Veröffentlicht: (2026)

The self-dual point of Fortuin--Kasteleyn planar maps is critical
von: Berestycki, Nathanaël, et al.
Veröffentlicht: (2025)

The second class particle in the half-line open TASEP
von: Chen, Kailun
Veröffentlicht: (2024)

Directed distances in bipolar-oriented triangulations: exact exponents and scaling limits
von: Borga, Jacopo, et al.
Veröffentlicht: (2025)

Multigraphs and Time Ordered Isserlis-Wick formulae
von: Cacciatori, Sergio, et al.
Veröffentlicht: (2025)

Sharp estimates for large N Weingarten functions
von: Nissim, Ron
Veröffentlicht: (2025)