Lower Bounds for BMRM and Faster Rates for Training SVMs

Ankan Saha, Xinhua Zhang, S. V. N. Vishwanathan

Regularized risk minimization with the binary hinge loss and its variants lies at the heart of many machine learning problems. Bundle methods for regularized risk minimization (BMR…