Login / Signup
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