Follow
Yeshwanth Cherapanamjeri
Yeshwanth Cherapanamjeri
Ph.D Student, UC Berkeley
Verified email at berkeley.edu - Homepage
Title
Cited by
Cited by
Year
Nearly optimal robust matrix completion
Y Cherapanamjeri, K Gupta, P Jain
International Conference on Machine Learning, 797-805, 2017
962017
Fast mean estimation with sub-gaussian rates
Y Cherapanamjeri, N Flammarion, PL Bartlett
Conference on Learning Theory, 786-806, 2019
562019
Thresholding based outlier robust PCA
Y Cherapanamjeri, P Jain, P Netrapalli
Conference on Learning Theory, 593-628, 2017
402017
Algorithms for heavy-tailed statistics: Regression, covariance estimation, and beyond
Y Cherapanamjeri, SB Hopkins, T Kathuria, P Raghavendra, ...
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing …, 2020
292020
Optimal Robust Linear Regression in Nearly Linear Time
Y Cherapanamjeri, E Aras, N Tripuraneni, MI Jordan, N Flammarion, ...
arXiv preprint arXiv:2007.08137, 2020
272020
List decodable mean estimation in nearly linear time
Y Cherapanamjeri, S Mohanty, M Yau
2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS …, 2020
212020
Adversarial examples in multi-layer random relu networks
P Bartlett, S Bubeck, Y Cherapanamjeri
Advances in Neural Information Processing Systems 34, 9241-9252, 2021
192021
A single gradient step finds adversarial examples on random two-layers neural networks
S Bubeck, Y Cherapanamjeri, G Gidel, R Tachet des Combes
Advances in Neural Information Processing Systems 34, 10081-10091, 2021
132021
On Adaptive Distance Estimation
Y Cherapanamjeri, J Nelson
Advances in Neural Information Processing Systems 33, 2020
132020
Terminal embeddings in sublinear time
Y Cherapanamjeri, J Nelson
2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS …, 2022
122022
Testing symmetric markov chains without hitting
Y Cherapanamjeri, PL Bartlett
Conference on Learning Theory, 758-785, 2019
112019
Optimal mean estimation without a variance
Y Cherapanamjeri, N Tripuraneni, P Bartlett, M Jordan
Conference on Learning Theory, 356-357, 2022
102022
Uniform approximations for randomized hadamard transforms with applications
Y Cherapanamjeri, J Nelson
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022
62022
Estimation of Standard Auction Models
Y Cherapanamjeri, C Daskalakis, A Ilyas, M Zampetakis
arXiv preprint arXiv:2205.02060, 2022
22022
What Makes A Good Fisherman? Linear Regression under Self-Selection Bias
Y Cherapanamjeri, C Daskalakis, A Ilyas, M Zampetakis
arXiv preprint arXiv:2205.03246, 2022
12022
Optimal Algorithms for Linear Algebra in the Current Matrix Multiplication Time
Y Cherapanamjeri, S Silwal, DP Woodruff, S Zhou
Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2023
2023
The One-Inclusion Graph Algorithm is not Always Optimal
I Aden-Ali, Y Cherapanamjeri, A Shetty, N Zhivotovskiy
arXiv preprint arXiv:2212.09270, 2022
2022
The system can't perform the operation now. Try again later.
Articles 1–17