SVM via saddle point optimization: new bounds and distributed algorithms

DOI10.4230/LIPICS.SWAT.2018.25MaRDI QIDQ5116489zbMATH OpenFDO

Authors Lingxiao Huang, Yifei Jin, Jian Li

Publication date 25 August 2020

Full work available at URL https://arxiv.org/abs/1705.07252

zbMATH Keywords

distributed algorithmsaddle point optimizationhard-margin SVM\(\nu\)-SVM

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Quadratic programming (90C20) Distributed algorithms (68W15)

Recommendations

• Distributed and robust support vector machine
• Distributed and robust support vector machine
• A new iterative algorithm training SVM
• Stream-suitable optimization algorithms for some soft-margin support vector machine variants
• A linearly convergent linear-time first-order algorithm for support vector classification with a core set result

Cites work

• scientific article; zbMATH DE number 1830726 (Why is no real title available?)
• An Iterative Procedure for Computing the Minimum of a Quadratic Form on a Convex Set
• Average and randomized communication complexity
• Consensus-based distributed support vector machines
• Core vector machines: fast SVM training on very large data sets
• Coresets for polytope distance
• Distributed and robust support vector machine
• Efficient online and batch learning using forward backward splitting
• Excessive Gap Technique in Nonsmooth Convex Minimization
• Fast monte-carlo algorithms for finding low-rank approximations
• Finding the Point of a Polyhedron Closest to the Origin
• Linear convergence rate for the MDM algorithm for the nearest point problem
• Online Learning with Kernels
• Optimization algorithms for faster computational geometry
• Pegasos: primal estimated sub-gradient solver for SVM
• Randomized first order algorithms with applications to \(\ell _{1}\)-minimization
• Scikit-learn: machine learning in Python
• Sublinear optimization for machine learning
• Support-vector networks
• The multiplicative weights update method: a meta-algorithm and applications

Cited in

(3)

• A linearly convergent linear-time first-order algorithm for support vector classification with a core set result
• Distributed and robust support vector machine
• Distributed and robust support vector machine

Describes a project that uses

Uses Software

• Pegasos
• Scikit
• SVMlight

This page was built for publication: SVM via saddle point optimization: new bounds and distributed algorithms

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