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
default for all languages
No label defined
    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
      0 references
      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

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references