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
452020
Smoothed analysis with adaptive adversaries
N Haghtalab, T Roughgarden, A Shetty
2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS …, 2022
402022
Oracle-Efficient Online Learning for Smoothed Adversaries
N Haghtalab, Y Han, A Shetty, K Yang
Advances in Neural Information Processing Systems, 0
28*
Effect of Activation Functions on the Training of Overparametrized Neural Nets
A Panigrahi, A Shetty, N Goyal
arXiv preprint arXiv:1908.05660, 2019
262019
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
Fractional pseudorandom generators from any fourier level
E Chattopadhyay, J Gaitonde, CH Lee, S Lovett, A Shetty
arXiv preprint arXiv:2008.01316, 2020
122020
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
Distribution Compression in Near-Linear Time
A Shetty, R Dwivedi, L Mackey
arXiv preprint arXiv:2111.07941, 2021
112021
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
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
72023
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
52023
Smoothed analysis of sequential probability assignment
A Bhatt, N Haghtalab, A Shetty
Advances in Neural Information Processing Systems 36, 2024
42024
Adversarial Resilience in Sequential Prediction via Abstention
S Goel, S Hanneke, S Moran, A Shetty
Advances in Neural Information Processing Systems 36, 2024
22024
Smooth Nash Equilibria: Algorithms and Complexity
C Daskalakis, N Golowich, N Haghtalab, A Shetty
arXiv preprint arXiv:2309.12226, 2023
12023
On the Performance of Empirical Risk Minimization with Smoothed Data
A Block, A Rakhlin, A Shetty
arXiv preprint arXiv:2402.14987, 2024
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
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
Omnipredictors for Regression and the Approximate Rank of Convex Functions
P Gopalan, P Okoroafor, P Raghavendra, A Shetty, M Singhal
arXiv preprint arXiv:2401.14645, 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–19