Chandrasekaran, Gautam

6 publications

NeurIPS 2025 Learning Juntas Under Markov Random Fields Gautam Chandrasekaran, Adam Klivans

ICLR 2025 Learning Neural Networks with Distribution Shift: Efficiently Certifiable Guarantees Gautam Chandrasekaran, Adam Klivans, Lin Lin Lee, Konstantinos Stavropoulos

NeurIPS 2024 Efficient Discrepancy Testing for Learning with Distribution Shift Gautam Chandrasekaran, Adam R. Klivans, Vasilis Kontonis, Konstantinos Stavropoulos, Arsen Vasilyan

NeurIPS 2024 Learning Noisy Halfspaces with a Margin: Massart Is No Harder than Random Gautam Chandrasekaran, Vasilis Kontonis, Konstantinos Stavropoulos, Kevin Tian

COLT 2024 Smoothed Analysis for Learning Concepts with Low Intrinsic Dimension Gautam Chandrasekaran, Adam Klivans, Vasilis Kontonis, Raghu Meka, Konstantinos Stavropoulos

UAI 2023 Learning in Online MDPs: Is There a Price for Handling the Communicating Case? Gautam Chandrasekaran, Ambuj Tewari