Mean-Shift PCA by Knockoff Mean
Mengda Li, Zeng Li, Jianfeng Yao
Abstract
Removing noise is difficult, but adding noise is easy. In this work, we show how to eliminate mean-shift noisy components from PCA by deliberately introducing knockoff mean-shift perturbation. Standard PCA is highly sensitive to shifts in the sample mean: a small fraction of samples from a shifted distribution can cause large deviations in the leading principal components. In high-dimensional regimes, existing Robust PCA approaches cannot handle the mean-shift contamination structure inherent in the mixture model. Using tools from Random Matrix Theory, we prove that the mean-shift spikes are spectrally separable from the stable eigenvalues of the original covariance. Furthermore, the original eigenspace remains asymptotically invariant to the contamination, independent of the mixture weight. Exploiting this spectral stability, we propose a simple, two-stage PCA algorithm by adding knockoff mean that identifies and removes the mean-shift component using only standard PCA operations.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Builds on3
- Ambient Diffusion: Learning Clean Distributions from Corrupted DataGiannis Daras, Kulin Shah, Yuval Dagan, Aravind Gollakota et al.NeurIPS 2023 · 141 citations
- Learned Robust PCA: A Scalable Deep Unfolding Approach for High-Dimensional Outlier DetectionHanQin Cai, Jialin Liu, Wotao YinNeurIPS 2021 · 69 citations
- Robust Sub-Gaussian Principal Component Analysis and Width-Independent Schatten PackingArun Jambulapati, Jerry Li, Kevin TianNeurIPS 2020 · 45 citations
Related papers
- Efficient Multivariate Robust Mean Estimation Under Mean-Shift ContaminationIlias Diakonikolas, Giannis Iakovidis, Daniel Kane, Thanasis PittasICML 2025
- Nearly-Linear Time and Streaming Algorithms for Outlier-Robust PCAIlias Diakonikolas, Daniel Kane, Ankit Pensia, Thanasis PittasICML 2023 · 11 citations
- A Framework for Private Matrix Analysis in Sliding Window ModelJalaj Upadhyay, Sarvagya UpadhyayICML 2021 · 14 citations
- Sparse PCA: Algorithms, Adversarial Perturbations and CertificatesTommaso d'Orsi, Pravesh K. Kothari, Gleb Novikov, David SteurerFOCS 2020 · 13 citations
- Robust Sparse Estimation for Gaussians with Optimal Error under Huber ContaminationIlias Diakonikolas, Daniel Kane, Sushrut Karmalkar, Ankit Pensia et al.ICML 2024 · 1 citation
