Structure-aware error bounds for linear classification with the zero-one loss

Ata Kaban, Robert J. Durrant

We prove risk bounds for binary classification in high-dimensional settings when the sample size is allowed to be smaller than the dimensionality of the training set observations.…