RECHERCHE
PAPIERMéthodes anchored extra-proximales : méthodes d'ordre supérieur optimales pour les inclusions monotones
Un nouveau cadre théorique, AEP, atteint la complexité optimale pour résoudre les problèmes d'inclusion monotone composite, surpassant toutes les bornes supérieures connues.
arXiv cs.AI · cs.LG · cs.CL·Ruichen Jiang, TaeHo Yoon·24 septembre 2026
Lu et jugé par Fellow · impact léger
Résultat théorique en optimisation avec preuve d'optimalité, mais pur mathématiques sans application ni implémentation vérifiée.
Image · Source originale
Cette étude porte sur la complexité oraculaire déterministe des problèmes d'inclusion monotone composite sous le critère de tangente-résiduelle. Les auteurs introduisent le cadre Anchored Extra-Proximal (AEP), combinant une étape d'extrapolation ancrée et une mise à jour proximale inexacte. Pour tout ordre p≥2, cette approche atteint une complexité en Õ(ε^{-2/(3p-1)}), améliorant les meilleures bornes connues. Ce résultat est complété par une borne inférieure correspondante, prouvant l'optimalité de la méthode.
Chaleur 1
Pertinence 45
Nouveauté 85