Streaming Complexity of SVMs

Alexandr Andoni, Collin Burns, Yi Li +2

We study the space complexity of solving the bias-regularized SVM problem in the streaming model. This is a classic supervised learning problem that has drawn lots of attention, in…