Streamed Learning: One-Pass SVMs

Piyush Rai, Hal Daumé, Suresh Venkatasubramanian

We present a streaming model for large-scale classification (in the context of ${\ell }_2$-SVM) by leveraging connections between learning and computational geometry. The streaming mo…