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 Yeshwanth Cherapanamjeri

Yeshwanth Cherapanamjeri

A single gradient step finds adversarial examples on random two-layers neural networks


Apr 09, 2021
Sébastien Bubeck, Yeshwanth Cherapanamjeri, Gauthier Gidel, Rémi Tachet des Combes

* Added a comment about universal adversarial perturbations. 18 pages, 7 figures 

  Access Paper or Ask Questions

Optimal Mean Estimation without a Variance


Dec 08, 2020
Yeshwanth Cherapanamjeri, Nilesh Tripuraneni, Peter L. Bartlett, Michael I. Jordan

* Fixed typographical errors in Theorem 1.2, Lemmas 4.3 and C.8 

  Access Paper or Ask Questions

Optimal Robust Linear Regression in Nearly Linear Time


Jul 16, 2020
Yeshwanth Cherapanamjeri, Efe Aras, Nilesh Tripuraneni, Michael I. Jordan, Nicolas Flammarion, Peter L. Bartlett


  Access Paper or Ask Questions

Testing Markov Chains without Hitting


Feb 06, 2019
Yeshwanth Cherapanamjeri, Peter L. Bartlett


  Access Paper or Ask Questions

Fast Mean Estimation with Sub-Gaussian Rates


Feb 06, 2019
Yeshwanth Cherapanamjeri, Nicolas Flammarion, Peter L. Bartlett


  Access Paper or Ask Questions

Thresholding based Efficient Outlier Robust PCA


Feb 18, 2017
Yeshwanth Cherapanamjeri, Prateek Jain, Praneeth Netrapalli


  Access Paper or Ask Questions

Nearly-optimal Robust Matrix Completion


Dec 08, 2016
Yeshwanth Cherapanamjeri, Kartik Gupta, Prateek Jain


  Access Paper or Ask Questions