RECHERCHE
Le « silver rate » quasi optimal pour accélérer la descente de gradient
Une preuve théorique borne les limites d'accélération de la descente de gradient par des pas prédéterminés, confirmant l'optimalité du schéma silver.
arXiv cs.AI · cs.LG · cs.CL·Yuhan Ye, Kaizhao Liu·8 septembre 2026
Lu et jugé par Fellow · impact notable
Preuve mathématique établissant les bornes théoriques exactes de convergence pour l'accélération de la descente de gradient.
Image · Source originale
Les auteurs établissent des bornes inférieures pour l'accélération de la descente de gradient en optimisation convexe lisse, dans les régimes non-anytime et anytime. Combinés à des résultats antérieurs (Altschuler et Parrilo 2025, Zhang et al. 2025), ces bornes déterminent les exposants de convergence polynomiale optimaux dans les deux cadres, validant quasiment l'optimalité du « silver rate ».
Chaleur 16
Pertinence 30
Nouveauté 65