In practice one often encounters multi-class classification problem with a large number of classes. For example, applications in image classification and natural language processing usually have ...