The Lov\'asz Theta Function for Random Regular Graphs and Community Detection in the Hard Regime (Q5002631)
From MaRDI portal
scientific article; zbMATH DE number 7375833
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The Lov\'asz Theta Function for Random Regular Graphs and Community Detection in the Hard Regime |
scientific article; zbMATH DE number 7375833 |
Statements
28 July 2021
0 references
Lovász theta function
0 references
random regular graphs
0 references
sum of squares
0 references
orthogonal polynomials
0 references
0 references
0 references
0 references
0 references
The Lov\'asz Theta Function for Random Regular Graphs and Community Detection in the Hard Regime (English)
0 references
