Online Program Home
  My Program

All Times EDT

Abstract Details

Activity Number: 141 - Minimax Theory for High-Dimensional Models
Type: Invited
Date/Time: Tuesday, August 4, 2020 : 10:00 AM to 11:50 AM
Sponsor: IMS
Abstract #314403
Title: All-In-One Robust Estimator of the Gaussian Mean
Author(s): Arnak S. Dalalyan*
Companies: CREST - ENSAE - IP Paris
Keywords: Outlier-robustness; mean estimation; breakdown point; minimax rate; equivariance
Abstract:

This paper shows that a single robust estimator of the mean of a multivariate Gaussian distribution can enjoy five desirable properties. First, it is computationally tractable in the sense that it can be computed in a time which is at most polynomial in dimension, sample size and the logarithm of the inverse of the contamination rate. Second, it is equivariant by translations and orthogonal transformations. Third, it has a nearly-minimax-rate-breakdown point approximately equal to 0.28. Fourth, it is minimax rate optimal when data consist of independent observations corrupted by adversarially chosen outliers. Fifth, it is asymptotically optimal when the rate of contamination tends to zero. The estimator is obtained by an iterative reweighting approach. Each sample point is assigned a weight that is iteratively updated using a convex optimization problem. We also establish a dimension-free non-asymptotic risk bound for the expected error of the proposed estimator. It is the first of this kind results in the literature and involves only the effective rank of the covariance matrix. (Joint work with Arshak Minasyan)


Authors who are presenting talks have a * after their name.

Back to the full JSM 2020 program