Mean-Shift PCA by Knockoff Mean
Mengda Li, Zeng Li, Jianfeng Yao
摘要
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.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
它引用的顶会 Paper3
- Ambient Diffusion: Learning Clean Distributions from Corrupted DataGiannis Daras, Kulin Shah, Yuval Dagan, Aravind Gollakota 等NeurIPS 2023 · 被引用 141 次
- Learned Robust PCA: A Scalable Deep Unfolding Approach for High-Dimensional Outlier DetectionHanQin Cai, Jialin Liu, Wotao YinNeurIPS 2021 · 被引用 69 次
- Robust Sub-Gaussian Principal Component Analysis and Width-Independent Schatten PackingArun Jambulapati, Jerry Li, Kevin TianNeurIPS 2020 · 被引用 45 次
相关 Paper
- 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 次
- A Framework for Private Matrix Analysis in Sliding Window ModelJalaj Upadhyay, Sarvagya UpadhyayICML 2021 · 被引用 14 次
- Sparse PCA: Algorithms, Adversarial Perturbations and CertificatesTommaso d'Orsi, Pravesh K. Kothari, Gleb Novikov, David SteurerFOCS 2020 · 被引用 13 次
- Robust Sparse Estimation for Gaussians with Optimal Error under Huber ContaminationIlias Diakonikolas, Daniel Kane, Sushrut Karmalkar, Ankit Pensia 等ICML 2024 · 被引用 1 次
