mlsanityData to 7 Oct 2026

Heavy-Tailed Principal Component Analysis

arXiv 2603.11308 ↗First posted 11 Mar 2026cs.LGcited by 0

Not on the map. Why?

Abstract (arXiv)

Principal Component Analysis (PCA) is a cornerstone of dimensionality reduction, yet its classical formulation relies critically on second-order moments and is therefore fragile in the presence of heavy-tailed data and impulsive noise. While numerous robust PCA variants have been proposed, most either assume finite variance, rely on sparsity-driven decompositions, or address robustness through surrogate loss functions without a unified treatment of infinite-variance models. In this paper, we study PCA for high-dimensional data generated according to a superstatistical dependent model of the form X = A1/2G, where A is a positive random scalar and G is a Gaussian vector. This framework captures a wide class of heavy-tailed distributions, including multivariate t and sub-Gaussian α-stable laws. We formulate PCA under a logarithmic loss, which remains well defined even when moments do not exist. Our main theoretical result shows that, under this loss, the principal components of the heavy-tailed observations coincide with those obtained by applying standard PCA to the covariance matrix of the underlying Gaussian generator. Building on this insight, we propose robust estimators for this covariance matrix directly from heavy-tailed data and compare them with the empirical covariance and Tyler's scatter estimator. Extensive experiments, including background denoising tasks, demonstrate that the proposed approach reliably recovers principal directions and significantly outperforms classical PCA in the presence of heavy-tailed and impulsive noise, while remaining competitive under Gaussian noise.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 12 of its 40 references that are in the map. First posted on arXiv 11 Mar 2026.

Builds on

12 of 40 references.

References · 12

  1. 2019The generalization error of random features regression: Precise asymptotics and double descent curvecited by 410
  2. 2020Generalisation error in learning with random features and the hidden manifold modelcited by 126
  3. 2017Tensor Robust Principal Component Analysis: Exact Recovery of Corrupted Low-Rank Tensors via Convex Optimizationcited by 35
  4. 2023High-dimensional robust regression under heavy-tailed data: Asymptotics and Universalitycited by 15
  5. 2016Coherence Pursuit: Fast, Simple, and Robust Principal Component Analysiscited by 13
  6. 2023Classification of Heavy-tailed Features in High Dimensions: a Superstatistical Approachcited by 11
  7. 2019Spherical Principal Component Analysiscited by 9
  8. 2022Robust PCA Unrolling Network for Super-resolution Vessel Extraction in X-ray Coronary Angiographycited by 5
  9. 2017Online Robust Principal Component Analysis with Change Point Detectioncited by 4
  10. 2022Robust PCA for High Dimensional Data based on Characteristic Transformationcited by 2
  11. 2022Cauchy robust principal component analysis with applications to high-deimensional data setscited by 2
  12. 2014Cauchy Principal Component Analysiscited by 1

Built on by

Not cited yet.