Matrix rigidity of random Toeplitz matrices.
Oded GoldreichAvishay TalPublished in: Comput. Complex. (2018)
Keyphrases
- systems of linear equations
- coefficient matrix
- singular value decomposition
- singular values
- square matrices
- correlation matrix
- positive definite
- least squares
- projection matrices
- perturbation theory
- linear algebra
- matrix representation
- linear complementarity problem
- data matrix
- positive semidefinite
- eigenvalues and eigenvectors
- block diagonal
- symmetric matrices
- point correspondences
- matrix multiplication
- symmetric positive definite
- rows and columns
- pseudo inverse
- matrix completion
- low rank
- covariance matrices
- sparse matrix
- matrix decomposition
- low rank and sparse
- symmetric matrix
- sparse matrices
- low rank matrix
- projection matrix
- low rank approximation
- eigendecomposition
- covariance matrix