ResearchTrend.AI
  • Papers
  • Communities
  • Events
  • Blog
  • Pricing
Papers
Communities
Social Events
Terms and Conditions
Pricing
Parameter LabParameter LabTwitterGitHubLinkedInBlueskyYoutube

© 2025 ResearchTrend.AI, All rights reserved.

  1. Home
  2. Papers
  3. 2209.13485
16
10

Improved covariance estimation: optimal robustness and sub-Gaussian guarantees under heavy tails

27 September 2022
R. I. Oliveira
Zoraida F. Rico
ArXivPDFHTML
Abstract

We present an estimator of the covariance matrix Σ\SigmaΣ of random ddd-dimensional vector from an i.i.d. sample of size nnn. Our sole assumption is that this vector satisfies a bounded Lp−L2L^p-L^2Lp−L2 moment assumption over its one-dimensional marginals, for some p≥4p\geq 4p≥4. Given this, we show that Σ\SigmaΣ can be estimated from the sample with the same high-probability error rates that the sample covariance matrix achieves in the case of Gaussian data. This holds even though we allow for very general distributions that may not have moments of order >p>p>p. Moreover, our estimator can be made to be optimally robust to adversarial contamination. This result improves the recent contributions by Mendelson and Zhivotovskiy and Catoni and Giulini, and matches parallel work by Abdalla and Zhivotovskiy (the exact relationship with this last work is described in the paper).

View on arXiv
Comments on this paper