RECHERCHE
Apprentissage positif-seulement propre : surprises théoriques
Une étude règle une question ouverte depuis 1987 sur l'apprentissage PAC à partir d'exemples positifs uniquement, révélant un paysage combinatoire inattendu.
arXiv cs.AI · cs.LG · cs.CL·Shai Ben-David, Farnam Mansouri, Anay Mehrotra, Manolis Zampetakis·26 juin 2026
Image · Source originale
Des chercheurs caractérisent l'apprentissage propre à partir d'exemples positifs uniquement : une classe de concepts est apprenante si et seulement si elle a une dimension VC finie et satisfait une nouvelle condition appelée « séparabilité extérieure uniforme ». Cette caractérisation révèle des séparations inattendues par rapport au PAC standard : apprentissage propre vs impropre, déterministe vs randomisé, et l'ERM peut échouer. De nouvelles dimensions combinatoires sont introduites.
Chaleur 8
Pertinence 42
Nouveauté 72