Gautam Chandrasekaran
Scholar

Gautam Chandrasekaran

Google Scholar ID: -CNU0tAAAAAJ
PhD Student, University of Texas at Austin
Theoretical Computer ScienceMachine Learning
Homepage↗Google Scholar↗
Citations & Impact
All-time
Citations
22
 
H-index
4
 
i10-index
0
 
Publications
7
 
Co-authors
0
 
Contact
LinkedInOpen ↗
Publications
7 items
Learning $\mathsf{AC}^0$ Under Graphical Models
2026
Cited
0
A Fully Polynomial-Time Algorithm for Robustly Learning Halfspaces over the Hypercube
2025
Cited
0
Sparse Linear Regression is Easy on Random Supports
2025
Cited
0
Learning Juntas under Markov Random Fields
2025
Cited
0
Learning Neural Networks with Distribution Shift: Efficiently Certifiable Guarantees
2025
Cited
0
Learning Noisy Halfspaces with a Margin: Massart is No Harder than Random
2025
Cited
0
Smoothed Analysis for Learning Concepts with Low Intrinsic Dimension
Annual Conference Computational Learning Theory · 2024
Cited
1
Resume (English only)
Academic Achievements
  • Paper 'Learning Juntas under Markov Random Fields' accepted at NeurIPS 2025 (to appear)
  • Paper 'Learning the Sherrington-Kirkpatrick Model Even at Low Temperature' accepted at STOC 2025
  • Paper 'Learning Neural Networks with Distribution Shift: Efficiently Certifiable Guarantees' accepted at ICLR 2025
  • Paper 'Learning Noisy Halfspaces with a Margin: Massart is No Harder than Random' accepted at NeurIPS 2024 (Spotlight)
  • Paper 'Efficient Discrepancy Testing for Learning with Distribution Shift' accepted at NeurIPS 2024
  • Paper 'Smoothed Analysis for Learning Concepts with Low Intrinsic Dimension' accepted at COLT 2024, awarded Best Paper Award
  • Paper 'Learning in online MDPs: is there a price for handling the communicating case?' accepted at UAI 2023
Co-authors
0 total
Co-authors: 0 (list not available)