On the primal-dual dynamics of Support Vector Machines.
Krishna Chaitanya KosarajuShravan MohanRamkrishna PasumarthyPublished in: CoRR (2018)
Keyphrases
- primal dual
- support vector
- learning machines
- linear programming
- large margin classifiers
- convex optimization
- affine scaling
- linear program
- interior point methods
- approximation algorithms
- convergence rate
- interior point algorithm
- simplex algorithm
- algorithm for linear programming
- interior point
- linear programming problems
- variational inequalities
- semidefinite programming
- feature selection
- duality gap
- support vector machine
- kernel function
- dual formulation
- convex programming
- infeasible interior point
- kernel methods
- svm classifier
- simplex method
- maximum margin
- hyperplane
- dynamical systems
- support vectors
- column generation
- model selection
- multiresolution
- evolutionary algorithm
- optimal solution