Explicit optimal hardness via Gaussian stability results (Q2947585)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Explicit optimal hardness via Gaussian stability results |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Explicit optimal hardness via Gaussian stability results |
scientific article |
Statements
Explicit Optimal Hardness via Gaussian Stability Results (English)
0 references
24 September 2015
0 references
Gaussian stability
0 references
dictatorship test
0 references
unique games conjecture
0 references
0.8096050024032593
0 references
0.7974017262458801
0 references
0.7915953993797302
0 references
0.7714313864707947
0 references
