Showing stat.MLShow all
2 papers · 1 filter
stat.ML2023
Tight bounds for maximum -margin classifiers
Stefan Stojanovic, Konstantin Donhauser, Fanny Yang
Popular iterative algorithms such as boosting methods and coordinate descent on linear models converge to the maximum -margin classifier, a.k.a. sparse hard-margin SVM, in…
stat.ML2022
Fast Rates for Noisy Interpolation Require Rethinking the Effects of Inductive Bias
Konstantin Donhauser, Nicolo Ruggeri, Stefan Stojanovic +1
Good generalization performance on high-dimensional data crucially hinges on a simple structure of the ground truth and a corresponding strong inductive bias of the estimator. Even…