The rank of sparse random matrices.
Amin Coja-OghlanAlperen Ali ErgürPu GaoSamuel HetterichMaurice RolvienPublished in: Random Struct. Algorithms (2023)
Keyphrases
- low rank approximation
- coefficient matrix
- sparse matrix
- singular values
- low rank matrices
- singular value decomposition
- sparse data
- binary matrices
- uniformly distributed
- high dimensional
- sparse matrices
- low rank matrix
- sparse representation
- linear combination
- neural network
- linear complementarity problem
- pairwise comparison
- compressed sensing
- spectral clustering