Computational barriers to estimation from low-degree polynomials (Q2149001)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Computational barriers to estimation from low-degree polynomials |
scientific article |
Statements
Computational barriers to estimation from low-degree polynomials (English)
0 references
24 June 2022
0 references
computational complexity
0 references
low-degree polynomials
0 references
planted dense subgraph
0 references
planted submatrix
0 references
