A tight degree 4 sum-of-squares lower bound for the Sherrington-Kirkpatrick Hamiltonian (Q2235162)

From MaRDI portal





scientific article; zbMATH DE number 7411844
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; zbMATH DE number 7411844

      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