[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"tag-ds-dimension":3},{"tag":4,"articles":10},{"id":5,"name":6,"slug":7,"article_count":8,"description_zh":9,"description_en":9},"6fd19a54-72c8-4050-9121-bd173789538f","DS dimension","ds-dimension",2,null,[11],{"id":12,"slug":13,"title":14,"summary":15,"category":16,"image_url":17,"cover_image":17,"language":18,"created_at":19},"0b8946b2-8e7a-4d7e-a95e-57318a3f5604","tighter-sample-complexity-multiclass-learning-en","A tighter sample-complexity bound for multiclass learning","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","https:\u002F\u002Fxxdpdyhzhpamafnrdkyq.supabase.co\u002Fstorage\u002Fv1\u002Fobject\u002Fpublic\u002Fcovers\u002Finline-1777356418449-cpg3.png","en","2026-04-28T06:06:31.197507+00:00"]