The rank of sparse random matrices.
Amin Coja-OghlanAlperen Ali ErgürSamuel HetterichMaurice RolvienPublished in: CoRR (2019)
Keyphrases
- low rank approximation
- sparse matrix
- coefficient matrix
- singular value decomposition
- singular values
- sparse data
- binary matrices
- uniformly distributed
- singular vectors
- sparse representation
- low rank matrix
- rank order
- low rank matrices
- low rank
- pairwise comparison
- scoring function
- random projections
- neural network
- data sets