 |
Algorithmes de Newton stochastiques avec O(Nd) opérations
1 : Laboratoire de Probabilités, Statistique et Modélisation
Sorbonne Université
2 : University of Southern Denmark
On s'intéresse ici au traitement de données arrivant par blocs (en streaming)à l'aide d'algorithmes stochastiques dits adaptatifs. Plus précisément, on s'intéressera à des méthodes de Newton stochastiques, qui sont très utiles pour traiter des problèmes mal conditionnés. De plus, on verra que l'on peut obtenir de telles méthodes avec un temps de calculs de l'ordre de O (Nd) opérations, i.e du même ordre que les algorithmes de gradient stochastiques classiques.
- Poster
