Tag
1 articles
This paper closes a long-standing gap in multiclass sample complexity by tying it tightly to DS dimension, with implications for list learning too.