Wilko Schwarting

Training Support Vector Machines using Coresets

2017 · arXiv (Cornell University)

We present a novel coreset construction algorithm for solving classification tasks using Support Vector Machines (SVMs) in a computationally efficient manner. A coreset is a weighted subset of the original data points that provably approximates …