Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Optimal non-asymptotic analysis of the Ruppert-Polyak averaging stochastic algorithm - MaRDI portal

Optimal non-asymptotic analysis of the Ruppert-Polyak averaging stochastic algorithm (Q2680399)

From MaRDI portal

Jump to:navigation, search

scientific article

Language	Label	Description	Also known as
English	Optimal non-asymptotic analysis of the Ruppert-Polyak averaging stochastic algorithm	scientific article

Statements

scholarly article

0 references

Optimal non-asymptotic analysis of the Ruppert-Polyak averaging stochastic algorithm (English)

0 references

Sébastien Gadat

0 references

0 references

Stochastic Processes and their Applications

0 references

publication date

2 January 2023

0 references

zbMATH Keywords

optimization

0 references

averaging

0 references

stochastic gradient descent

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1016/j.spa.2022.11.012

0 references

Information-Theoretic Lower Bounds on the Oracle Complexity of Stochastic Convex Optimization

0 references

Adaptivity of averaged stochastic gradient descent to local strong convexity for logistic regression

0 references

0 references

Characterizations of Łojasiewicz inequalities: Subgradient flows, talweg, convexity

0 references

From error bounds to the complexity of first-order descent methods for convex functions

0 references

On the long time behavior of second order differential equations with asymptotically small dissipation

0 references

Online estimation of the geometric median in Hilbert spaces: nonasymptotic confidence balls

0 references

Efficient and fast estimation of the geometric median in Hilbert spaces with an averaged stochastic gradient algorithm

0 references

Prediction, Learning, and Games

0 references

0 references

Central limit theorems for stochastic approximation with controlled Markov chain dynamics

0 references

Spectral decompositions and \(\mathbb{L}^2\)-operator norms of toy hypocoercive semi-groups

0 references

Stochastic heavy ball

0 references

Estimating the geometric median in Hilbert spaces with stochastic gradient algorithms: \(L^p\) and almost sure rates of convergence

0 references

<i>L</i><sup><i>p</i></sup> and almost sure rates of convergence of averaged stochastic gradient algorithms: locally strongly convex objective

0 references

On gradients of functions definable in o-minimal structures

0 references

0 references

0 references

Introductory lectures on convex optimization. A basic course.

0 references

Asymptotic Almost Sure Efficiency of Averaged Stochastic Algorithms

0 references

Acceleration of Stochastic Approximation by Averaging

0 references

A Stochastic Approximation Method

0 references

0 references

Identifiers

10.1016/j.spa.2022.11.012

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

zbMATH DE Number

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:2680399

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2680399&oldid=37475542"