Online estimation of the geometric median in Hilbert spaces: Nonasymptotic confidence balls - Université de Bourgogne Accéder directement au contenu
Article Dans Une Revue Annals of Statistics Année : 2017

Online estimation of the geometric median in Hilbert spaces: Nonasymptotic 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 prefered to the mean. In this context, an estimator of the geometric median based on a fast and efficient averaged nonlinear stochastic gradient algorithm has been developed by [Bernoulli 19 (2013) 18-43]. This work aims at studying more precisely the nonasymptotic behavior of this nonlinear algorithm by giving nonasymptotic confidence balls in general separable Hilbert spaces. This new result is based on the derivation of improved $L^2$ rates of convergence as well as an exponential inequality for the nearly martingale terms of the recursive nonlinear Robbins-Monro algorithm.

Dates et versions

hal-01555593 , version 1 (04-07-2017)

Identifiants

Citer

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

Altmetric

Partager

Gmail Facebook X LinkedIn More