RECHERCHE
PAPIERVerdict : légerUne méthode simple de dual averaging optimiste accélérée et adaptative pour l'optimisation convexe sans contrainte en géométrie de norme p
Des chercheurs proposent A²ODA, une méthode sans line search qui utilise un préconditionnement peu coûteux en norme p, pour p entre 2 et l'infini, avec des mises à jour unifiées.
arXiv·Bowen Li, Danqing Zhou, Chuan He·3 novembre 2026
Lu et jugé par Fellow · impact léger
Article théorique d'optimisation convexe avec borne de convergence démontrée, mais sans expériences ni code mentionnés ; portée limitée à la communauté d'optimisation.
Le tri de Fellow, chaque matin à 9 h 45, heure de Paris, dans votre boîte.
Image · Source originale
L'article présente A²ODA, une méthode de dual averaging optimiste accélérée et adaptative pour l'optimisation convexe sans contrainte. Elle repose sur un préconditionnement en norme p (p∈[2,∞]), évite la line search et utilise un nouveau choix de pas fondé sur un modèle affine inférieur agrégé. Sous une condition de régularité locale généralisée, la borne de convergence sépare courbure constante et courbure dépendant de l'écart. Dans le cas de la régularité locale, elle retrouve un taux quasi optimal.
Traduit et résumé par IA à partir de l'article d'arXiv ↗ · Comment Fellow travaille
#optimisation-convexe#dual-averaging#préconditionnement#first-order
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.