The rank of sparse random matrices.

Amin Coja-Oghlan Alperen Ali Ergür Pu Gao Samuel Hetterich Maurice Rolvien

Published in: SODA (2020)

Keyphrases

low rank approximation
sparse matrix
coefficient matrix
singular value decomposition
singular values
sparse data
high dimensional
compressed sensing
low rank matrices
uniformly distributed
spectral clustering
covariance matrices
matrix completion
search engine
low rank matrix
frobenius norm
data sets