Multi-class classification: mirror descent approach

2016/06/30 by Daria Reshetova, Reshetova, Daria
Computer Science · #Digital Imaging for Blood Diseases #FOS: Computer and information sciences #FOS: Mathematics #Face and Expression Recognition #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Optimization and Control (math.OC)

paper · pdf · doi:10.48550/arxiv.1607.00076

openalex publication_date 2016/06/30 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We consider the problem of multi-class classification and a stochastic opti- mization approach to it. We derive risk bounds for stochastic mirror descent algorithm and provide examples of set geometries that make the use of the algorithm efficient in terms of error in k.

Related

• Multiclass Classification via Class-Weighted Nearest Neighbors
• Efficient Primal-Dual Algorithms for Large-Scale Multiclass Classification
• Multi-Class Classification from Single-Class Data with Confidences
• Active Model Aggregation via Stochastic Mirror Descent
• Generalization for multiclass classification with overparameterized linear models