New constructions of RIP matrices with fast multiplication and fewer rows
Jelani NelsonEric PriceMary WoottersPublished in: CoRR (2012)
Keyphrases
- matrix multiplication
- rows and columns
- binary matrices
- floating point
- small number
- arithmetic operations
- kronecker product
- singular value decomposition
- covariance matrices
- artificial intelligence
- singular values
- linear programming
- positive definite
- distributed memory
- linear algebra
- matrix completion
- projection matrices
- information systems
- databases
- integer arithmetic