Testing for latent structure via the Wilcoxon-Wigner random matrix of normalized rank statistics

• 成果类型: Article
• 署名作者: Liao, Jonquil Z.; Cape, Joshua
• 署名单位: University of Wisconsin System; University of Wisconsin Madison; University of Wisconsin System; University of Wisconsin Madison
• 刊物名称: BIOMETRIKA
• ISSN/ISSBN: 0006-3444; 1464-3510
• DOI: 10.1093/biomet/asag003
• 发表日期: 2026
• 页码: asag003
• 关键词: Data denoising; distribution-free inference; Hypothesis Testing; Outlier eigenvalue and eigenvector; ranking; Spectral Method; community detection; spectral statistics; LARGEST EIGENVALUES; high dimensions; submatrix; limit; INDEPENDENCE; PCA; LAW

摘要

This paper considers the problem of testing for latent structure in large symmetric data matrices. The goal is to develop statistically principled methodology that is flexible in its applicability, computationally efficient and insensitive to extreme data variation, thereby overcoming limitations of existing approaches. To this end, we introduce and systematically study certain symmetric matrices, called Wilcoxon-Wigner random matrices, whose entries are normalized rank statistics derived from an underlying independent and identically distributed sample of absolutely continuous random variables. These matrices naturally arise as the matricization of one-sample problems in statistics and conceptually lie at the interface of nonparametrics, multivariate analysis and data reduction. Among our results, we establish that the leading eigenvalue and corresponding eigenvector of Wilcoxon-Wigner random matrices admit asymptotically Gaussian fluctuations with explicit centring and scaling terms. These asymptotic results enable rigorous parameter-free and distribution-free spectral methodology for addressing two hypothesis-testing problems, namely community detection and principal submatrix detection. Numerical examples illustrate the performance of the proposed approach. Throughout, our findings are juxtaposed with existing results based on the spectral properties of symmetric random matrices with independent entries in signal-plus-noise data settings.