On coresets for support vector machines

DOI10.1016/J.TCS.2021.09.008MaRDI QIDQ5919115zbMATH OpenOpenAlexFDO

Authors Murad Tukan, Cenk Baykal, Dan Feldman, Daniela Rus

Publication date 21 October 2021

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2002.06469, https://hdl.handle.net/1721.1/130461

zbMATH Keywords

coresetsdata reductionlarge-scale learningstreamingsupport vector machines

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Recommendations

• Core vector machines: fast SVM training on very large data sets
• Coresets for polytope distance
• Training Gaussian mixture models at scale via coresets
• Core-sets: updated survey
• Turning big data into tiny data: constant-size coresets for k-means, PCA and projective clustering

Cites work

• A unified framework for approximating and clustering data
• Comments on the ``Core vector machines: fast SVM training on very large data sets
• Complete statistical theory of learning
• Core vector machines: fast SVM training on very large data sets
• Coresets for polytope distance
• Coresets, sparse greedy approximation, and the Frank-Wolfe algorithm
• Deterministic coresets for stochastic matrices with applications to scalable sparse PageRank
• Dimensionality reduction for k-means clustering and low rank approximation
• Fast SVM training using approximate extreme points
• scientific article; zbMATH DE number 6381735 (Why is no real title available?)
• scientific article; zbMATH DE number 2079414 (Why is no real title available?)
• scientific article; zbMATH DE number 5019895 (Why is no real title available?)
• scientific article; zbMATH DE number 6297803 (Why is no real title available?)
• scientific article; zbMATH DE number 7651196 (Why is no real title available?)
• Improved bounds on the sample complexity of learning
• On coresets for k-means and k-median clustering
• Pegasos: primal estimated sub-gradient solver for SVM
• Performance of Johnson-Lindenstrauss transform for \(k\)-means and \(k\)-medians clustering
• Sublinear optimization for machine learning
• Training Gaussian mixture models at scale via coresets
• Universal \({\epsilon}\)-approximators for integrals
• Weighted SGD for \(\ell_p\) regression with randomized preconditioning

Cited in

(8)

• The coreset variational Bayes (CVB) algorithm for mixture analysis
• Core-sets: updated survey
• Training Gaussian mixture models at scale via coresets
• Making sense of economics datasets with evolutionary coresets
• Coresets for polytope distance
• Coresets for Discrete Integration and Clustering
• Core-elements for large-scale least squares estimation
• Separability of set-valued data sets and existence of support hyperplanes in the support function machine

This page was built for publication: On coresets for support vector machines

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5919115)