Rate-optimal perturbation bounds for singular subspaces with applications to high-dimensional statistics (Q1747733)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Rate-optimal perturbation bounds for singular subspaces with applications to high-dimensional statistics |
scientific article |
Statements
Rate-optimal perturbation bounds for singular subspaces with applications to high-dimensional statistics (English)
0 references
27 April 2018
0 references
Let \(X\in \mathbb{R}^{p_1\times p_2}\) be an approximately low-rank matrix and \(Z\in \mathbb{R}^{p_1\times p_2}\) be a small ``perturbation'' matrix. The goal of the authors is to provide separate rate-optimal perturbation bounds for singular subspaces and rate-sharp bounds for the \(\sin\Theta\) distances between the left and right singular subspaces of \(X\) and \(X+Z\). A comparison with Wedin's \(\sin\Theta\) theorem is done. In the sequel, these perturbation bounds are used for low-rank matrix denoising and singular space estimation. It is shown that these new perturbation bounds are particularly powerful when the matrix dimensions differ significantly. Another field of eventual applications discussed in the paper is high-dimensional clustering and canonical correlation analysis. Results of selected simulations illustrate the approach, especially advantage to separate bounds for the left and right singular subspaces over the uniform bounds. The most important parts of the proofs can be found as supplementary material under \url{doi:10.1214/17-AOS1541SUPP}.
0 references
canonical correlation analysis
0 references
clustering
0 references
high-dimensional statistics
0 references
low-rank matrix denoising
0 references
perturbation bound
0 references
singular value decomposition
0 references
\(\sin\Theta\) distances
0 references
spectral method
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references