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

Abstract : 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.
Type de document :
Pré-publication, Document de travail
2015
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01117528
Contributeur : Peggy Cenac <>
Soumis le : mardi 17 février 2015 - 11:48:07
Dernière modification le : mardi 12 janvier 2016 - 12:57:58

Identifiants

  • HAL Id : hal-01117528, version 1

Collections

Citation

Hervé Cardot, Peggy Cénac, Antoine Godichon. Online estimation of the geometric median in Hilbert spaces : non asymptotic confidence balls. 2015. <hal-01117528>

Partager

Métriques

Consultations de la notice

59