publications

publications by categories in reversed chronological order.

2026

  1. ICLR
    Taming Imperfect Process Verifiers: A Sampling Perspective on Backtracking
    Dhruv Rohatgi, Abhishek Shetty, Donya Saless, and 4 more authors
    ICLR, 2026
    arXiv
  2. ICLR
    Sequences of Logits Reveal the Low Rank Structure of Language Models
    Noah Golowich, Allen Liu, and Abhishek Shetty
    ICLR, 2026
    arXiv
  3. ITCS
    Dimension-Free Correlated Sampling for the Hypersimplex
    Joseph Naor, Nitya Raju, Abhishek Shetty, and 3 more authors
    ITCS, 2026
    arXiv
  4. ALT
    Learning with Monotone Adversarial Corruptions
    Kasper Green Larsen, Chirag Pabbaraju, and Abhishek Shetty
    ALT, 2026
    arXiv

2025

  1. COLT
    Beyond Worst-Case Online Classification: VC-Based Regret Bounds for Relaxed Benchmarks
    Omar Montasser, Abhishek Shetty, and Nikita Zhivotovskiy
    COLT, 2025
    arXiv
  2. Under Submission
    Provably Learning from Modern Language Models via Low Logit Rank
    Noah Golowich, Allen Liu, and Abhishek Shetty
    Under Submission, 2025
    arXiv
  3. COLT
    The Space Complexity of Learning-Unlearning Algorithms
    Yeshwanth Cherapanamjeri, Sumegha Garg, Nived Rajaraman, and 2 more authors
    COLT, 2025
    arXiv
  4. Under Submission
    Small Loss Bounds for Online Learning Separated Function Classes: A Gaussian Process Perspective
    Adam Block and Abhishek Shetty
    Under Submission, 2025
    arXiv
  5. ICML
    Low-Rank Thinning
    Annabelle Michael Carrell, Albert Gong, Abhishek Shetty, and 2 more authors
    ICML, 2025
    arXiv

2024

  1. COLT
    Omnipredictors for regression and the approximate rank of convex functions
    Parikshit Gopalan, Princewill Okoroafor, Prasad Raghavendra, and 2 more authors
    In COLT, 2024
    arXiv
  2. NeurIPS
    Oracle-efficient differentially private learning with public data
    Adam Block, Mark Bun, Rathin Desai, and 2 more authors
    NeurIPS, 2024
    arXiv
  3. COLT
    On the performance of empirical risk minimization with smoothed data
    Adam Block, Alexander Rakhlin, and Abhishek Shetty
    In COLT, 2024
    arXiv
  4. NeurIPS Spotlight
    Tolerant algorithms for learning with arbitrary covariate shift
    Surbhi Goel, Abhishek Shetty, Konstantinos Stavropoulos, and 1 more author
    NeurIPS (Spotlight), 2024
    arXiv
  5. Thesis
    Learning in a Changing World: Covariate Shift, Subset Selection and Optimal PAC Bounds
    Abhishek Shetty
    University of California, Berkeley, 2024
    arXiv HTML

2023

  1. COLT
    The One-Inclusion Graph Algorithm is not Always Optimal
    Ishaq Aden-Ali, Yeshwanth Cherapanamjeri, Abhishek Shetty, and 1 more author
    In COLT, 2023
    arXiv
  2. NeurIPS Spotlight
    Smoothed analysis of sequential probability assignment
    Alankrita Bhatt, Nika Haghtalab, and Abhishek Shetty
    NeurIPS (Spotlight), 2023
    arXiv
  3. JACM
    Optimal PAC bounds without uniform convergence
    Ishaq Aden-Ali, Yeshwanth Cherapanamjeri, Abhishek Shetty, and 1 more author
    In FOCS and Journal of the ACM, 2023
    🏆 Awarded arXiv
  4. NeurIPS
    Adversarial resilience in sequential prediction via abstention
    Surbhi Goel, Steve Hanneke, Shay Moran, and 1 more author
    NeurIPS, 2023
    arXiv
  5. ITCS
    Smooth Nash Equilibria: Algorithms and Complexity
    Constantinos Daskalakis, Noah Golowich, Nika Haghtalab, and 1 more author
    ITCS, 2023
    arXiv
  6. NeurIPS
    Progressive ensemble distillation: Building ensembles for efficient inference
    Don Dennis, Abhishek Shetty, Anish Prasad Sevekari, and 2 more authors
    NeurIPS, 2023
    arXiv

2022

  1. JACM
    Smoothed analysis with adaptive adversaries
    Nika Haghtalab, Tim Roughgarden, and Abhishek Shetty
    In FOCS and Journal of the ACM, 2022
    arXiv
  2. STOC
    Matrix discrepancy from Quantum communication
    Samuel B Hopkins, Prasad Raghavendra, and Abhishek Shetty
    In STOC, 2022
    🏆 Awarded arXiv
  3. NeurIPS Oral
    Oracle-Efficient Online Learning for Smoothed Adversaries
    Nika Haghtalab, Yanjun Han, Abhishek Shetty, and 1 more author
    In NeurIPS (Oral), 2022
    arXiv

2021

  1. ICLR
    Distribution Compression in Near Linear Time
    Abhishek Shetty, Raaz Dwivedi, and Lester Mackey
    ICLR and **ASA SCSG Best Student Paper**, 2021
    🏆 Awarded arXiv Code

2020

  1. ICLR
    Effect of Activation Functions on the Training of Overparametrized Neural Nets
    Abhishek Panigrahi, Abhishek Shetty, and Navin Goyal
    ICLR, 2020
    arXiv
  2. NeurIPS
    Smoothed Analysis of Online and Differentially Private Learning
    Nika Haghtalab, Tim Roughgarden, and Abhishek Shetty
    NeurIPS, 2020
    arXiv
  3. CCC
    Fractional pseudorandom generators from any fourier level
    Eshan Chattopadhyay, Jason Gaitonde, Chin Ho Lee, and 2 more authors
    CCC, 2020
    arXiv

2019

  1. STOC
    Non-Gaussian component analysis using entropy methods
    Navin Goyal and Abhishek Shetty
    In STOC, 2019
    arXiv
  2. COLT
    Sampling and Optimization on Convex Sets in Riemannian Manifolds of NonNegative Curvature
    Navin Goyal and Abhishek Shetty
    In COLT, 2019
    arXiv

2018

  1. AISTATS
    Exponential Weights on the Hypercube in Polynomial Time
    Sudeep Raja Putta and Abhishek Shetty
    AISTATS, 2018
    arXiv