RECHERCHE
Une mesure de complexité pour l'apprentissage actif en estimation multi-groupe
Des chercheurs établissent le premier cadre minimax local pour l'apprentissage actif multi-groupe, introduisant la notion de Variance Local Curvature (VLC).
arXiv cs.AI · cs.LG · cs.CL·Abdellah Aznag, Rachel Cummings, Adam N. Elmachtoub·12 juin 2026
Image · Source originale
Ce papier étudie un objectif max-risque pour l'apprentissage actif dans un problème de bandits à d bras : un agent alloue un budget T d'échantillons pour minimiser l'incertitude au pire cas. Les auteurs prouvent une première borne inférieure générale, décomposant la difficulté en trois facteurs orthogonaux : budget, hétéroscédasticité et une nouvelle mesure de complexité appelée Variance Local Curvature (VLC). Pour les classes régulières, la VLC se ramène à une information de Fisher sur la variance, avec des formes explicites pour les familles classiques.
Chaleur 1
Pertinence 35
Nouveauté 72