Publications

3 results for Ilya Razenshteyn

Optimal hashing-based time-space trade-offs for approximate near neighbors
- - Alexandr Andoni
  - Thijs Laarhoven
  - et al.
- 2017
- SODA 2017
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