Finite-time high-probability bounds for Polyak-Ruppert averaged iterates of linear stochastic approximation
| Year of publication: |
2025
|
|---|---|
| Authors: | Durmus, Alain ; Moulines, Eric ; Naumov, Alexey ; Samsonov, Sergey |
| Published in: |
Mathematics of operations research. - Hanover, Md. : INFORMS, ISSN 1526-5471, ZDB-ID 2004273-5. - Vol. 50.2025, 2, p. 935-964
|
| Subject: | linear stochastic approximation | Polyak–Ruppert averaging | stability of random matrix product | Stochastischer Prozess | Stochastic process | Schätztheorie | Estimation theory | Mathematische Optimierung | Mathematical programming | Lineare Algebra | Linear algebra |
-
Interpretable matrix completion : a discrete optimization approach
Bertsimas, Dimitris, (2023)
-
Polynomial optimization : matrix factorization ranks, portfolio selection, and queueing theory
Steenkamp, Andries, (2023)
-
The Jacobian of the exponential function
Magnus, Jan R., (2021)
- More ...
-
Zhukovskiy, Vladislav, (2023)
-
Naumov, Aleksej Stanislavovič, (2020)
-
Large ball probabilities, Gaussian comparison and anti-concentration
Götze, Friedrich, (2018)
- More ...