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

Figure 1 for Fast Mean Estimation with Sub-Gaussian Rates

  Access Paper or Ask Questions

Thresholding based Efficient Outlier Robust PCA


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

Figure 1 for Thresholding based Efficient Outlier Robust PCA
Figure 2 for Thresholding based Efficient Outlier Robust PCA

  Access Paper or Ask Questions

Nearly-optimal Robust Matrix Completion


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

Figure 1 for Nearly-optimal Robust Matrix Completion
Figure 2 for Nearly-optimal Robust Matrix Completion
Figure 3 for Nearly-optimal Robust Matrix Completion
Figure 4 for Nearly-optimal Robust Matrix Completion

  Access Paper or Ask Questions