Aller au contenu
Édition du soir · N° 574 · prochaine à 9 h
Compte

Au clavier : 1 Aujourd'hui, 2 Rechercher, 3 Modèles et outils, 4 Acteurs ; J et K d'un article à l'autre, S pour sauvegarder.


RECHERCHE
PAPIERVerdict : notable

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·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.

Verdict rendu par une IA selon une grille publique

Discuter de ce verdict

Le « silver rate » quasi optimal pour accélérer 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 ».

Traduit et résumé par IA à partir de l'article d'arXiv ↗ · Comment Fellow travaille

OUVRIR LA SOURCE ↗
#optimisation#descente-de-gradient#théorie-de-la-convergence#mathématiques-appliquées

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.

À lire aussi