2c5201a7391fedbc40c3cc6aa057a029-Paper.pdf

Commonly used classification algorithms in machine learning, such as support vector machines, minimize a convex surrogate loss on training examples. In practice, these algorithms are surprisingly robusttoerrors inthe training data.