协方差估计:对抗性污染与重尾分布的最优无维度保证
统计理论
2023-07-21 v3 数据结构与算法
概率论
统计理论
摘要
我们提供了一种协方差矩阵估计器,该估计器在两种标准的数据污染概念下,于算子范数中达到了最优收敛速率(相差常数因子):我们允许对手任意污染样本的 部分,而剩余数据点的分布仅需满足对于某个 ,其 -边际矩与相应的 -边际矩等价。尽管仅要求存在少数几阶矩,我们的估计器仍能达到与底层分布为高斯分布时相同的尾部估计。作为我们分析的一部分,我们在 的情况下证明了一个无维度的 Bai-Yin 型定理。
引用
@article{arxiv.2205.08494,
title = {Covariance Estimation: Optimal Dimension-free Guarantees for Adversarial Corruption and Heavy Tails},
author = {Pedro Abdalla and Nikita Zhivotovskiy},
journal= {arXiv preprint arXiv:2205.08494},
year = {2023}
}
备注
35 pages, accepted to J. Eur. Math. Soc