[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"topic-en-a-tighter-sample-complexity-bound-for-multiclass-learning":3},{"cluster":4,"timeline":16},{"id":5,"slug":6,"title":7,"pinned":8,"status":9,"summary":10,"category":11,"language":12,"created_at":13,"merged_into":14,"article_count":15,"first_seen_at":13,"last_updated_at":13},"8960f0a9-c437-4dd3-9ace-68afa35e13ec","a-tighter-sample-complexity-bound-for-multiclass-learning","A tighter sample-complexity bound for multiclass learning",false,"active","This paper closes a long-standing gap in multiclass sample complexity by tying it tightly to DS dimension, with implications for list learning too.","research","en","2026-07-05T09:05:02.094877+00:00",null,1,[17],{"id":18,"slug":19,"title":7,"summary":10,"category":11,"image_url":20,"cover_image":20,"published_at":21,"is_canonical_seed":22},"0b8946b2-8e7a-4d7e-a95e-57318a3f5604","tighter-sample-complexity-multiclass-learning-en","https:\u002F\u002Fxxdpdyhzhpamafnrdkyq.supabase.co\u002Fstorage\u002Fv1\u002Fobject\u002Fpublic\u002Fcovers\u002Finline-1777356418449-cpg3.png","2026-04-28T06:06:31.171+00:00",true]