Minimax learning rates for estimating binary classifiers under margin conditions

Jonathan García, Philipp Petersen

We study classification problems using binary estimators where the decision boundary is described by horizon functions and where the data distribution satisfies a geometric margin…