Follow
Abhishek Shetty
Title
Cited by
Cited by
Year
Smoothed Analysis of Online and Differentially Private Learning
N Haghtalab, T Roughgarden, A Shetty
Advances in Neural Information Processing Systems 33, 2020
492020
Smoothed analysis with adaptive adversaries
N Haghtalab, T Roughgarden, A Shetty
2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS …, 2022
452022
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
302019
Matrix discrepancy from Quantum communication
SB Hopkins, P Raghavendra, A Shetty
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022
172022
Distribution Compression in Near-Linear Time
A Shetty, R Dwivedi, L Mackey
arXiv preprint arXiv:2111.07941, 2021
152021
Fractional pseudorandom generators from any fourier level
E Chattopadhyay, J Gaitonde, CH Lee, S Lovett, A Shetty
arXiv preprint arXiv:2008.01316, 2020
132020
Sampling and Optimization on Convex Sets in Riemannian Manifolds of Non-Negative Curvature
N Goyal, A Shetty
Conference on Learning Theory, 1519-1561, 2019
122019
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
112023
Non-Gaussian component analysis using entropy methods
N Goyal, A Shetty
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019
92019
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
72023
Smoothed analysis of sequential probability assignment
A Bhatt, N Haghtalab, A Shetty
Advances in Neural Information Processing Systems 36, 2024
62024
Adversarial Resilience in Sequential Prediction via Abstention
S Goel, S Hanneke, S Moran, A Shetty
Advances in Neural Information Processing Systems 36, 2024
42024
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
22024
On the Performance of Empirical Risk Minimization with Smoothed Data
A Block, A Rakhlin, A Shetty
arXiv preprint arXiv:2402.14987, 2024
22024
Oracle-Efficient Differentially Private Learning with Public Data
A Block, M Bun, R Desai, A Shetty, S Wu
arXiv preprint arXiv:2402.09483, 2024
22024
Smooth Nash Equilibria: Algorithms and Complexity
C Daskalakis, N Golowich, N Haghtalab, A Shetty
arXiv preprint arXiv:2309.12226, 2023
22023
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
The system can't perform the operation now. Try again later.
Articles 1–20