Smoothed Analysis of Online and Differentially Private Learning N Haghtalab, T Roughgarden, A Shetty Advances in Neural Information Processing Systems 33, 2020 | 49 | 2020 |
Smoothed analysis with adaptive adversaries N Haghtalab, T Roughgarden, A Shetty 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS …, 2022 | 45 | 2022 |
Oracle-Efficient Online Learning for Smoothed Adversaries N Haghtalab, Y Han, A Shetty, K Yang Advances in Neural Information Processing Systems, 0 | 32* | |
Effect of Activation Functions on the Training of Overparametrized Neural Nets A Panigrahi, A Shetty, N Goyal arXiv preprint arXiv:1908.05660, 2019 | 30 | 2019 |
Matrix discrepancy from Quantum communication SB Hopkins, P Raghavendra, A Shetty Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022 | 17 | 2022 |
Distribution Compression in Near-Linear Time A Shetty, R Dwivedi, L Mackey arXiv preprint arXiv:2111.07941, 2021 | 15 | 2021 |
Fractional pseudorandom generators from any fourier level E Chattopadhyay, J Gaitonde, CH Lee, S Lovett, A Shetty arXiv preprint arXiv:2008.01316, 2020 | 13 | 2020 |
Sampling and Optimization on Convex Sets in Riemannian Manifolds of Non-Negative Curvature N Goyal, A Shetty Conference on Learning Theory, 1519-1561, 2019 | 12 | 2019 |
Optimal pac bounds without uniform convergence I Aden-Ali, Y Cherapanamjeri, A Shetty, N Zhivotovskiy 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS …, 2023 | 11 | 2023 |
Non-Gaussian component analysis using entropy methods N Goyal, A Shetty Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019 | 9 | 2019 |
The One-Inclusion Graph Algorithm is not Always Optimal I Aden-Ali, Y Cherapanamjeri, A Shetty, N Zhivotovskiy The Thirty Sixth Annual Conference on Learning Theory, 72-88, 2023 | 7 | 2023 |
Smoothed analysis of sequential probability assignment A Bhatt, N Haghtalab, A Shetty Advances in Neural Information Processing Systems 36, 2024 | 6 | 2024 |
Adversarial Resilience in Sequential Prediction via Abstention S Goel, S Hanneke, S Moran, A Shetty Advances in Neural Information Processing Systems 36, 2024 | 4 | 2024 |
Omnipredictors for regression and the approximate rank of convex functions P Gopalan, P Okoroafor, P Raghavendra, A Sherry, M Singhal The Thirty Seventh Annual Conference on Learning Theory, 2027-2070, 2024 | 2 | 2024 |
On the Performance of Empirical Risk Minimization with Smoothed Data A Block, A Rakhlin, A Shetty arXiv preprint arXiv:2402.14987, 2024 | 2 | 2024 |
Oracle-Efficient Differentially Private Learning with Public Data A Block, M Bun, R Desai, A Shetty, S Wu arXiv preprint arXiv:2402.09483, 2024 | 2 | 2024 |
Smooth Nash Equilibria: Algorithms and Complexity C Daskalakis, N Golowich, N Haghtalab, A Shetty arXiv preprint arXiv:2309.12226, 2023 | 2 | 2023 |
Tolerant Algorithms for Learning with Arbitrary Covariate Shift S Goel, A Shetty, K Stavropoulos, A Vasilyan arXiv preprint arXiv:2406.02742, 2024 | | 2024 |
Progressive Ensemble Distillation: Building Ensembles for Efficient Inference D Dennis, A Shetty, AP Sevekari, K Koishida, V Smith Advances in Neural Information Processing Systems 36, 2024 | | 2024 |
Exponential Weights on the Hypercube in Polynomial Time SR Putta, A Shetty arXiv preprint arXiv:1806.04594, 2018 | | 2018 |