Cover Image

On the stability of solutions to random optimization problems under small perturbations

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chatterjee, Sourav, Ray, Souvik
Format:	Preprint
Published:	2024
Subjects:	Probability Discrete Mathematics Mathematical Physics Combinatorics 90C27, 60C05, 82B44, 82D30
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Random optimization problems at fixed temperatures
by: Dey, Partha S., et al.
Published: (2024)

Dynamical Phase Diagram of the REM under independent spin-flips
by: Manai, Chokri, et al.
Published: (2025)

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

A Random Walk Approach to Broadcasting on Random Recursive Trees
by: Althaus, Ernst, et al.
Published: (2024)

$d$-dimensional spherical ferromagnets in random fields: Metastates, continuous symmetry breaking, and spin-glass features
by: Koskinen, Kalle, et al.
Published: (2025)

Scaling limit of the disordered generalized Poland--Scheraga model for DNA denaturation
by: Berger, Quentin, et al.
Published: (2022)

Scaling limit of the cluster size distribution for the random current measure on the complete graph
by: Krachun, Dmitrii, et al.
Published: (2023)

A note on the asymptotics of the free energy of $1+1$ dimensional directed polymers in random environment at high temperature
by: Nakashima, Makoto
Published: (2025)

Spin glass phase at zero temperature in the Edwards-Anderson model
by: Chatterjee, Sourav
Published: (2023)

Free energy fluctuations in SK and related spin glass models: A literature survey
by: Collins-Woodfin, Elizabeth, et al.
Published: (2025)

Order of fluctuations of the free energy in the positive semi-definite MSK model at critical temperature
by: Collins-Woodfin, Elizabeth, et al.
Published: (2025)

Fluctuations of the Ising free energy on Erdős-Rényi graphs
by: Coja-Oghlan, Amin, et al.
Published: (2026)

$SLE_6$ and 2-d critical bond percolation on the square lattice
by: Zhou, Wang
Published: (2024)

Metastability for the Curie-Weiss-Potts model with unbounded random interactions
by: Dubbeldam, Johan L. A., et al.
Published: (2025)

Classical first passage problems for $p$-adic stochastic processes
by: Bikulov, A. Kh., et al.
Published: (2025)

A simple symmetric exclusion process driven by an asymmetric tracer particle
by: Ayyer, Arvind
Published: (2020)

Singular diffusion limit of a tagged particle in zero range processes with Sinai-type random environment
by: Hudiani, Marcel, et al.
Published: (2025)

On the local nature of the de Almeida-Thouless line for mixed \(p\)-spin glasses
by: Mourrat, Jean-Christophe, et al.
Published: (2026)

Moment generating functions in combinatorial optimization: Bipartite matching
by: Wästlund, Johan
Published: (2026)

The effects of initial conditions on the accuracy of mean-field approximations of Markov processes on large random graphs
by: Dionigi, Pierfrancesco, et al.
Published: (2025)

Macroscopic loops in the loop O(n) model via the XOR trick
by: Crawford, Nicholas, et al.
Published: (2020)

Domino Tilings of the Aztec Diamond in Random Environment and Schur Generating Functions
by: Bufetov, Alexey, et al.
Published: (2025)

Critical scaling profile for trees and connected subgraphs on the complete graph
by: Liu, Yucheng, et al.
Published: (2024)

Kinetic derivation of a compressible Leslie--Ericksen equation for rarified calamitic gases
by: Farrell, Patrick E., et al.
Published: (2023)

Observables of random spanning trees in random environment
by: Makowiec, Luca
Published: (2025)

Optimal and Near-Optimal Constructions for Bootstrap Percolation in Hypercubes
by: Noel, Jonathan A.
Published: (2026)

Long-range order in discrete spin systems
by: Peled, Ron, et al.
Published: (2020)

Local limits of random spanning trees in random environment
by: Makowiec, Luca
Published: (2024)

Large independent sets in recursive Markov random graphs
by: Gupte, Akshay, et al.
Published: (2022)

Triangle-free graphs with the fewest independent sets
by: Buys, Pjotr, et al.
Published: (2025)

The random field Ising chain domain-wall structure in the large interaction limit
by: Collin, Orphée, et al.
Published: (2024)

The Random Walk Pinning Model I: Lower bounds on the free energy and disorder irrelevance
by: Berger, Quentin, et al.
Published: (2025)

The Random Walk Pinning Model II: Upper bounds on the free energy and disorder relevance
by: Berger, Quentin, et al.
Published: (2025)

Droplet dynamics in a two-dimensional rarefied gas under Kawasaki dynamics
by: Baldassarri, Simone, et al.
Published: (2023)

Random spanning trees in random environment
by: Makowiec, Luca, et al.
Published: (2024)

Hypergraph Counting and Mixed $p$-Spin Glass Models under Replica Symmetry
by: Dey, Partha S., et al.
Published: (2022)

A new density limit for unanimity in majority dynamics on random graphs
by: Kim, Jeong Han, et al.
Published: (2025)

From logarithmic delocalization of the six-vertex height function under sloped boundary conditions to weakened crossing probability estimates for the Ashkin-Teller, generalized random-cluster, and $(q_σ,q_τ)$-cubic models
by: Rigas, Pete
Published: (2022)

Quantitative propagation of chaos and universality for asymmetric Langevin spin glass dynamics
by: Arnese, Manuel, et al.
Published: (2026)

The quantum Almeida-Thouless line in the self-overlap-corrected quantum Sherrington-Kirkpatrick model
by: Manai, Chokri, et al.
Published: (2026)