Abhishek Shetty

According to our database, Abhishek Shetty authored at least 11 papers between 2019 and 2022.

Collaborative distances:

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

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

2021

Distribution Compression in Near-linear Time.

Abhishek Shetty, Raaz Dwivedi, Lester Mackey

CoRR, 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