Online estimation of the geometric median in Hilbert spaces : non asymptotic confidence balls - Archive ouverte HAL
Article Dans Une Revue Annals of Statistics Année : 2017

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

Résumé

Estimation procedures based on recursive algorithms are interesting and powerful techniques that are able to deal rapidly with (very) large samples of high dimensional data. The collected data may be contaminated by noise so that robust location indicators, such as the geometric median, may be preferred to the mean. In this context, an estimator of the geometric median based on a fast and efficient averaged non linear stochastic gradient algorithm has been developed by Cardot et al. (2013). This work aims at studyingmore precisely the non asymptotic behavior of this algorithmby giving non asymptotic confidence balls. This newresult is based on the derivation of improved L2 rates of convergence as well as an exponential inequality for the martingale terms of the recursive non linear Robbins-Monro algorithm.

Dates et versions

hal-01117528 , version 1 (17-02-2015)

Identifiants

Citer

Hervé Cardot, Peggy Cénac, Antoine Godichon-Baggioni. Online estimation of the geometric median in Hilbert spaces : non asymptotic confidence balls. Annals of Statistics, 2017, 45 (2), ⟨10.1214/16-AOS1460⟩. ⟨hal-01117528⟩
76 Consultations
0 Téléchargements

Altmetric

Partager

More