Showing 1–1 of 1 results for author: Minvielle, L

Robust Kernel Density Estimation with Median-of-Means principle

Authors: Pierre Humbert, Batiste Le Bars, Ludovic Minvielle, Nicolas Vayatis

Abstract: In this paper, we introduce a robust nonparametric density estimator combining the popular Kernel Density Estimation method and the Median-of-Means principle (MoM-KDE). This estimator is shown to achieve robustness to any kind of anomalous data, even in the case of adversarial contamination. In particular, while previous works only prove consistency results under known contamination model, this wo… ▽ More In this paper, we introduce a robust nonparametric density estimator combining the popular Kernel Density Estimation method and the Median-of-Means principle (MoM-KDE). This estimator is shown to achieve robustness to any kind of anomalous data, even in the case of adversarial contamination. In particular, while previous works only prove consistency results under known contamination model, this work provides finite-sample high-probability error-bounds without a priori knowledge on the outliers. Finally, when compared with other robust kernel estimators, we show that MoM-KDE achieves competitive results while having significant lower computational complexity. △ Less

Submitted 30 June, 2020; originally announced June 2020.