RECHERCHE
PAPIERVerdict : légerApprendre des combinaisons linéaires positives de ReLU en temps pleinement polynomial
Des chercheurs proposent le premier algorithme en temps pleinement polynomial pour l'apprentissage PAC de combinaisons linéaires positives de k ReLU sous distribution gaussienne, en perte L2.
arXiv·Ilias Diakonikolas, Jelena Diakonikolas, Puqian Wang, Nikos Zarifis·23 octobre 2026
Lu et jugé par Fellow · impact léger
Résultat théorique d'apprentissage PAC (premier algorithme en temps polynomial pour combinaisons positives de ReLU, gaussien, perte L2) ; portée limitée à la théorie, sans application pratique immédiate.
Le tri de Fellow, chaque matin à 9 h 45, heure de Paris, dans votre boîte.
Image · Source originale
L'article traite de l'apprentissage PAC de combinaisons linéaires positives de k activations ReLU arbitraires sur R^d, sous distribution gaussienne et en perte L2. L'algorithme utilise poly(d, k, 1/ε) échantillons et autant de temps de calcul, là où les approches antérieures exigeaient un temps super-polynomial ou des hypothèses de bon conditionnement. La méthode repose sur un boosting d'un apprenant faible list-decodable, un filtrage de bas degré fondé sur les tenseurs de Hermite et une étape d'élagage.
Traduit et résumé par IA à partir de l'article d'arXiv ↗ · Comment Fellow travaille
#PAC-learning#ReLU#théorie-de-l'apprentissage#tenseurs-de-Hermite
Une question sur cet article ?
Fellow répond à partir de ce qu'il a publié et cite chaque source. Réponses rédigées par une IA.