SOS lower bound for exact planted clique (Q6115389)
From MaRDI portal
scientific article; zbMATH DE number 7711608
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | SOS lower bound for exact planted clique |
scientific article; zbMATH DE number 7711608 |
Statements
12 July 2023
0 references
sum-of-squares
0 references
planted clique
0 references
random graphs
0 references
average-case lower bound
0 references
SOS lower bound for exact planted clique (English)
0 references
