Efficient Primal-Dual Algorithms for Large-Scale Multiclass Classification.
Dmitry BabichevDmitrii OstrovskiiFrancis R. BachPublished in: CoRR (2019)
Keyphrases
- primal dual
- multiclass classification
- interior point
- simplex algorithm
- convergence rate
- linear programming
- machine learning algorithms
- multi class
- learning algorithm
- worst case
- decision trees
- computationally intensive
- approximation algorithms
- benchmark datasets
- computational complexity
- structured output
- affine scaling
- linear program
- classification algorithm
- prediction accuracy
- high resolution