#P-hardness proofs of matrix immanants evaluated on restricted matrices.
István MiklósCordian RienerPublished in: CoRR (2021)
Keyphrases
- singular value decomposition
- square matrices
- coefficient matrix
- positive definite
- singular values
- projection matrices
- matrix representation
- linear algebra
- perturbation theory
- rows and columns
- eigenvalues and eigenvectors
- data matrix
- sparse matrix
- block diagonal
- low rank
- distance matrix
- pseudo inverse
- matrix multiplication
- projection matrix
- positive semidefinite
- low rank matrix
- binary matrix
- binary matrices
- symmetric positive definite
- covariance matrix
- information theoretic
- computational complexity
- low rank and sparse
- correlation matrix
- linear complementarity problem
- theorem proving
- linear combination
- np complete
- least squares
- np hard