| 2026 | COLT | Characterizing Online and Private Learnability under Distributional Constraints via Generalized Smoothness. | Mose Blanchard, Abhishek Shetty, Alexander Rakhlin |
| 2026 | COLT | Partition Function Estimation under Bounded f-Divergence. | Adam Block, Abhishek Shetty |
| 2026 | COLT | Is Multi-Distribution Learning as Easy as PAC Learning: Sharp Rates with Bounded Label Noise. | Rafael Hanashiro, Abhishek Shetty, Patrick Jaillet |
| 2026 | COLT | An Empirical Bayes Perspective on Heteroskedastic Mean Estimation. | Yanjun Han, Abhishek Shetty, Jacob Shkrob |
| 2026 | COLT | Learning with Simulators: No Regret in a Computationally Bounded World. | Sasha Voitovych, Abhishek Shetty, Noah Golowich, Alexander Rakhlin |
| 2025 | COLT | The Space Complexity of Learning-Unlearning Algorithms (extended abstract). | Yeshwanth Cherapanamjeri, Sumegba Garg, Nived Rajaraman, Ayush Sekhari, Abhishek Shetty |
| 2025 | COLT | Beyond Worst-Case Online Classification: VC-Based Regret Bounds for Relaxed Benchmarks. | Omar Montasser, Abhishek Shetty, Nikita Zhivotovskiy |
| 2025 | ICML | Low-Rank Thinning. | Annabelle Michael Carrell, Albert Gong, Abhishek Shetty, Raaz Dwivedi, Lester Mackey |
| 2024 | COLT | On the Performance of Empirical Risk Minimization with Smoothed Data. | Adam Block, Alexander Rakhlin, Abhishek Shetty |
| 2023 | COLT | The One-Inclusion Graph Algorithm is not Always Optimal. | Ishaq Aden-Ali, Yeshwanth Cherapanamjeri, Abhishek Shetty, Nikita Zhivotovskiy |
| 2023 | FOCS | Optimal PAC Bounds without Uniform Convergence. | Ishaq Aden-Ali, Yeshwanth Cherapanamjeri, Abhishek Shetty, Nikita Zhivotovskiy |
| 2022 | ICLR | Distribution Compression in Near-Linear Time. | Abhishek Shetty, Raaz Dwivedi, Lester Mackey |
| 2022 | STOC | Matrix discrepancy from Quantum communication. | Samuel B. Hopkins, Prasad Raghavendra, Abhishek Shetty |
| 2021 | FOCS | Smoothed Analysis with Adaptive Adversaries. | Nika Haghtalab, Tim Roughgarden, Abhishek Shetty |
| 2020 | ICLR | Effect of Activation Functions on the Training of Overparametrized Neural Nets. | Abhishek Panigrahi, Abhishek Shetty, Navin Goyal |
| 2019 | AISTATS | Exponential Weights on the Hypercube in Polynomial Time. | Sudeep Raja Putta, Abhishek Shetty |
| 2019 | COLT | Sampling and Optimization on Convex Sets in Riemannian Manifolds of Non-Negative Curvature. | Navin Goyal, Abhishek Shetty |
| 2019 | STOC | Non-Gaussian component analysis using entropy methods. | Navin Goyal, Abhishek Shetty |