The Sparse Parity Matrix.
Amin Coja-OghlanOliver CooleyMihyun KangJoon LeeJean Bernoulli RavelomananaPublished in: SODA (2022)
Keyphrases
- coefficient matrix
- sparse matrix
- rank minimization
- low rank matrices
- sparse representation
- singular value decomposition
- sparse data
- low rank matrix
- signal recovery
- low rank
- eigenvalue decomposition
- binary matrices
- linear algebra
- high dimensional
- singular values
- error correction
- sparse coding
- matrix representation
- binary matrix
- dictionary learning
- positive semi definite
- data sets
- low rank and sparse