Gautam Chandrasekaran
gautamc at cs dot utexas dot edu
About Me
I am a second-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 (authors in alphabetical order)
Learning Noisy Halfspaces with a Margin: Massart is No Harder than Random
Gautam Chandrasekaran, Vasilis Kontonis, Konstantinos Stavropoulos, Kevin Tian
NeurIPS 2024 (Spotlight)
Efficient Discrepancy Testing for Learning with Distribution Shift
Gautam Chandrasekaran, Adam Klivans, Vasilis Kontonis, Konstantinos Stavropoulos, Arsen Vasilyan
NeurIPS 2024
arXivSmoothed Analysis for Learning Concepts with Low Intrinsic Dimension
Gautam Chandrasekaran, Adam Klivans, Vasilis Kontonis, Raghu Meka, Konstantinos Stavropoulos
COLT 2024
Best Paper Award
arXivLearning in online MDPs: is there a price for handling the communicating case?
Gautam Chandrasekaran, Ambuj Tewari
UAI 2023
arXiv