Tight Lipschitz hardness for optimizing mean field spin glasses (Q6641018)

scientific article; zbMATH DE number 7946998

Language	Label	Description	Also known as
English	Tight Lipschitz hardness for optimizing mean field spin glasses	scientific article; zbMATH DE number 7946998

Statements

instance of

scholarly article

0 references

title

Tight Lipschitz hardness for optimizing mean field spin glasses (English)

0 references

0 references

0 references

Communications on Pure and Applied Mathematics

0 references

publication date

20 November 2024

0 references

MaRDI profile type

Publication

0 references

cites work

2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS)

0 references

Binary perceptron: efficient algorithms can find solutions in a rare well-connected cluster

0 references

Almost all graphs with average degree 4 are 3-colorable

0 references

Optimization of mean-field spin glasses

0 references

Local algorithms for maximum cut and minimum bisection on locally treelike regular graphs of large degree

0 references

Complexity of random smooth functions on the high-dimensional sphere

0 references

Random Matrices and Complexity of Spin Glasses

0 references

The Parisi formula has a unique minimizer

0 references

Parisi formula for the ground state energy in the mixed $p$-spin model

0 references

Hypercontractivity, sum-of-squares proofs, and their applications

0 references

The Dynamics of Message Passing on Dense Graphs, with Applications to Compressed Sensing

0 references

Triviality of the geometry of mixed $p$-spin spherical Hamiltonians with external field

0 references

Cugliandolo-Kurchan equations for dynamics of spin-glasses

0 references

Bounding flows for spherical spin glass dynamics

0 references

Geometry and Temperature Chaos in Mixed Spherical Spin Glasses at Low Temperature: The Perturbative Regime

0 references

Q2809807

0 references

Differentiability of stochastic flow of reflected Brownian motions

0 references

Variational representations for the Parisi functional and the two-dimensional Guerra-Talagrand bound

0 references

Suboptimality of local algorithms for a class of max-cut problems

0 references

On the energy landscape of the mixed even $p$-spin model

0 references

Generalized TAP Free Energy

0 references

Parisi formula, disorder chaos and fluctuation for the ground state energy in the spherical mixed $p$-spin models

0 references

Average Gromov hyperbolicity and the Parisi ansatz

0 references

On the out-of-equilibrium relaxation of the Sherrington-Kirkpatrick model

0 references

A multi-scale spin-glass mean-field model

0 references

On independent sets in random graphs

0 references

Extremal cuts of sparse random graphs

0 references

On multiple peaks and moderate deviations for the supremum of a Gaussian field

0 references

Capacity lower bound for the Ising perceptron

0 references

On lipschitz continuity of the solution mapping to the skorokhod problem, with applications

0 references

A spectral condition for spectral gap: fast mixing in high-temperature Ising models

0 references

Sharp finiteness principles for Lipschitz selections

0 references

The overlap gap property and approximate message passing algorithms for $p$-spin models

0 references

Computing the partition function of the Sherrington-Kirkpatrick model is hard on average

0 references

Algorithmic obstructions in the random number partitioning problem

0 references

Performance of Sequential Local Algorithms for the Random NAE-$K$-SAT Problem

0 references

Approximate Ultrametricity for Random Measures and Applications to Spin Glasses

0 references

A dynamic programming approach to the Parisi functional

0 references

The ground state energy and concentration of complexity in spherical bipartite models

0 references

Gibbs states and the set of solutions of random constraint satisfaction problems

0 references

Stochastic differential equations with reflecting boundary conditions

0 references

Complexity of bipartite spherical spin glasses

0 references

The Parisi ultrametricity conjecture

0 references

The Sherrington-Kirkpatrick Model

0 references

The Parisi formula for mixed $p$-spin models

0 references

Hierarchical exchangeability of pure states in mean field spin glass models

0 references

On the <i>K</i>‐sat model with large number of clauses

0 references

Frozen 1-RSB structure of the symmetric Ising perceptron

0 references

Q2968568

0 references

Lipschitz retracts, selectors, and extensions

0 references

Local algorithms for independent sets are half-optimal

0 references

Q4328337

0 references

A mathematical reformulation of Derrida's REM and GREM

0 references

Approximate ground states of hypercube spin glasses are near corners

0 references

Optimizing mean field spin glasses with external field

0 references

Q3732335

0 references

Lipschitz selections of set-valued mappings and Helly's theorem

0 references

The complexity of spherical $p$-spin models: a second moment approach

0 references

Following the Ground States of <scp>Full‐RSB</scp> Spherical Spin Glasses

0 references

Concentration of the complexity of spherical pure <i>p</i>-spin models at arbitrary energies

0 references

Free energy of the spherical mean field model

0 references

The Parisi formula

0 references

Mean Field Models for Spin Glasses

0 references

Mean Field Models for Spin Glasses

0 references

Optimal low-degree hardness of maximum independent set

0 references

Identifiers

DOI

10.1002/cpa.22222

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:6641018