Sample Complexity of Agnostic Multiclass Classification: Natarajan Dimension Strikes Back

Open in new window