Gautam Chandrasekaran

15 papers A* 5A 1Journal 9
YearRankTypeTitle / Venue / Authors
2025 J jnl
A Fully Polynomial-Time Algorithm for Robustly Learning Halfspaces over the Hypercube.
CoRR
Gautam Chandrasekaran, Adam R. Klivans, Konstantinos Stavropoulos, Arsen Vasilyan
2025 J jnl
Learning Juntas under Markov Random Fields.
CoRR
Gautam Chandrasekaran, Adam R. Klivans
2025 A* conf
Learning Neural Networks with Distribution Shift: Efficiently Certifiable Guarantees.
ICLR
Gautam Chandrasekaran, Adam R. Klivans, Lin Lin Lee, Konstantinos Stavropoulos
2025 J jnl
Learning Neural Networks with Distribution Shift: Efficiently Certifiable Guarantees.
CoRR
Gautam Chandrasekaran, Adam R. Klivans, Lin Lin Lee, Konstantinos Stavropoulos
2025 J jnl
Learning Noisy Halfspaces with a Margin: Massart is No Harder than Random.
CoRR
Gautam Chandrasekaran, Vasilis Kontonis, Konstantinos Stavropoulos, Kevin Tian
2025 A* conf
Learning the Sherrington-Kirkpatrick Model Even at Low Temperature.
STOC
Gautam Chandrasekaran, Adam R. Klivans
2025 J jnl
Sparse Linear Regression is Easy on Random Supports.
CoRR
Gautam Chandrasekaran, Raghu Meka, Konstantinos Stavropoulos
2024 A* conf
Efficient Discrepancy Testing for Learning with Distribution Shift.
NeurIPS
Gautam Chandrasekaran, Adam R. Klivans, Vasilis Kontonis, Konstantinos Stavropoulos, Arsen Vasilyan
2024 J jnl
Efficient Discrepancy Testing for Learning with Distribution Shift.
CoRR
Gautam Chandrasekaran, Adam R. Klivans, Vasilis Kontonis, Konstantinos Stavropoulos, Arsen Vasilyan
2024 A* conf
Learning Noisy Halfspaces with a Margin: Massart is No Harder than Random.
NeurIPS
Gautam Chandrasekaran, Vasilis Kontonis, Konstantinos Stavropoulos, Kevin Tian
2024 J jnl
Learning the Sherrington-Kirkpatrick Model Even at Low Temperature.
CoRR
Gautam Chandrasekaran, Adam R. Klivans
2024 A* conf
Smoothed Analysis for Learning Concepts with Low Intrinsic Dimension.
COLT
Gautam Chandrasekaran, Adam R. Klivans, Vasilis Kontonis, Raghu Meka, Konstantinos Stavropoulos
2024 J jnl
Smoothed Analysis for Learning Concepts with Low Intrinsic Dimension.
CoRR
Gautam Chandrasekaran, Adam R. Klivans, Vasilis Kontonis, Raghu Meka, Konstantinos Stavropoulos
2023 A conf
Learning in online MDPs: is there a price for handling the communicating case?
UAI
Gautam Chandrasekaran, Ambuj Tewari
2021 J jnl
Online Learning in Adversarial MDPs: Is the Communicating Case Harder than Ergodic?
CoRR
Gautam Chandrasekaran, Ambuj Tewari