A tight degree 4 sum-of-squares lower bound for the Sherrington-Kirkpatrick Hamiltonian (Q2235162)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A tight degree 4 sum-of-squares lower bound for the Sherrington-Kirkpatrick Hamiltonian |
scientific article |
Statements
A tight degree 4 sum-of-squares lower bound for the Sherrington-Kirkpatrick Hamiltonian (English)
0 references
20 October 2021
0 references
sum-of-squares
0 references
convex optimization
0 references
average-case computational complexity
0 references
semidefinite programming
0 references
spin glass
0 references
0 references
0 references
0 references
