Abhishek Shetty

According to our database, Abhishek Shetty authored at least 22 papers between 2019 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

On the Performance of Empirical Risk Minimization with Smoothed Data.

Adam Block, Alexander Rakhlin, Abhishek Shetty

CoRR, 2024

Oracle-Efficient Differentially Private Learning with Public Data.

Adam Block, Mark Bun, Rathin Desai, Abhishek Shetty, Steven Wu

CoRR, 2024

Omnipredictors for Regression and the Approximate Rank of Convex Functions.

Parikshit Gopalan, Princewill Okoroafor, Prasad Raghavendra, Abhishek Shetty, Mihir Singhal

CoRR, 2024

Smooth Nash Equilibria: Algorithms and Complexity.

Constantinos Daskalakis, Noah Golowich, Nika Haghtalab, Abhishek Shetty

Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024

2023

Progressive Knowledge Distillation: Building Ensembles for Efficient Inference.

Don Kurian Dennis, Abhishek Shetty, Anish Sevekari, Kazuhito Koishida, Virginia Smith

CoRR, 2023

Adversarial Resilience in Sequential Prediction via Abstention.

Surbhi Goel, Steve Hanneke, Shay Moran, Abhishek Shetty

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Progressive Ensemble Distillation: Building Ensembles for Efficient Inference.

Don Kurian Dennis, Abhishek Shetty, Anish Prasad Sevekari, Kazuhito Koishida, Virginia Smith

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Smoothed Analysis of Sequential Probability Assignment.

Alankrita Bhatt, Nika Haghtalab, Abhishek Shetty

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Optimal PAC Bounds without Uniform Convergence.

Ishaq Aden-Ali, Yeshwanth Cherapanamjeri, Abhishek Shetty, Nikita Zhivotovskiy

Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

The One-Inclusion Graph Algorithm is not Always Optimal.

Ishaq Aden-Ali, Yeshwanth Cherapanamjeri, Abhishek Shetty, Nikita Zhivotovskiy

Proceedings of the Thirty Sixth Annual Conference on Learning Theory, 2023

2022

Oracle-Efficient Online Learning for Beyond Worst-Case Adversaries.

Nika Haghtalab, Yanjun Han, Abhishek Shetty, Kunhe Yang

CoRR, 2022

Matrix discrepancy from Quantum communication.

Samuel B. Hopkins, Prasad Raghavendra, Abhishek Shetty

Proceedings of the STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20, 2022

Oracle-Efficient Online Learning for Smoothed Adversaries.

Nika Haghtalab, Yanjun Han, Abhishek Shetty, Kunhe Yang

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Distribution Compression in Near-Linear Time.

Abhishek Shetty, Raaz Dwivedi, Lester Mackey

Proceedings of the Tenth International Conference on Learning Representations, 2022

2021

Smoothed Analysis with Adaptive Adversaries.

Nika Haghtalab, Tim Roughgarden, Abhishek Shetty

Proceedings of the 62nd IEEE Annual Symposium on Foundations of Computer Science, 2021

Fractional Pseudorandom Generators from Any Fourier Level.

Eshan Chattopadhyay, Jason Gaitonde, Chin Ho Lee, Shachar Lovett, Abhishek Shetty

Proceedings of the 36th Computational Complexity Conference, 2021

2020

Fractional Pseudorandom Generators from the $k$th Fourier Level.

Eshan Chattopadhyay, Jason Gaitonde, Abhishek Shetty

Electron. Colloquium Comput. Complex., 2020

Smoothed Analysis of Online and Differentially Private Learning.

Nika Haghtalab, Tim Roughgarden, Abhishek Shetty

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Effect of Activation Functions on the Training of Overparametrized Neural Nets.

Abhishek Panigrahi, Abhishek Shetty, Navin Goyal

Proceedings of the 8th International Conference on Learning Representations, 2020

2019

Non-Gaussian component analysis using entropy methods.

Navin Goyal, Abhishek Shetty

Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, 2019

Sampling and Optimization on Convex Sets in Riemannian Manifolds of Non-Negative Curvature.

Navin Goyal, Abhishek Shetty

Proceedings of the Conference on Learning Theory, 2019

Exponential Weights on the Hypercube in Polynomial Time.

Sudeep Raja Putta, Abhishek Shetty

Proceedings of the 22nd International Conference on Artificial Intelligence and Statistics, 2019