Sotabase

Career

· Graduate Student, UC Berkeley2020–

Publications (34)

Nearly Optimal Robust Matrix Completion
International Conference on Machine Learning · 2016
103
cited
Fast Mean Estimation with Sub-Gaussian Rates
Annual Conference Computational Learning Theory · 2019
79
cited
Algorithms for heavy-tailed statistics: regression, covariance estimation, and beyond
Symposium on the Theory of Computing · 2019
39
cited
Optimal Robust Linear Regression in Nearly Linear Time
arXiv.org · 2020
38
cited
Adversarial Examples in Multi-Layer Random ReLU Networks
Neural Information Processing Systems · 2021
31
cited
List Decodable Mean Estimation in Nearly Linear Time
IEEE Annual Symposium on Foundations of Computer Science · 2020
31
cited
On Adaptive Distance Estimation
Neural Information Processing Systems · 2020
31
cited
A single gradient step finds adversarial examples on random two-layers neural networks
Neural Information Processing Systems · 2021
30
cited
Optimal Mean Estimation without a Variance
Annual Conference Computational Learning Theory · 2020
24
cited
Robust Algorithms on Adaptive Inputs from Bounded Adversaries
International Conference on Learning Representations · 2023
22
cited
Optimal PAC Bounds without Uniform Convergence
IEEE Annual Symposium on Foundations of Computer Science · 2023
20
cited
Terminal Embeddings in Sublinear Time
IEEE Annual Symposium on Foundations of Computer Science · 2021
20
cited
Thresholding Based Outlier Robust PCA
Annual Conference Computational Learning Theory · 2017
20
cited
How much is a noisy image worth? Data Scaling Laws for Ambient Diffusion
International Conference on Learning Representations · 2024
16
cited
Efficient Automated Circuit Discovery in Transformers using Contextual Decomposition
International Conference on Learning Representations · 2024
15
cited
Thresholding based Efficient Outlier Robust PCA
arXiv.org · 2017
15
cited
Testing Symmetric Markov Chains Without Hitting
Annual Conference Computational Learning Theory · 2019
14
cited
Uniform approximations for Randomized Hadamard Transforms with applications
Symposium on the Theory of Computing · 2022
12
cited
What Makes a Good Fisherman? Linear Regression under Self-Selection Bias
Symposium on the Theory of Computing · 2022
10
cited
The One-Inclusion Graph Algorithm is not Always Optimal
Annual Conference Computational Learning Theory · 2022
8
cited
Sotabase
Yeshwanth Cherapanamjeri | Researcher Profile | Sotabase | Sotabase