The UGC Hardness Threshold of the <i>L<sub>p</sub></i> Grothendieck Problem (Q3169093)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The UGC Hardness Threshold of the <i>L<sub>p</sub></i> Grothendieck Problem |
scientific article |
Statements
The UGC Hardness Threshold of the <i>L<sub>p</sub></i> Grothendieck Problem (English)
0 references
27 April 2011
0 references
quadratic programming
0 references
approximation algorithms
0 references
unique games hardness
0 references
