RECHERCHE
PAPIERVerdict : légerNouvelles 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·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.
Traduit et résumé par IA à partir de l'article d'arXiv ↗ · Comment Fellow travaille
#optimisation-convexe#descente-de-gradient#théorie-de-l'optimisation#bornes-inférieures
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.