Let us start with the technical challenges concerning the universal multiclass classification setting: the first natural idea is to reduce the problem to the binary setting, i.e., use the algorithms from [1]} as a black-box to derive algorithms for the multiclass case. However, this approach introduces various technical challenges when dealing with the induced binary hypothesis classes. We discuss in detail these challenges for the exponential rates case.
