Abhishek Shetty

58 papers A* 19A 4Journal 34

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Characterizing Online and Private Learnability under Distributional Constraints via Generalized Smoothness. CoRR Moïse Blanchard, Abhishek Shetty, Alexander Rakhlin
2026	A	`conf`	Dimension-Free Correlated Sampling for the Hypersimplex. ITCS Joseph (Seffi) Naor, Nitya Raju, Abhishek Shetty, Aravind Srinivasan, Renata Valieva, David Wajc
2026	J	`jnl`	Is Multi-Distribution Learning as Easy as PAC Learning: Sharp Rates with Bounded Label Noise. CoRR Rafael Hanashiro, Abhishek Shetty, Patrick Jaillet
2026	J	`jnl`	Learning with Monotone Adversarial Corruptions. CoRR Kasper Green Larsen, Chirag Pabbaraju, Abhishek Shetty
2026	J	`jnl`	Partition Function Estimation under Bounded f-Divergence. CoRR Adam Block, Abhishek Shetty
2026	J	`jnl`	Subliminal Effects in Your Data: A General Mechanism via Log-Linearity. CoRR Ishaq Aden-Ali, Noah Golowich, Allen Liu, Abhishek Shetty, Ankur Moitra, Nika Haghtalab
2025	A*	`conf`	Beyond Worst-Case Online Classification: VC-Based Regret Bounds for Relaxed Benchmarks. COLT Omar Montasser, Abhishek Shetty, Nikita Zhivotovskiy
2025	J	`jnl`	Beyond Worst-Case Online Classification: VC-Based Regret Bounds for Relaxed Benchmarks. CoRR Omar Montasser, Abhishek Shetty, Nikita Zhivotovskiy
2025	J	`jnl`	Dimension-Free Correlated Sampling for the Hypersimplex. CoRR Joseph Naor, Nitya Raju, Abhishek Shetty, Aravind Srinivasan, Renata Valieva, David Wajc
2025	A*	`conf`	Low-Rank Thinning. ICML Annabelle Michael Carrell, Albert Gong, Abhishek Shetty, Raaz Dwivedi, Lester Mackey
2025	J	`jnl`	Low-Rank Thinning. CoRR Annabelle Michael Carrell, Albert Gong, Abhishek Shetty, Raaz Dwivedi, Lester Mackey
2025	J	`jnl`	Provably Learning from Modern Language Models via Low Logit Rank. CoRR Noah Golowich, Allen Liu, Abhishek Shetty
2025	J	`jnl`	Sequences of Logits Reveal the Low Rank Structure of Language Models. CoRR Noah Golowich, Allen Liu, Abhishek Shetty
2025	J	`jnl`	Small Loss Bounds for Online Learning Separated Function Classes: A Gaussian Process Perspective. CoRR Adam Block, Abhishek Shetty
2025	J	`jnl`	Taming Imperfect Process Verifiers: A Sampling Perspective on Backtracking. CoRR Dhruv Rohatgi, Abhishek Shetty, Donya Saless, Yuchen Li, Ankur Moitra, Andrej Risteski, Dylan J. Foster
2025	A*	`conf`	The Space Complexity of Learning-Unlearning Algorithms (extended abstract). COLT Yeshwanth Cherapanamjeri, Sumegba Garg, Nived Rajaraman, Ayush Sekhari, Abhishek Shetty
2025	J	`jnl`	The Space Complexity of Learning-Unlearning Algorithms. CoRR Yeshwanth Cherapanamjeri, Sumegha Garg, Nived Rajaraman, Ayush Sekhari, Abhishek Shetty
2024	—	`—`	Learning in a Changing World:\\Covariate Shift, Subset Selection and Optimal PAC Bounds Abhishek Shetty
2024	J	`jnl`	Omnipredictors for Regression and the Approximate Rank of Convex Functions. CoRR Parikshit Gopalan, Princewill Okoroafor, Prasad Raghavendra, Abhishek Shetty, Mihir Singhal
2024	A*	`conf`	On the Performance of Empirical Risk Minimization with Smoothed Data. COLT Adam Block, Alexander Rakhlin, Abhishek Shetty
2024	J	`jnl`	On the Performance of Empirical Risk Minimization with Smoothed Data. CoRR Adam Block, Alexander Rakhlin, Abhishek Shetty
2024	A*	`conf`	Oracle-Efficient Differentially Private Learning with Public Data. NeurIPS Adam Block, Mark Bun, Rathin Desai, Abhishek Shetty, Zhiwei Steven Wu
2024	J	`jnl`	Oracle-Efficient Differentially Private Learning with Public Data. CoRR Adam Block, Mark Bun, Rathin Desai, Abhishek Shetty, Zhiwei Steven Wu
2024	A	`conf`	Smooth Nash Equilibria: Algorithms and Complexity. ITCS Constantinos Daskalakis, Noah Golowich, Nika Haghtalab, Abhishek Shetty
2024	J	`jnl`	Smoothed Analysis with Adaptive Adversaries. J. ACM Nika Haghtalab, Tim Roughgarden, Abhishek Shetty
2024	A*	`conf`	Tolerant Algorithms for Learning with Arbitrary Covariate Shift. NeurIPS Surbhi Goel, Abhishek Shetty, Konstantinos Stavropoulos, Arsen Vasilyan
2024	J	`jnl`	Tolerant Algorithms for Learning with Arbitrary Covariate Shift. CoRR Surbhi Goel, Abhishek Shetty, Konstantinos Stavropoulos, Arsen Vasilyan
2023	A*	`conf`	Adversarial Resilience in Sequential Prediction via Abstention. NeurIPS Surbhi Goel, Steve Hanneke, Shay Moran, Abhishek Shetty
2023	J	`jnl`	Adversarial Resilience in Sequential Prediction via Abstention. CoRR Surbhi Goel, Steve Hanneke, Shay Moran, Abhishek Shetty
2023	J	`jnl`	Optimal PAC Bounds Without Uniform Convergence. CoRR Ishaq Aden-Ali, Yeshwanth Cherapanamjeri, Abhishek Shetty, Nikita Zhivotovskiy
2023	A*	`conf`	Optimal PAC Bounds without Uniform Convergence. FOCS Ishaq Aden-Ali, Yeshwanth Cherapanamjeri, Abhishek Shetty, Nikita Zhivotovskiy
2023	A*	`conf`	Progressive Ensemble Distillation: Building Ensembles for Efficient Inference. NeurIPS Don Kurian Dennis, Abhishek Shetty, Anish Prasad Sevekari, Kazuhito Koishida, Virginia Smith
2023	J	`jnl`	Progressive Knowledge Distillation: Building Ensembles for Efficient Inference. CoRR Don Kurian Dennis, Abhishek Shetty, Anish Sevekari, Kazuhito Koishida, Virginia Smith
2023	J	`jnl`	Smooth Nash Equilibria: Algorithms and Complexity. CoRR Constantinos Daskalakis, Noah Golowich, Nika Haghtalab, Abhishek Shetty
2023	A*	`conf`	Smoothed Analysis of Sequential Probability Assignment. NeurIPS Alankrita Bhatt, Nika Haghtalab, Abhishek Shetty
2023	J	`jnl`	Smoothed Analysis of Sequential Probability Assignment. CoRR Alankrita Bhatt, Nika Haghtalab, Abhishek Shetty
2023	A*	`conf`	The One-Inclusion Graph Algorithm is not Always Optimal. COLT Ishaq Aden-Ali, Yeshwanth Cherapanamjeri, Abhishek Shetty, Nikita Zhivotovskiy
2022	A*	`conf`	Distribution Compression in Near-Linear Time. ICLR Abhishek Shetty, Raaz Dwivedi, Lester Mackey
2022	A*	`conf`	Matrix discrepancy from Quantum communication. STOC Samuel B. Hopkins, Prasad Raghavendra, Abhishek Shetty
2022	J	`jnl`	Oracle-Efficient Online Learning for Beyond Worst-Case Adversaries. CoRR Nika Haghtalab, Yanjun Han, Abhishek Shetty, Kunhe Yang
2022	A*	`conf`	Oracle-Efficient Online Learning for Smoothed Adversaries. NeurIPS Nika Haghtalab, Yanjun Han, Abhishek Shetty, Kunhe Yang
2022	J	`jnl`	The One-Inclusion Graph Algorithm is not Always Optimal. CoRR Ishaq Aden-Ali, Yeshwanth Cherapanamjeri, Abhishek Shetty, Nikita Zhivotovskiy
2021	J	`jnl`	Distribution Compression in Near-linear Time. CoRR Abhishek Shetty, Raaz Dwivedi, Lester Mackey
2021	A	`conf`	Fractional Pseudorandom Generators from Any Fourier Level. CCC Eshan Chattopadhyay, Jason Gaitonde, Chin Ho Lee, Shachar Lovett, Abhishek Shetty
2021	J	`jnl`	Matrix Discrepancy from Quantum Communication. CoRR Samuel B. Hopkins, Prasad Raghavendra, Abhishek Shetty
2021	A*	`conf`	Smoothed Analysis with Adaptive Adversaries. FOCS Nika Haghtalab, Tim Roughgarden, Abhishek Shetty
2021	J	`jnl`	Smoothed Analysis with Adaptive Adversaries. CoRR Nika Haghtalab, Tim Roughgarden, Abhishek Shetty
2020	A*	`conf`	Effect of Activation Functions on the Training of Overparametrized Neural Nets. ICLR Abhishek Panigrahi, Abhishek Shetty, Navin Goyal
2020	J	`jnl`	Fractional Pseudorandom Generators from Any Fourier Level. CoRR Eshan Chattopadhyay, Jason Gaitonde, Chin Ho Lee, Shachar Lovett, Abhishek Shetty
2020	J	`jnl`	Fractional Pseudorandom Generators from the $k$th Fourier Level. Electron. Colloquium Comput. Complex. Eshan Chattopadhyay, Jason Gaitonde, Abhishek Shetty
2020	A*	`conf`	Smoothed Analysis of Online and Differentially Private Learning. NeurIPS Nika Haghtalab, Tim Roughgarden, Abhishek Shetty
2020	J	`jnl`	Smoothed Analysis of Online and Differentially Private Learning. CoRR Nika Haghtalab, Tim Roughgarden, Abhishek Shetty
2019	J	`jnl`	Effect of Activation Functions on the Training of Overparametrized Neural Nets. CoRR Abhishek Panigrahi, Abhishek Shetty, Navin Goyal
2019	A	`conf`	Exponential Weights on the Hypercube in Polynomial Time. AISTATS Sudeep Raja Putta, Abhishek Shetty
2019	A*	`conf`	Non-Gaussian component analysis using entropy methods. STOC Navin Goyal, Abhishek Shetty
2019	A*	`conf`	Sampling and Optimization on Convex Sets in Riemannian Manifolds of Non-Negative Curvature. COLT Navin Goyal, Abhishek Shetty
2019	J	`jnl`	Sampling and Optimization on Convex Sets in Riemannian Manifolds of Non-Negative Curvature. CoRR Navin Goyal, Abhishek Shetty
2018	J	`jnl`	Non-Gaussian Component Analysis using Entropy Methods. CoRR Navin Goyal, Abhishek Shetty