Amanote Research
Register
Sign In
Discover open access scientific publications
Search, annotate, share and cite publications
Publications by Piotr Indyk
Rapid Sampling for Visualizations With Ordering Guarantees
Proceedings of the VLDB Endowment
Computer Science
(Nearly) Sample-Optimal Sparse Fourier Transform
Compressive Sensing Using Locality-Preserving Matrices
Compressive Sensing Using Locality-Preserving Matrices
Nearly-Optimal Bounds for Sparse Recovery in Generic Norms, With Applications to K-Median Sketching
Composable Core-Sets for Determinant Maximization Problems via Spectral Spanners
Efficient Sketches for Earth-Mover Distance, With Applications
On the Optimality of the Dimensionality Reduction Method
