On Coresets for Support Vector Machines
We present an efficient coreset construction algorithm for large-scale Support Vector Machine (SVM) training in Big Data and streaming applications. A coreset is a small, representative subset of the original data points such that a models trained on the coreset are provably competitive with those t...
Main Authors: | Baykal, Cenk, Rus, Daniela L |
---|---|
Other Authors: | Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory |
Format: | Article |
Language: | English |
Published: |
Springer International Publishing
2021
|
Online Access: | https://hdl.handle.net/1721.1/130461 |
Similar Items
-
On coresets for support vector machines
by: Tukan, Murad, et al.
Published: (2022) -
Data-dependent coresets for compressing neural networks with applications to generalization bounds
by: Baykal, Cenk, et al.
Published: (2022) -
Deterministic Coresets for Stochastic Matrices with Applications to Scalable Sparse PageRank
by: Lang, Harry, et al.
Published: (2021) -
Streaming coreset constructions for M-estimators
by: Braverman, Vladimir, et al.
Published: (2022) -
Visual precis generation using coresets
by: Paul, Rohan, et al.
Published: (2016)