mlsanityData to 14 Oct 2026

Optimal Estimation of Shared Singular Subspaces across Multiple Noisy Matrices

arXiv 2411.17054 ↗First posted 26 Nov 2024math.ST stat.ME stat.MLcited by 6

Not on the map. Why?

Abstract (arXiv)

Estimating singular subspaces from noisy matrices is a fundamental problem with wide-ranging applications across various fields. Driven by the challenges of data integration and multi-view analysis, this study focuses on estimating shared singular subspaces across multiple matrices within a low-rank matrix denoising framework. A common approach for this task is to perform singular value decomposition on the stacked matrix (Stack-SVD), which concatenates all the matrices. We establish that Stack-SVD achieves minimax rate-optimality when the true singular subspaces of the noisy matrices are identical, whereas a popular alternative approach based on SVD of concatenated singular vector matrices (Average-SVD) can be sub-optimal. We then tackle the more complex scenario where the true singular subspaces are only partially shared across matrices. For various cases of partial sharing, we rigorously characterize the conditions under which Stack-SVD remains effective, achieves minimax optimality, or fails to deliver consistent estimates, offering theoretical insights into its practical applicability. To address the limitations of Stack-SVD in scenarios with partial sharing, we propose novel estimators and an efficient algorithm designed to identify both shared and unshared singular vectors. We further prove that these methods attain minimax rate-optimality under partial sharing. Extensive simulations and real-world data applications demonstrate the advantages of our proposed approach.

Key facts. Cited by 6 papers in the map (data through 14 Oct 2026). Builds on 17 of its 48 references that are in the map. First posted on arXiv 26 Nov 2024.

Builds on

17 of 48 references.

References · 17

  1. 2020Spectral Methods for Data Science: A Statistical Perspectivecited by 112
  2. 2020Denoising Implicit Feedback for Recommendationcited by 80
  3. 2017Tensor SVD: Statistical and Computational Limitscited by 53
  4. 2016Rate-Optimal Perturbation Bounds for Singular Subspaces with Applications to High-Dimensional Statisticscited by 45
  5. 2018Heteroskedastic PCA: Algorithm, Optimality, and Applicationscited by 34
  6. 2017Angle-Based Joint and Individual Variation Explainedcited by 30
  7. 2017Structural Learning and Integrative Decomposition of Multi-View Datacited by 20
  8. 2021sJIVE: Supervised Joint and Individual Variation Explainedcited by 15
  9. 2019Optimal Permutation Recovery in Permuted Monotone Matrix Modelcited by 10
  10. 2022Hierarchical nuclear norm penalization for multi-view datacited by 7
  11. 2022Data Integration Via Analysis of Subspaces (DIVAS)cited by 7
  12. 2020Optimal Structured Principal Subspace Estimation: Metric Entropy and Minimax Ratescited by 5
5 more
  1. 2024A spectral method for multi-view subspace learning using the product of projectionscited by 5
  2. 2022Integrative decomposition of multi-source data by identifying partially-joint score subspacescited by 2
  3. 2021RaJIVE: Robust Angle Based JIVE for Integrating Noisy Multi-Source Datacited by 1
  4. 2023Two sample test for covariance matrices in ultra-high dimensioncited by 1
  5. 2024D-CDLF: Decomposition of Common and Distinctive Latent Factors for Multi-view High-dimensional Datacited by 1

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2025: 2; 2026: 4.

6 papers.