arXiv:2507.19978math.STcs.LG2025-07

提出用极值理论分析矩阵去噪中奇异向量的误差分布,提升检测小范围结构变化的能力。

Extreme value theory for singular subspace estimation in the matrix denoising model

  • 基于行范数极值理论,推导出主奇异向量差异的渐近分布
  • 新检验统计量在少数行列异常时比传统方法检出率更高
  • 适用于检测低秩信号结构,尤其对稀疏扰动敏感

本文研究在矩阵去噪模型中精细的奇异子空间估计问题:一个确定性的低秩信号矩阵被高斯噪声随机矩阵加性扰动。我们证明,在合适信噪比条件下,经适当中心化与缩放后,主样本奇异向量与总体奇异向量对齐差的极大欧氏行范数(即两到无穷范数)在大矩阵极限下收敛于格布鲁分布。利用这一新的渐近分布理论,我们提出了检验主导奇异向量所编码的低秩信号结构及其对应主子空间的假设方法。给出了相应干扰信号奇异值的去偏估计器,并证明所提出的插值检验统计量具有优良性质。值得注意的是,相较于使用弗罗贝尼乌斯范数的子空间距离,基于两到无穷范数的检验统计量在检测仅少数矩阵元素或行不同的结构性替代假设时具有更高的实证功效。主要结果通过行级矩阵扰动分析、极值理论、鞍点逼近方法与随机矩阵理论的创新结合获得。我们的工作补充了现有矩阵去噪文献中关于极小化最大误差、均方误差分析、酉不变子空间距离、逐分量渐近分布及行一致误差界的研究。数值模拟验证了主要结论,并展示了测试程序对非高斯噪声分布的鲁棒性。

原文摘要 · Abstract (English)

This paper studies fine-grained singular subspace estimation in the matrix denoising model where a deterministic low-rank signal matrix is additively perturbed by a stochastic matrix of Gaussian noise. We establish that the maximum Euclidean row norm (i.e., the two-to-infinity norm) of the aligned difference between the leading sample and population singular vectors approaches the Gumbel distribution in the large-matrix limit, under suitable signal-to-noise conditions and after appropriate centering and scaling. We apply our novel asymptotic distributional theory to test hypotheses of low-rank signal structure encoded in the leading singular vectors and their corresponding principal subspace. We provide de-biased estimators for the corresponding nuisance signal singular values and show that our proposed plug-in test statistic has desirable properties. Notably, compared to using the Frobenius norm subspace distance, our test statistic based on the two-to-infinity norm empirically has higher power to detect structured alternatives that differ from the null in only a few matrix entries or rows. Our main results are obtained by a novel synthesis of and technical analysis involving row-wise matrix perturbation analysis, extreme value theory, saddle point approximation methods, and random matrix theory. Our contributions complement the existing literature for matrix denoising focused on minimaxity, mean squared error analysis, unitarily invariant distances between subspaces, component-wise asymptotic distributional theory, and row-wise uniform error bounds. Numerical simulations illustrate our main results and demonstrate the robustness properties of our testing procedure to non-Gaussian noise distributions.

矩阵去噪极值理论奇异向量假设检验

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。