Get started
Author

Sushrut Karmalkar

Superpolynomial Lower Bounds for Learning One-Layer Neural Networks using Gradient Descent
2020 · Goel, Surbhi, Gollakota, Aravind, et al. · arXiv (Cornell University) · 24
PDF
Instance-Optimal Compressed Sensing via Posterior Sampling
2021 · Jalal, Ajil, Karmalkar, Sushrut, et al. · arXiv (Cornell University) · 22
PDF
Time/Accuracy Tradeoffs for Learning a ReLU with respect to Gaussian Marginals
2019 · Goel, Surbhi, Karmalkar, Sushrut, et al. · arXiv (Cornell University) · 19
PDF
Approximation Schemes for ReLU Regression
2020 · Diakonikolas, Ilias, Goel, Surbhi, et al. · arXiv (Cornell University) · 18
PDF
Robustly Learning any Clusterable Mixture of Gaussians
2020 · Diakonikolas, Ilias, Hopkins, Samuel B., et al. · arXiv (Cornell University) · 18
PDF
List-Decodable Linear Regression
2019 · Karmalkar, Sushrut, Klivans, Adam R., et al. · arXiv (Cornell University) · 18
PDF
Compressed Sensing with Adversarial Sparse Noise via L1 Regression
2018 · Karmalkar, Sushrut, Price, Eric · arXiv (Cornell University) · 16
PDF
Outlier-Robust Clustering of Gaussians and Other Non-Spherical Mixtures
2020 · Ainesh Bakshi, Ilias Diakonikolas, et al. · Annual Symposium on Foundations of Computer Science · 13
Fairness for Image Generation with Uncertain Sensitive Attributes
2021 · Jalal, Ajil, Karmalkar, Sushrut, et al. · arXiv (Cornell University) · 12
PDF
Lower Bounds for Compressed Sensing with Generative Models
2019 · Kamath, Akshay, Karmalkar, Sushrut, et al. · arXiv (Cornell University) · 11
PDF
On the Power of Compressed Sensing with Generative Models
2020 · Akshay Kamath, Eric Price, et al. · International Conference on Machine Learning · 8
Robust Polynomial Regression up to the Information Theoretic Limit
2017 · Daniel Kane, Sushrut Karmalkar, et al. · Annual Symposium on Foundations of Computer Science · 8
PDF
Outlier-Robust High-Dimensional Sparse Estimation via Iterative Filtering
2019 · Diakonikolas, Ilias, Karmalkar, Sushrut, et al. · arXiv (Cornell University) · 6
PDF
Fourier Entropy-Influence Conjecture for Random Linear Threshold Functions
2018 · Sourav Chakraborty, Sushrut Karmalkar, et al. · Lecture notes in computer science · 4
PDF
A Fourier Space Perspective on Diffusion Models
2025 · Falck, Fabian, Pandeva, Teodora, et al. · arXiv (Cornell University) · 2
PDF
Compressed Sensing with Approximate Priors via Conditional Resampling
2020 · Ajil Jalal, Sushrut Karmalkar, et al. · 2
Sum-of-Squares Lower Bounds for Non-Gaussian Component Analysis
2024 · Ilias Diakonikolas, Sushrut Karmalkar, et al. · Annual Symposium on Foundations of Computer Science · 1
PDF
Robust Sparse Mean Estimation via Sum of Squares
2022 · Diakonikolas, Ilias, Kane, Daniel M., et al. · arXiv (Cornell University) · 1
PDF
The Polynomial Method is Universal for Distribution-Free Correlational SQ Learning
2020 · Gollakota, Aravind, Karmalkar, Sushrut, et al. · arXiv (Cornell University) · 1
PDF
Subagents vs Agent Skills: Executing Reusable Knowledge for Long-Horizon Agentic Tasks
2026 · Piriyakulkij, Wasu Top, Lawrence, Rachel, et al. · arXiv (Cornell University)
PDF
Forward-Learned Discrete Diffusion: Learning how to noise to denoise faster
2026 · Bartosh, Grigory, Pandeva, Teodora, et al. · arXiv (Cornell University)
PDF
Do Transformers Use their Depth Adaptively? Evidence from a Relational Reasoning Task
2026 · Curth, Alicia, Lawrence, Rachel, et al. · arXiv (Cornell University)
PDF
Robust Learning of a Group DRO Neuron
2026 · Cao, Guyang, Li, Shuyao, et al. · arXiv (Cornell University)
PDF
Batch List-Decodable Linear Regression via Higher Moments
2025 · Diakonikolas, Ilias, Kane, Daniel M., et al. · arXiv (Cornell University)
PDF
Multi-Model 3D Registration: Finding Multiple Moving Objects in Cluttered Point Clouds
2024 · David Jin, Sushrut Karmalkar, et al. · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings
PDF
Works count: 36
Citation count: 206
H-index: 10
I10-index: 10
Year
Topic
Type