The Optimal Sample Complexity of Multiclass and List Learning
arXiv:2604.24749v1 Announce Type: cross
Abstract: While the optimal sample complexity of binary classification in terms of the VC dimension is well-established, determining the optimal sample complexity of multiclass classification has remained open. …