Get our free extension to see links to code for papers anywhere online!

Chrome logo Add to Chrome

Firefox logo Add to Firefox

Picture for Ameya Velingker

Private Robust Estimation by Stabilizing Convex Relaxations


Dec 07, 2021
Pravesh K. Kothari, Pasin Manurangsi, Ameya Velingker


  Access Paper or Ask Questions

Scaling up Kernel Ridge Regression via Locality Sensitive Hashing


Mar 21, 2020
Michael Kapralov, Navid Nouri, Ilya Razenshteyn, Ameya Velingker, Amir Zandieh


  Access Paper or Ask Questions

Private Heavy Hitters and Range Queries in the Shuffled Model


Aug 29, 2019
Badih Ghazi, Noah Golowich, Ravi Kumar, Rasmus Pagh, Ameya Velingker

* 30 pages 

  Access Paper or Ask Questions

Scalable and Differentially Private Distributed Aggregation in the Shuffled Model


Jun 19, 2019
Badih Ghazi, Rasmus Pagh, Ameya Velingker

* 17 pages, 1 figure, 1 table, 2 algorithms 

  Access Paper or Ask Questions

A Universal Sampling Method for Reconstructing Signals with Simple Fourier Transforms


Dec 20, 2018
Haim Avron, Michael Kapralov, Cameron Musco, Christopher Musco, Ameya Velingker, Amir Zandieh


  Access Paper or Ask Questions

Random Fourier Features for Kernel Ridge Regression: Approximation Bounds and Statistical Guarantees


May 21, 2018
Haim Avron, Michael Kapralov, Cameron Musco, Christopher Musco, Ameya Velingker, Amir Zandieh

* An extended abstract of this work appears in the Proceedings of the 34th International Conference on Machine Learning (ICML 2017) 

  Access Paper or Ask Questions