Lifting sum-of-squares lower bounds: degree-2 to degree-4 (Q5144970)
From MaRDI portal
scientific article; zbMATH DE number 7298292
Language | Label | Description | Also known as |
---|---|---|---|
English | Lifting sum-of-squares lower bounds: degree-2 to degree-4 |
scientific article; zbMATH DE number 7298292 |
Statements
Lifting sum-of-squares lower bounds: degree-2 to degree-4 (English)
0 references
19 January 2021
0 references
Sherrington-Kirkpatrick model
0 references
sum-of-squares lower bounds
0 references
max cut on random \(d\)-regular graph
0 references
random matrices
0 references