Detection limits in the high-dimensional spiked rectangular model
Not on the map. Why?
Abstract (arXiv)
We study the problem of detecting the presence of a single unknown spike in a rectangular data matrix, in a high-dimensional regime where the spike has fixed strength and the aspect ratio of the matrix converges to a finite limit. This setup includes Johnstone's spiked covariance model. We analyze the likelihood ratio of the spiked model against an "all noise" null model of reference, and show it has asymptotically Gaussian fluctuations in a region below---but in general not up to---the so-called BBP threshold from random matrix theory. Our result parallels earlier findings of Onatski et al. (2013) and Johnstone-Onatski (2015) for spherical spikes. We present a probabilistic approach capable of treating generic product priors. In particular, sparsity in the spike is allowed. Our approach is based on Talagrand's interpretation of the cavity method from spin-glass theory. The question of the maximal parameter region where asymptotic normality is expected to hold is left open. This region is shaped by the prior in a non-trivial way. We conjecture that this is the entire paramagnetic phase of an associated spin-glass model, and is defined by the vanishing of the replica-symmetric solution of Lesieur et al. (2015).
Key facts. Cited by 8 papers in the map (data through 7 Oct 2026). First posted on arXiv 20 Feb 2018.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 1; 2022: 3; 2023: 1; 2024: 2; 2025: 0; 2026: 1.
8 papers.
- 2022Homophily modulates double descent generalization in graph convolution networkscited by 13
- 2024From Spikes to Heavy Tails: Unveiling the Spectral Evolution of Neural Networkscited by 9
- 2021Detection of Signal in the Spiked Rectangular Modelscited by 4
- 2024Optimal thresholds and algorithms for a model of multi-modal learning in high dimensionscited by 4
- 2022Asymptotic Normality of Log Likelihood Ratio and Fundamental Limit of the Weak Detection for Spiked Wigner Matricescited by 1
- 2022Subspace clustering in high-dimensions: Phase transitions & Statistical-to-Computational gapcited by 1
- 2023Detection problems in the spiked matrix modelscited by 1
- 2026Spectral Rank Certification for Foundation Model Adapterscited by 0
- 2026Spectral Rank Certification for Foundation Model Adapters15 Aug 2026
- 2024Optimal thresholds and algorithms for a model of multi-modal learning in high dimensions3 Jul 2024
- 2024From Spikes to Heavy Tails: Unveiling the Spectral Evolution of Neural Networks7 Jun 2024
- 2023Detection problems in the spiked matrix models12 Jan 2023
- 2022Homophily modulates double descent generalization in graph convolution networks26 Dec 2022
- 2022Subspace clustering in high-dimensions: Phase transitions & Statistical-to-Computational gap26 May 2022
- 2022Asymptotic Normality of Log Likelihood Ratio and Fundamental Limit of the Weak Detection for Spiked Wigner Matrices2 Mar 2022
- 2021Detection of Signal in the Spiked Rectangular Models28 Apr 2021