Data-Dependent Complexity of First-Order Methods for Binary Classification

Matthew Hough, Stephen A. Vavasis

Large-scale problems in data science are often modeled with optimization, and the optimization model is usually solved with first-order methods that may converge at a sublinear rat…