The full rank condition for sparse random matrices.
Amin Coja-OghlanPu GaoMax Hahn-KlimrothJoon LeeNoëla MüllerMaurice RolvienPublished in: CoRR (2021)
Keyphrases
- low rank approximation
- sparse matrix
- coefficient matrix
- singular values
- sufficient conditions
- singular value decomposition
- sparse data
- sparse representation
- low rank matrix
- compressed sensing
- low rank matrices
- high dimensional
- low rank
- covariance matrices
- binary matrices
- sparse coding
- pairwise comparison
- positive definite
- signal recovery
- adjacency matrix
- spectral clustering
- compressive sensing
- dictionary learning
- ranked list