paper-with-me

Papers

Optimal Estimation of Shared Singular Subspaces across Multiple Noisy Matrices

2024-11-26 · Zhengchi Ma, Rong Ma

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 (left) 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 is formed by concatenating all the individual matrices. We establish that Stack-SVD achieves minimax rate-optimality when the true (left) singular subspaces of the signal matrices are identical. Our analysis reveals some phase transition phenomena in the estimation problem as a function of the underlying signal-to-noise ratio, highlighting how the interplay among multiple matrices collectively determines the fundamental limits of estimation. 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 overcome Stack-SVD's limitations in partial sharing scenarios, we propose novel estimators and an efficient algorithm to identify shared and unshared singular vectors, and prove their minimax rate-optimality. Extensive simulation studies and real-world data applications demonstrate the numerous advantages of our proposed approaches.

📄 PDF Abstract BibTeX arXiv:2411.17054

Code (0)

등록된 구현이 없습니다.

Tasks

Data IntegrationDenoising

Similar Papers 제목 키워드 기반

When Shared Knowledge Hurts: Spectral Over-Accumulation in Model Merging

2026-02-05 · Yayuan Li, Ze Peng, Jian Zhang, Jintao Guo 외 arxiv

Model merging combines multiple fine-tuned models into a single model by adding their weight updates, providing a lightweight alternative to retraining. Existing methods primarily target resolving conflicts between task …

Hypothesis testing on invariant subspaces of non-symmetric matrices with applications to network statistics

2023-03-31 · Jérôme R. Simons

We extend the inference procedure for eigenvectors of Tyler (1981), which assumes symmetrizable matrices to generic invariant and singular subspaces of non-diagonalisable matrices to test whether $\nu \in \mathbb{R}^{p \…

Joint Bayesian estimation of close subspaces from noisy measurements

2013-10-01 · Olivier Besson, Nicolas Dobigeon, Jean-Yves Tourneret

In this letter, we consider two sets of observations defined as subspace signals embedded in noise and we wish to analyze the distance between these two subspaces. The latter entails evaluating the angles between the sub…

Heteroskedastic PCA: Algorithm, Optimality, and Applications

2018-10-19 · Anru R. Zhang, T. Tony Cai, Yihong Wu

A general framework for principal component analysis (PCA) in the presence of heteroskedastic noise is introduced. We propose an algorithm called HeteroPCA, which involves iteratively imputing the diagonal entries of the…

Denoising

Leave-one-out Singular Subspace Perturbation Analysis for Spectral Clustering

2022-05-30 · Anderson Y. Zhang, Harrison H. Zhou

The singular subspaces perturbation theory is of fundamental importance in probability and statistics. It has various applications across different fields. We consider two arbitrary matrices where one is a leave-one-colu…

Clustering