Theoretical Insights Into Multiclass Classification:
     A High-dimensional Asymptotic View

  Christos Thrampoulidis       Samet Oymak          Mahdi Soltanolkotabi
   UC, Santa Barbara        UC, Riverside       University of Southern California
   cthrampo@ucsb.edu       oymak@ece.ucr.edu         soltanol@usc.edu

                       Abstract
     Contemporary machine learning applications often involve classification tasks with
     many classes. Despite their extensive use, a precise un ...