Search results
From MaRDI portal
- meets Moreau 2022-11-03 Paper Finite-time High-probability Bounds for Polyak-Ruppert Averaged Iterates of Linear Stochastic Approximation 2022-07-10 Paper...10 bytes (14 words) - 14:17, 10 April 2026
- Paper Extremely Fast Convergence Rates for Extremum Seeking Control with Polyak-Ruppert Averaging N/A Paper Markovian Foundations for Quasi-Stochastic Approximation...10 bytes (15 words) - 18:27, 10 April 2026
- Meets Tweedie 2022-08-04 Paper Finite-time High-probability Bounds for Polyak-Ruppert Averaged Iterates of Linear Stochastic Approximation 2022-07-10 Paper...10 bytes (13 words) - 18:24, 10 April 2026
- approximation algorithms. II: CLTs 2021-02-18 Paper General multilevel adaptations for stochastic approximation algorithms of Robbins-Monro and Polyak-Ruppert type...10 bytes (13 words) - 19:06, 10 April 2026
- multilevel adaptations for stochastic approximation algorithms of Robbins-Monro and Polyak-Ruppert type 2019-05-02 Paper A strong order $3/4$ method for...10 bytes (16 words) - 17:29, 10 April 2026
- Markov chains 2023-03-10 Paper Finite-time High-probability Bounds for Polyak-Ruppert Averaged Iterates of Linear Stochastic Approximation 2022-07-10 Paper...10 bytes (14 words) - 22:49, 10 April 2026
- Langevin algorithm with multiplicative noise: total variation and Wasserstein bounds 2023-06-05 Paper Optimal non-asymptotic analysis of the Ruppert-Polyak...10 bytes (13 words) - 18:24, 6 October 2023
- non-asymptotic analysis of the Ruppert-Polyak averaging stochastic algorithm 2023-01-02 Paper Regret bounds for Narendra-Shapiro bandit algorithms 2022-07-05 Paper Non...10 bytes (13 words) - 22:29, 10 December 2023
- method is illustrated by deriving concentration inequalities for the Polyak-Ruppert algorithm, SDEs with time-dependent drift coefficients "contractive at infinity"...15 bytes (699 words) - 19:42, 1 February 2024
- approximation algorithms. II: CLTs General multilevel adaptations for stochastic approximation algorithms of Robbins-Monro and Polyak-Ruppert type Experiences...15 bytes (641 words) - 21:13, 10 April 2026
- stochastic approximation algorithms of Robbins-Monro and Polyak-Ruppert type Multi-index antithetic stochastic gradient algorithm Central limit theorems...15 bytes (435 words) - 18:13, 1 February 2024
- analysis of the Ruppert-Polyak averaging stochastic algorithm Rates of convergence of adaptive step-size of stochastic approximation algorithms Optimal stochastic...15 bytes (430 words) - 08:46, 4 February 2024
- differential equations. III: Polyak's averaging Optimal non-asymptotic analysis of the Ruppert-Polyak averaging stochastic algorithm Convergence of a stochastic...15 bytes (286 words) - 02:58, 6 February 2024
- stochastic gradient algorithms General multilevel adaptations for stochastic approximation algorithms of Robbins-Monro and Polyak-Ruppert type Optimization...15 bytes (726 words) - 23:28, 13 April 2026
- logistic regression Optimal non-asymptotic analysis of the Ruppert-Polyak averaging stochastic algorithm Parallelizing stochastic gradient descent for least squares...15 bytes (924 words) - 00:09, 13 April 2026
- Thompson Sampling Optimal non-asymptotic analysis of the Ruppert-Polyak averaging stochastic algorithm Dominant-set clustering: a review Online estimation of...15 bytes (1,014 words) - 03:55, 7 March 2024
- multilevel adaptations for stochastic approximation algorithms of Robbins-Monro and Polyak-Ruppert type Asymptotically efficient stochastic approximation...15 bytes (311 words) - 21:52, 6 February 2024
- Efficiency of Estimators: Algorithmic Approach Optimal non-asymptotic analysis of the Ruppert-Polyak averaging stochastic algorithm Asymptotic optimality for...15 bytes (436 words) - 09:10, 7 February 2024
- result [Polyak, B. T. (1990). Automat. Remote Contr. 51 937-946; Ruppert, D. (1988). Technical Report 781, Cornell Univ.] on the optimality of Polyak-Ruppert...15 bytes (689 words) - 12:58, 1 February 2024
- analysis of the Ruppert-Polyak averaging stochastic algorithm Lp and almost sure rates of convergence of averaged stochastic gradient algorithms: locally strongly...15 bytes (415 words) - 20:26, 13 February 2025
