arXiv · 2611.12058
Exact Natarajan Dimension of Homogeneous Multiclass Linear Predictors
Abstract
The Natarajan dimension is a fundamental measure of the capacity of multiclass hypothesis classes and plays an important role in analyzing their generalization ability. In this paper, by establishing lower and upper bounds, we show that the exact Natarajan dimension of homogeneous multiclass linear predictors with pairwise distinct class weights is \(n(k-1)-1\), where $n$ is the dimension of the feature space and $k$ is the number of classes, for \(n,k\ge3\), \(n,k\in\mathbb N\).
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Jiahua Liu, Benchong Li. 2026-11-09. Exact Natarajan Dimension of Homogeneous Multiclass Linear Predictors. https://arxiv.science/abs/2611.12058
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.