Skip to content

Author

Gautam Chandrasekaran

1 paper indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

#machine learning Conference Open access Jul 2024

Smoothed Analysis for Learning Concepts with Low Intrinsic Dimension

A smoothed-analysis framework that requires a learner to compete only with the best classifier that is robust to small random Gaussian perturbation is introduced, and the first algorithm for agnostic learning intersections of halfspaces in time is obtained, where $γ$ is the margin parameter.

Gautam Chandrasekaran, Adam R. Klivans, Vasilis Kontonis et al. · 15 citations · ⚡1

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.