A Primal-Dual Convergence Analysis of Boosting.
Matus TelgarskyPublished in: J. Mach. Learn. Res. (2012)
Keyphrases
- convergence analysis
- primal dual
- convergence rate
- search direction
- global convergence
- linear programming
- convex optimization
- linear programming problems
- linear program
- interior point methods
- semidefinite programming
- approximation algorithms
- step size
- variational inequalities
- convergence speed
- algorithm for linear programming
- interior point
- optimality conditions
- newton method
- learning algorithm
- feature selection
- search algorithm
- genetic algorithm
- column generation
- optimization method
- image restoration
- natural images
- optimization problems
- np hard
- approximation methods
- cost function