Yeshwanth Cherapanamjeri

Publication Activity (10 Years)

Years Active: 2016-2024
Publications (10 Years): 43

Top Topics

Linear Regression

Covering Numbers

Top Venues

Publications

Yeshwanth Cherapanamjeri, Jelani Nelson
Terminal Embeddings in Sublinear Time. TheoretiCS 3 (2024)
Aliyah R. Hsu, Yeshwanth Cherapanamjeri, Anobel Y. Odisho, Peter R. Carroll, Bin Yu
Mechanistic Interpretation through Contextual Decomposition in Transformers. CoRR (2024)
Aliyah R. Hsu, Yeshwanth Cherapanamjeri, Briton Park, Tristan Naumann, Anobel Y. Odisho, Bin Yu
Diagnosing Transformers: Illuminating Feature Spaces for Clinical Decision-Making. ICLR (2024)
Yeshwanth Cherapanamjeri, Sandeep Silwal, David P. Woodruff, Fred Zhang, Qiuyi Zhang, Samson Zhou
Robust Algorithms on Adaptive Inputs from Bounded Adversaries. CoRR (2023)
Zihao Chen, Yeshwanth Cherapanamjeri
Statistical Barriers to Affine-equivariant Estimation. CoRR (2023)
Yeshwanth Cherapanamjeri, Sandeep Silwal, David P. Woodruff, Fred Zhang, Qiuyi Zhang, Samson Zhou
Robust Algorithms on Adaptive Inputs from Bounded Adversaries. ICLR (2023)
Aliyah R. Hsu, Yeshwanth Cherapanamjeri, Briton Park, Tristan Naumann, Anobel Y. Odisho, Bin Yu
An Investigation into the Effects of Pre-training Data Distributions for Pathology Report Classification. CoRR (2023)
Ishaq Aden-Ali, Yeshwanth Cherapanamjeri, Abhishek Shetty, Nikita Zhivotovskiy
Optimal PAC Bounds Without Uniform Convergence. CoRR (2023)
Yeshwanth Cherapanamjeri, Sandeep Silwal, David P. Woodruff, Samson Zhou
Optimal Algorithms for Linear Algebra in the Current Matrix Multiplication Time. SODA (2023)
Ishaq Aden-Ali, Yeshwanth Cherapanamjeri, Abhishek Shetty, Nikita Zhivotovskiy
Optimal PAC Bounds without Uniform Convergence. FOCS (2023)
Yeshwanth Cherapanamjeri, Constantinos Daskalakis, Andrew Ilyas, Manolis Zampetakis
What Makes a Good Fisherman? Linear Regression under Self-Selection Bias. STOC (2023)
Ishaq Aden-Ali, Yeshwanth Cherapanamjeri, Abhishek Shetty, Nikita Zhivotovskiy
The One-Inclusion Graph Algorithm is not Always Optimal. COLT (2023)
Yeshwanth Cherapanamjeri, Jelani Nelson
Uniform approximations for Randomized Hadamard Transforms with applications. STOC (2022)
Yeshwanth Cherapanamjeri, Constantinos Daskalakis, Andrew Ilyas, Manolis Zampetakis
Estimation of Standard Auction Models. EC (2022)
Yeshwanth Cherapanamjeri, Nilesh Tripuraneni, Peter L. Bartlett, Michael I. Jordan
Optimal Mean Estimation without a Variance. COLT (2022)
Yeshwanth Cherapanamjeri, Constantinos Daskalakis, Andrew Ilyas, Manolis Zampetakis
Estimation of Standard Auction Models. CoRR (2022)
Yeshwanth Cherapanamjeri, Sandeep Silwal, David P. Woodruff, Samson Zhou
Optimal Algorithms for Linear Algebra in the Current Matrix Multiplication Time. CoRR (2022)
Ishaq Aden-Ali, Yeshwanth Cherapanamjeri, Abhishek Shetty, Nikita Zhivotovskiy
The One-Inclusion Graph Algorithm is not Always Optimal. CoRR (2022)
Yeshwanth Cherapanamjeri, Jelani Nelson
Uniform Approximations for Randomized Hadamard Transforms with Applications. CoRR (2022)
Yeshwanth Cherapanamjeri, Jelani Nelson
Terminal Embeddings in Sublinear Time. FOCS (2022)
Yeshwanth Cherapanamjeri, Constantinos Daskalakis, Andrew Ilyas, Manolis Zampetakis
What Makes A Good Fisherman? Linear Regression under Self-Selection Bias. CoRR (2022)
Sébastien Bubeck, Yeshwanth Cherapanamjeri, Gauthier Gidel, Remi Tachet des Combes
A single gradient step finds adversarial examples on random two-layers neural networks. NeurIPS (2021)
Yeshwanth Cherapanamjeri, Jelani Nelson
Terminal Embeddings in Sublinear Time. FOCS (2021)
Peter L. Bartlett, Sébastien Bubeck, Yeshwanth Cherapanamjeri
Adversarial Examples in Multi-Layer Random ReLU Networks. NeurIPS (2021)
Sébastien Bubeck, Yeshwanth Cherapanamjeri, Gauthier Gidel, Rémi Tachet des Combes
A single gradient step finds adversarial examples on random two-layers neural networks. CoRR (2021)
Peter L. Bartlett, Sébastien Bubeck, Yeshwanth Cherapanamjeri
Adversarial Examples in Multi-Layer Random ReLU Networks. CoRR (2021)
Yeshwanth Cherapanamjeri, Jelani Nelson
Terminal Embeddings in Sublinear Time. CoRR (2021)
Yeshwanth Cherapanamjeri, Efe Aras, Nilesh Tripuraneni, Michael I. Jordan, Nicolas Flammarion, Peter L. Bartlett
Optimal Robust Linear Regression in Nearly Linear Time. CoRR (2020)
Yeshwanth Cherapanamjeri, Nilesh Tripuraneni, Peter L. Bartlett, Michael I. Jordan
Optimal Mean Estimation without a Variance. CoRR (2020)
Yeshwanth Cherapanamjeri, Samuel B. Hopkins, Tarun Kathuria, Prasad Raghavendra, Nilesh Tripuraneni
Algorithms for heavy-tailed statistics: regression, covariance estimation, and beyond. STOC (2020)
Yeshwanth Cherapanamjeri, Jelani Nelson
On Adaptive Distance Estimation. NeurIPS (2020)
Yeshwanth Cherapanamjeri, Sidhanth Mohanty, Morris Yau
List Decodable Mean Estimation in Nearly Linear Time. CoRR (2020)
Yeshwanth Cherapanamjeri, Sidhanth Mohanty, Morris Yau
List Decodable Mean Estimation in Nearly Linear Time. FOCS (2020)
Yeshwanth Cherapanamjeri, Jelani Nelson
On Adaptive Distance Estimation. CoRR (2020)
Yeshwanth Cherapanamjeri, Peter L. Bartlett
Testing Markov Chains without Hitting. CoRR (2019)
Yeshwanth Cherapanamjeri, Samuel B. Hopkins, Tarun Kathuria, Prasad Raghavendra, Nilesh Tripuraneni
Algorithms for Heavy-Tailed Statistics: Regression, Covariance Estimation, and Beyond. CoRR (2019)
Yeshwanth Cherapanamjeri, Peter L. Bartlett
Testing Symmetric Markov Chains Without Hitting. COLT (2019)
Yeshwanth Cherapanamjeri, Nicolas Flammarion, Peter L. Bartlett
Fast Mean Estimation with Sub-Gaussian Rates. CoRR (2019)
Yeshwanth Cherapanamjeri, Nicolas Flammarion, Peter L. Bartlett
Fast Mean Estimation with Sub-Gaussian Rates. COLT (2019)
Yeshwanth Cherapanamjeri, Kartik Gupta, Prateek Jain
Nearly Optimal Robust Matrix Completion. ICML (2017)
Yeshwanth Cherapanamjeri, Prateek Jain, Praneeth Netrapalli
Thresholding Based Outlier Robust PCA. COLT (2017)
Yeshwanth Cherapanamjeri, Prateek Jain, Praneeth Netrapalli
Thresholding based Efficient Outlier Robust PCA. CoRR (2017)
Yeshwanth Cherapanamjeri, Kartik Gupta, Prateek Jain
Nearly-optimal Robust Matrix Completion. CoRR (2016)