Matrix Rigidity of Random Toeplitz Matrices.
Oded GoldreichAvishay TalPublished in: Electron. Colloquium Comput. Complex. (2015)
Keyphrases
- systems of linear equations
- coefficient matrix
- singular value decomposition
- correlation matrix
- singular values
- matrix representation
- least squares
- square matrices
- positive definite
- positive semidefinite
- perturbation theory
- eigenvalues and eigenvectors
- projection matrices
- projection matrix
- rows and columns
- block diagonal
- symmetric positive definite
- low rank and sparse
- linear complementarity problem
- matrix multiplication
- condition number
- linear algebra
- matrix completion
- factorization method
- sparse matrix
- pseudo inverse
- symmetric matrices
- kernel methods
- data matrix
- sparse matrices
- linear systems
- clustering algorithm
- linear programming
- interior point methods
- measurement matrix
- eigendecomposition
- low rank matrix
- null space