Yeshwanth Cherapanamjeri

Most-cited papers

Nearly Optimal Robust Matrix Completion
Yeshwanth Cherapanamjeri, Kartik Gupta, Prateek Jain
2016International Conference on Machine Learning110 citations
Semantic Scholar
Fast Mean Estimation with Sub-Gaussian Rates
Yeshwanth Cherapanamjeri, Nicolas Flammarion, P. Bartlett
2019Annual Conference Computational Learning Theory80 citations
Semantic Scholar
Optimal Robust Linear Regression in Nearly Linear Time
Yeshwanth Cherapanamjeri, Efe Aras, Nilesh Tripuraneni, Michael I. Jordan +2 more
2020arXiv.org41 citations
Semantic Scholar
Optimal PAC Bounds without Uniform Convergence
Ishaq Aden-Ali, Yeshwanth Cherapanamjeri, Abhishek Shetty, Nikita Zhivotovskiy
2023IEEE Annual Symposium on Foundations of Computer Science40 citations Open access
Semantic Scholar
Algorithms for heavy-tailed statistics: regression, covariance estimation, and beyond
Yeshwanth Cherapanamjeri, Samuel B. Hopkins, Tarun Kathuria, P. Raghavendra +1 more
2019Symposium on the Theory of Computing40 citations Open access
Semantic Scholar
On Adaptive Distance Estimation
Yeshwanth Cherapanamjeri, Jelani Nelson
2020Neural Information Processing Systems34 citations
Semantic Scholar
Adversarial Examples in Multi-Layer Random ReLU Networks
P. Bartlett, Sébastien Bubeck, Yeshwanth Cherapanamjeri
2021Neural Information Processing Systems33 citations
Semantic Scholar
A single gradient step finds adversarial examples on random two-layers neural networks
Sébastien Bubeck, Yeshwanth Cherapanamjeri, G. Gidel, Rémi Tachet Des Combes
2021Neural Information Processing Systems31 citations
Semantic Scholar
List Decodable Mean Estimation in Nearly Linear Time
Yeshwanth Cherapanamjeri, Sidhanth Mohanty, Morris Yau
2020IEEE Annual Symposium on Foundations of Computer Science31 citations Open access
Semantic Scholar
Efficient Automated Circuit Discovery in Transformers using Contextual Decomposition
Aliyah R. Hsu, Georgia Zhou, Yeshwanth Cherapanamjeri, Yaxuan Huang +3 more
2024International Conference on Learning Representations29 citations
Semantic Scholar
Optimal Mean Estimation without a Variance
Yeshwanth Cherapanamjeri, Nilesh Tripuraneni, P. Bartlett, Michael I. Jordan
2020Annual Conference Computational Learning Theory29 citations
Semantic Scholar
Robust Algorithms on Adaptive Inputs from Bounded Adversaries
Yeshwanth Cherapanamjeri, Sandeep Silwal, David P. Woodruff, Fred Zhang +2 more
2023International Conference on Learning Representations26 citations Open access
Semantic Scholar
Terminal Embeddings in Sublinear Time
Yeshwanth Cherapanamjeri, Jelani Nelson
2021IEEE Annual Symposium on Foundations of Computer Science24 citations Open access
Semantic Scholar
How much is a noisy image worth? Data Scaling Laws for Ambient Diffusion
G. Daras, Yeshwanth Cherapanamjeri, Constantinos Daskalakis
2024International Conference on Learning Representations22 citations
Semantic Scholar
Uniform approximations for Randomized Hadamard Transforms with applications
Yeshwanth Cherapanamjeri, Jelani Nelson
2022Symposium on the Theory of Computing20 citations Open access
Semantic Scholar
Thresholding Based Outlier Robust PCA
Yeshwanth Cherapanamjeri, Prateek Jain, Praneeth Netrapalli
2017Annual Conference Computational Learning Theory20 citations
Semantic Scholar
Testing Symmetric Markov Chains Without Hitting
Yeshwanth Cherapanamjeri, P. Bartlett
2019Annual Conference Computational Learning Theory15 citations
Semantic Scholar
Thresholding based Efficient Outlier Robust PCA
Yeshwanth Cherapanamjeri, Prateek Jain, Praneeth Netrapalli
2017arXiv.org15 citations
Semantic Scholar
The One-Inclusion Graph Algorithm is not Always Optimal
Ishaq Aden-Ali, Yeshwanth Cherapanamjeri, Abhishek M. Shetty, Nikita Zhivotovskiy
2022Annual Conference Computational Learning Theory14 citations Open access
Semantic Scholar
What Makes a Good Fisherman? Linear Regression under Self-Selection Bias
Yeshwanth Cherapanamjeri, C. Daskalakis, Andrew Ilyas, M. Zampetakis
2022Symposium on the Theory of Computing10 citations Open access
Semantic Scholar
Estimation of Standard Auction Models
Yeshwanth Cherapanamjeri, C. Daskalakis, Andrew Ilyas, M. Zampetakis
2022ACM Conference on Economics and Computation7 citations Open access
Semantic Scholar
The Space Complexity of Learning-Unlearning Algorithms
Yeshwanth Cherapanamjeri, Sumegha Garg, Nived Rajaraman, Ayush Sekhari +1 more
2025arXiv.org4 citations
Semantic Scholar
Learning Correlated Reward Models: Statistical Barriers and Opportunities
Yeshwanth Cherapanamjeri, Constantinos Daskalakis, Gabriele Farina, Sobhan Mohammadpour
2025arXiv.org3 citations
Semantic Scholar
Computing Approximate Centerpoints in Polynomial Time
Yeshwanth Cherapanamjeri
2024IEEE Annual Symposium on Foundations of Computer Science3 citations
Semantic Scholar
Testing Markov Chains without Hitting
Yeshwanth Cherapanamjeri, P. Bartlett
2019arXiv.org2 citations
Semantic Scholar
The Space Complexity of Learning-Unlearning Algorithms (extended abstract)
Yeshwanth Cherapanamjeri, S. Garg, Nived Rajaraman, Ayush Sekhari +1 more
2025Annual Conference Computational Learning Theory1 citations
Semantic Scholar
Heavy-tailed Estimation is Easier than Adversarial Contamination
Yeshwanth Cherapanamjeri, Daniel Lee
2025Annual Conference Computational Learning Theory1 citations
Semantic Scholar
Diagnosing Transformers: Illuminating Feature Spaces for Clinical Decision-Making
Aliyah R. Hsu, Yeshwanth Cherapanamjeri, Briton Park, Tristan Naumann +2 more
2023International Conference on Learning Representations1 citations
Semantic Scholar
Heavy-tailed Contamination is Easier than Adversarial Contamination
Yeshwanth Cherapanamjeri, Daniel Lee
2024arXiv.org0 citations
Semantic Scholar
Recent Developments in Robust Statistics
Yeshwanth Cherapanamjeri
20230 citations
Semantic Scholar
Statistical Barriers to Affine-equivariant Estimation
Zihao Chen, Yeshwanth Cherapanamjeri
2023arXiv.org0 citations
Semantic Scholar