Signal-plus-noise matrix models: eigenvector deviations and fluctuations

• 成果类型: Article
• 署名作者: Cape, J.; Tang, M.; Priebe, C. E.
• 署名单位: Johns Hopkins University
• 刊物名称: BIOMETRIKA
• ISSN/ISSBN: 0006-3444
• DOI: 10.1093/biomet/asy070
• 发表日期: 2019
• 页码: 243250
• 关键词: limit-theorems

摘要

Estimating eigenvectors and low-dimensional subspaces is of central importance for numerous problems in statistics, computer science and applied mathematics. In this paper we characterize the behaviour of perturbed eigenvectors for a range of signal-plus-noise matrix models encountered in statistical and random-matrix-theoretic settings. We establish both first-order approximation results, i.e., sharp deviations, and second-order distributional limit theory, i.e., fluctuations. The concise methodology presented in this paper synthesizes tools rooted in two core concepts, namely deterministic decompositions of matrix perturbations and probabilistic matrix concentration phenomena. We illustrate our theoretical results with simulation examples involving stochastic block model random graphs.