RECHERCHE
Complexité d'échantillon optimale pour la classification multiclasse et l'apprentissage par liste
Un résultat théorique majeur : la conjecture de Daniely et Shalev-Shwartz (2014) sur la classification multiclasse est enfin prouvée.
arXiv cs.AI · cs.LG · cs.CL·Chirag Pabbaraju·27 avril 2026
Image · Source originale
La complexité d'échantillon optimale de la classification multiclasse restait ouverte depuis des décennies. Ce papier prouve que la densité maximale d'hypergraphe de toute classe d'hypothèses multiclasse est bornée supérieurement par sa dimension DS, résolvant une conjecture de 2014. Il en découle la dépendance optimale de la complexité d'échantillon vis-à-vis de la dimension DS pour la classification multiclasse et l'apprentissage par liste.
Chaleur 0
Pertinence 38
Nouveauté 82