Sketching sparse low-rank matrices with near-optimal sample- and time-complexity.

Xiaoqi Liu Ramji Venkataramanan

Published in: ISIT (2022)

Keyphrases

low rank matrices
low rank
matrix completion
singular value decomposition
worst case
low rank matrix
nuclear norm
high dimensional
nearest neighbor
low rank approximation
pairwise
active learning
high dimensional data
convex optimization
missing entries