Hardness of approximate nearest neighbor search (Q5230379)
From MaRDI portal
scientific article; zbMATH DE number 7097084
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Hardness of approximate nearest neighbor search |
scientific article; zbMATH DE number 7097084 |
Statements
Hardness of approximate nearest neighbor search (English)
0 references
22 August 2019
0 references
algebraic-geometry code
0 references
distributed PCP
0 references
fine-grained complexity
0 references
nearest neighbor search
0 references
