Subspace estimation from unbalanced and incomplete data matrices: \({\ell_{2,\infty}}\) statistical guarantees (Q2039795): Difference between revisions
From MaRDI portal
Latest revision as of 04:04, 26 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Subspace estimation from unbalanced and incomplete data matrices: \({\ell_{2,\infty}}\) statistical guarantees |
scientific article |
Statements
Subspace estimation from unbalanced and incomplete data matrices: \({\ell_{2,\infty}}\) statistical guarantees (English)
0 references
5 July 2021
0 references
This paper is concerned with estimating the column space of an unknown low-rank matrix \(A^\ast \in \mathbb R^{d_1\times d_2}\) , given noisy and partial observations of its entries. The authors investigate an efficient spectral method, which operates upon the sample Gram matrix with diagonal deletion. The definition of Gram matrix and the algorithm of spectral method on the diagonal-deleted Gram matrix are given. While this algorithmic idea has been studied before, they establish new statistical guarantees for this method in terms of both \(\ell_2\) and \(\ell_{2,\infty}\) estimation accuracy, which improve upon prior results if \(d_2\) is substantially larger than \(d_1\). The consequences of general theory for three applications of practical importance are established: (1) tensor completion from noisy data, (2) covariance estimation/principal component analysis with missing data and (3) community recovery in bipartite graphs.
0 references
covariance estimation
0 references
leave-one-out analysis
0 references
missing data
0 references
principal component analysis
0 references
spectral clustering
0 references
spectral method
0 references
tensor completion
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references