Régression robuste de ReLUs généraux avec requêtes d'étiquettes

Des chercheurs proposent le premier algorithme d'apprentissage efficace pour les ReLUs généraux (non homogènes) en mode interactif, utilisant un nombre de requêtes en d·polylog(1/ε) au lieu de poly(d,1/ε) en apprentissage passif. L'algorithme atteint une erreur O(opt)+ε avec accès black-box aux étiquettes. Les auteurs prouvent également que cette complexité en requêtes est quasi-optimale et que l'apprentissage actif par pool nécessite Ω̃(d/ε) étiquettes.