The aim of our first theory is to fully characterize the admissible universal rates of learning, i.e., \(\mathop {\bf E}[\mathrm {er}(\widehat{h}_n)],\)  in the multiclass classification setting with a bounded number of labels. The following definition formalizes this notion of achievable rate in the (realizable) universal learning model [1]}.
