2.5k citations · 10k across the 171 of their papers we have counts for
Showing 2022 · math.PRShow all
2 papers · 2 filters
math.PR2022
Optimization of random high-dimensional functions: Structure and algorithms
Antonio Auffinger, Andrea Montanari, Eliran Subag
Replica symmetry breaking postulates that near optima of spin glass Hamiltonians have an ultrametric structure. Namely, near optima can be associated to leaves of a tree, and the E…
math.PR2022★ 1 cited
Sampling from the Sherrington-Kirkpatrick Gibbs measure via algorithmic stochastic localization
Ahmed El Alaoui, Andrea Montanari, Mark Sellke
We consider the Sherrington-Kirkpatrick model of spin glasses at high-temperature and no external field, and study the problem of sampling from the Gibbs distribution in polyno…