| CARVIEW |
Select Language
HTTP/2 200
server: GitHub.com
content-type: text/html; charset=utf-8
last-modified: Thu, 13 Nov 2025 15:23:37 GMT
access-control-allow-origin: *
strict-transport-security: max-age=31556952
etag: W/"6915f7f9-152a"
expires: Tue, 30 Dec 2025 05:42:54 GMT
cache-control: max-age=600
content-encoding: gzip
x-proxy-cache: MISS
x-github-request-id: 0F8E:3A7A40:9A1238:AD22D0:69536406
accept-ranges: bytes
age: 0
date: Tue, 30 Dec 2025 05:32:54 GMT
via: 1.1 varnish
x-served-by: cache-bom-vanm7210059-BOM
x-cache: MISS
x-cache-hits: 0
x-timer: S1767072774.000577,VS0,VE240
vary: Accept-Encoding
x-fastly-request-id: c274fb11afc01c20559f114405aff83446dd411e
content-length: 1848
Gautam Chandrasekaran
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 & Preprints
-
Sparse Linear Regression is Easy on Random Supports
Gautam Chandrasekaran, Raghu Meka, Konstantinos Stavropoulos
Preprint
arXiv -
A Fully Polynomial-Time Algorithm for Robustly Learning Halfspaces over the Hypercube
Gautam Chandrasekaran, Adam Klivans, Konstantinos Stavropoulos, Arsen Vasilyan
Preprint
arXiv -
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