New constructions of RIP matrices with fast multiplication and fewer rows.

Jelani Nelson Eric Price Mary Wootters

Published in: SODA (2014)

Keyphrases

matrix multiplication
rows and columns
binary matrices
arithmetic operations
machine learning
kronecker product
data matrix
singular value decomposition
coefficient matrix
real time
message passing
linear algebra
singular values
positive definite
linear programming
case study
website
modular exponentiation