About Me
I am a fourth-year Ph.D student in the Computer Science Theory Group at UT Austin. I am fortunate to be advised by Adam Klivans and David Zuckerman. I am mainly interested in Learning Theory and Complexity Theory.
I received a B.Tech+M.Tech in Computer Science from IIT Madras in 2022 where I was advised by Jayalal Sarma.
Publications
-
Learning Juntas under Markov Random Fields
Gautam Chandrasekaran, Adam Klivans
NeurIPS 2025 (to appear)
arXiv -
Learning the Sherrington-Kirkpatrick Model Even at Low Temperature
Gautam Chandrasekaran, Adam Klivans
STOC 2025
arXiv -
Learning Neural Networks with Distribution Shift: Efficiently Certifiable Guarantees
Gautam Chandrasekaran, Adam Klivans, Lin Lin Lee, Konstantinos Stavropoulos
ICLR 2025
arXiv -
Learning Noisy Halfspaces with a Margin: Massart is No Harder than Random
Gautam Chandrasekaran, Vasilis Kontonis, Konstantinos Stavropoulos, Kevin Tian
NeurIPS 2024 (Spotlight)
arXiv -
Efficient Discrepancy Testing for Learning with Distribution Shift
Gautam Chandrasekaran, Adam Klivans, Vasilis Kontonis, Konstantinos Stavropoulos, Arsen Vasilyan
NeurIPS 2024
arXiv -
Smoothed Analysis for Learning Concepts with Low Intrinsic Dimension
Gautam Chandrasekaran, Adam Klivans, Vasilis Kontonis, Raghu Meka, Konstantinos Stavropoulos
COLT 2024
Best Paper Award
arXiv -
Learning in Online MDPs: Is there a Price for Handling the Communicating Case?
Gautam Chandrasekaran, Ambuj Tewari
UAI 2023
arXiv