Robust Modifications of U-statistics and Applications to Covariance Estimation Problems

01/17/2018
by   Stanislav Minsker, et al.
0

Let Y be a d-dimensional random vector with unknown mean μ and covariance matrix Σ. This paper is motivated by the problem of designing an estimator of Σ that admits tight deviation bounds in the operator norm under minimal assumptions on the underlying distribution, such as existence of only 4th moments of the coordinates of Y. To address this problem, we propose robust modifications of the operator-valued U-statistics, obtain non-asymptotic guarantees for their performance, and demonstrate the implications of these results to the covariance estimation problem under various structural assumptions.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset