Nouvelles bornes pour le dernier itéré de la méthode stochastique des sous-gradients

L'étude analyse le dernier itéré de la méthode stochastique des sous-gradients pour des objectifs convexes Lipschitz en dimension un. Sous hypothèse i.i.d. avec variance bornée, l'erreur d'optimisation est d'ordre 1/√n, éliminant le facteur log(n) des bornes génériques existantes. Sans l'hypothèse i.i.d., l'erreur peut atteindre (log n)/√n, ce qui prouve que le dernier itéré de SsGM est sous-optimal même en dimension un — répondant négativement à un problème ouvert de Koren et Segal (COLT 2020).