Optimal hashing-based time-space trade-offs for approximate near neighbors
- Alexandr Andoni
- Thijs Laarhoven
- et al.
- 2017
- SODA 2017
Publications
Date
Featured collections
Popular topics
3 results for Ilya Razenshteyn
Weighted low rank approximations with provable guarantees
- Ilya Razenshteyn
- Zhao Song
- et al.
- 2016
- STOC 2016
Nearly-optimal bounds for sparse recovery in generic norms, with applications to k-median sketching
- Arturs Backurs
- Piotr Indyk
- et al.
- 2016
- SODA 2016