RECHERCHE
Polynômes L₁-approchants non négatifs sous distributions gaussiennes
Une note mathématique établit l'existence de polynômes d'approximation non négatifs pour les indicatrices de classes de sets, avec des bornes de degré quasi-optimales.
arXiv cs.AI · cs.LG · cs.CL·Jane H. Lee, Anay Mehrotra, Manolis Zampetakis·8 mai 2026
Image · Source originale
Des chercheurs prouvent que toute classe d'ensembles à surface gaussienne (GSA) finie admet des polynômes non négatifs de degré k=Õ(Γ²/ε²) approchant leurs fonctions indicatrices en norme L₁ sous distribution gaussienne standard. Cette contrainte de non-négativité, plus forte que l'approximation L₁ classique mais plus faible que les polynômes sandwichs, trouve des applications dans l'apprentissage lissé à partir d'exemples positifs uniquement. La borne de degré obtenue est quasi-optimale, correspondant à un facteur constant près aux meilleures bornes connues sans contrainte de non-négativité.
Chaleur 0
Pertinence 25
Nouveauté 45