Abhishek Shetty

TCS, Math, ML. and everything in between.

GRD.png

I am the incoming Catherine M. and James E. Allchin Early-Career Assistant Professor in Computer Science at Georgia Tech, starting in Fall 2026. Currently, I am a FODSI postdoctoral fellow at Massachussets Institute of Technology hosted by Costis Daskalakis, Ankur Moitra and Sasha Rakhlin. Previous, I was a PhD student at the University of California at Berkeley under the wise guidance of Nika Haghtalab.

I am also fortunate to have worked with Lester Mackey at MSR New England during the summer of 2021, Akshay Krishnamurthy and Cyril Zhang at MSR NYC during the summer of 2022 and Parikshit Gopalan at Apple during the summer of 2023. I am honored to be amongst the 2023 cohort of the Apple AI/ML fellowship.

My research has been focussed on exploring the intersection of theoretical computer science and modern machine learning. I see my long term research goal as understanding minimal structures that allow reasoning about complex systems through limited access (be it computation or information). Recently, this has manifested through

  • Understanding the foundational and algorithmic landscape of modern machine learning, in particular, large language models
  • Foundations of statistical inference and decision-making, especially under limited independence
  • Methods for data compression especially ones inspired by discrepancy theory

You can find a link to my CV here.

I am looking to recruit motivated students and postdocs interested in the intersection of theoretical computer science and modern machine learning at Georgia Tech.

recent and selected publications

  1. Under Submission
    Provably Learning from Modern Language Models via Low Logit Rank
    Noah Golowich, Allen Liu, and Abhishek Shetty
    Under Submission, 2025
  2. JACM
    Smoothed analysis with adaptive adversaries
    Nika Haghtalab, Tim Roughgarden, and Abhishek Shetty
    In FOCS and Journal of the ACM, 2022
  3. STOC
    Matrix discrepancy from Quantum communication
    Samuel B Hopkins, Prasad Raghavendra, and Abhishek Shetty
    In STOC, 2022
  4. ICLR
    Distribution Compression in Near Linear Time
    Abhishek Shetty, Raaz Dwivedi, and Lester Mackey
    ICLR and **ASA SCSG Best Student Paper**, 2021
  5. 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
  6. Under Submission
    Taming Imperfect Process Verifiers: A Sampling Perspective on Backtracking
    Dhruv Rohatgi, Abhishek Shetty, Donya Saless, and 4 more authors
    Under Submission, 2025
  7. Under Submission
    Sequences of Logits Reveal the Low Rank Structure of Language Models
    Noah Golowich, Allen Liu, and Abhishek Shetty
    Under Submission, 2025