Explicit construction of RIP matrices is Ramsey-hard.

Published in: CoRR (2018)

Keyphrases

singular value decomposition
linear combination
construction process
data sets
information retrieval
knowledge base
least squares
covariance matrices
singular values