Spectral Thresholds in Correlated Spiked Models and Fundamental Limits of Partial Least Squares
Pierre Mergny, Lenka Zdeborov\'a

TL;DR
This paper analyzes the spectral phase transition phenomena in correlated spiked models, revealing fundamental limits of Partial Least Squares (PLS) in high-dimensional multi-modal data, and provides precise thresholds for signal detectability.
Contribution
It offers the first rigorous asymptotic characterization of PLS performance, identifying when PLS can or cannot recover signals in correlated high-dimensional data.
Findings
Spectral phase transition thresholds for correlated spiked models
Fundamental performance gap between PLS and Bayes-optimal estimators
Conditions under which PLS fails to recover signals despite detectability
Abstract
We provide a rigorous random matrix theory analysis of spiked cross-covariance models where the signals across two high-dimensional data channels are partially aligned. These models are motivated by multi-modal learning and form the standard generative setting underlying Partial Least Squares (PLS), a widely used yet theoretically underdeveloped method. We show that the leading singular values of the sample cross-covariance matrix undergo a Baik-Ben Arous-Peche (BBP)-type phase transition, and we characterize the precise thresholds for the emergence of informative components. Our results yield the first sharp asymptotic description of the signal recovery capabilities of PLS in this setting, revealing a fundamental performance gap between PLS and the Bayes-optimal estimator. In particular, we identify the SNR and correlation regimes where PLS fails to recover any signal, despite…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsRandom Matrices and Applications · Stochastic Gradient Optimization Techniques · Sparse and Compressive Sensing Techniques
