Lp-norm Sauer-Shelah lemma for margin multi-category classifiers.

•An Lp-norm Sauer–Shelah lemma for margin multi-category classifiers is proved.•It is dimension-free (independent of the sample size) for every finite value of p.•The corresponding guaranteed risks depend sublinearly on the number of categories.