Apprentissage agnostique par imitation : l'équivalence entre modèles discriminatifs et génératifs

Les auteurs démontrent que l'apprentissage agnostique (distinguer les labels aussi bien que le meilleur modèle d'une classe) et la multiaccuracy (générer des sorties indistinguables des données réelles pour tous les modèles de la classe) sont équivalents en complexité. Une direction était connue ; la contribution principale est une réduction efficace par oracle dans l'autre sens. Un oracle de multiaccuracy s'avère un primitif puissant, permettant d'atteindre des objectifs d'apprentissage plus exigeants grâce à des requêtes adaptatives.