A primal-dual perspective of online learning algorithms.
Shai Shalev-ShwartzYoram SingerPublished in: Mach. Learn. (2007)
Keyphrases
- primal dual
- learning algorithm
- linear programming
- affine scaling
- interior point methods
- linear program
- linear programming problems
- semidefinite programming
- convergence rate
- approximation algorithms
- variational inequalities
- convex optimization
- interior point algorithm
- simplex algorithm
- algorithm for linear programming
- machine learning
- machine learning algorithms
- duality gap
- learning problems
- valid inequalities
- simplex method
- training data
- convex programming
- interior point
- supervised learning
- genetic algorithm
- convex optimization problems
- convex functions
- markov random field
- hypothesis space
- kernel methods
- learning tasks