The rank of sparse random matrices over finite fields.
Johannes BlömerRichard M. KarpEmo WelzlPublished in: Random Struct. Algorithms (1997)
Keyphrases
- low rank approximation
- sparse matrix
- coefficient matrix
- singular values
- singular value decomposition
- sparse representation
- sparse data
- high dimensional
- low rank matrix
- low rank matrices
- computer vision
- binary matrices
- random projections
- pairwise comparison
- linear systems
- data sets
- low rank
- artificial intelligence
- information retrieval