2 papers
cs.DS2026
Efficient Robust Learning at the Information-Theoretic Limit
Adam R. Klivans, Konstantinos Stavropoulos, Sergei Tikhonov +1
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) classifie…
cs.DS2026
Proper Agnostic Learning of Functions of Halfspaces under Gaussian Marginals
Sergei Tikhonov, Arsen Vasilyan
We study the problem of computationally efficient proper agnostic learning of multidimensional concept classes under the Gaussian distribution. In this setting, given i.i.d. labele…