Sketching and Embedding are Equivalent for Norms (Q4571922)
From MaRDI portal
scientific article; zbMATH DE number 6898313
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Sketching and Embedding are Equivalent for Norms |
scientific article; zbMATH DE number 6898313 |
Statements
Sketching and Embedding are Equivalent for Norms (English)
0 references
4 July 2018
0 references
distance threshold estimation problem
0 references
distortion of a metric embedding
0 references
efficient sketching
0 references
sketching algorithm
0 references
0 references
0 references
