RECHERCHE
Nouvelles bornes inférieures pour la descente de gradient, au-delà de Nesterov
Deux chercheurs affinent les limites théoriques de l'accélération possible en optimisation convexe lisse via des pas de gradient prédéterminés.
arXiv cs.AI · cs.LG · cs.CL·Yuhan Ye, Kaizhao Liu·2 septembre 2026
Lu et jugé par Fellow · impact léger
Avancée théorique vérifiée sur les limites de l'optimisation convexe, sans impact immédiat sur les outils ou pratiques.
Image · Source originale
L'étude établit une borne inférieure non-anytime en Ω(n^-1.6342) et une borne anytime en Ω(n^-1.2408), améliorant des résultats récents de Ma-Chen et Tsai et al. Combinées au taux O(n^-log2(1+√2)) atteint par les schedules argentés, ces bornes démontrent une séparation stricte entre les régimes anytime et non-anytime.
Chaleur 1
Pertinence 20
Nouveauté 65