Online estimation of the asymptotic variance for averaged stochastic gradient algorithms

Stochastic gradient algorithms are more and more studied since they can deal efficiently and online with large samples in high dimensional spaces. In this paper, we first establish a Central Limit Theorem for these estimates as well as for their averaged version in general Hilbert spaces. Moreover,...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of statistical planning and inference Jg. 203; S. 1 - 19
1. Verfasser: Godichon, Antoine
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier B.V 01.12.2019
Elsevier
Schlagworte:
Asymptotic variance
Averaging
Central Limit Theorem
Statistics
Statistics Theory
Stochastic gradient algorithm
Averaging
Stochastic gradient algorithm
Central Limit Theorem
Asymptotic variance
ISSN:0378-3758, 1873-1171
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Stochastic gradient algorithms are more and more studied since they can deal efficiently and online with large samples in high dimensional spaces. In this paper, we first establish a Central Limit Theorem for these estimates as well as for their averaged version in general Hilbert spaces. Moreover, since having the asymptotic normality of estimates is often unusable without an estimation of the asymptotic variance, we introduce a new recursive algorithm for estimating this last one, and we establish its almost sure rate of convergence as well as its rate of convergence in quadratic mean. Finally, two examples consisting in estimating the parameters of the logistic regression and estimating geometric quantiles are given. •The asymptotic normality of averaged stochastic gradient estimates is established.•A recursive estimate of the asymptotic variance is introduced.•Rates of convergence of the recursive estimate of the variance are established.
ISSN:0378-3758
1873-1171
DOI:10.1016/j.jspi.2019.01.001