Author

Konstantinos Stavropoulos

2 papers 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 Preprint Sep 2026

Efficient Robust Learning at the Information-Theoretic Limit

In an important recent work, Blanc (2026) gave an algorithm for robustly learning Boolean concept classes with respect to a fixed distribution that outputs a (randomized) classifier achieving the optimal error of $\eta + \varepsilon$ where $\eta$ is the noise rate. In contrast, it is well known that deterministic hypot...

Adam R. Klivans, Konstantinos Stavropoulos, S. Tikhonov et al. · 0 citations

#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. · Annual Conference Computatio... · 15 citations · ⚡1