Fundamental limits of symmetric low-rank matrix estimation.

Marc Lelarge Léo Miolane

Published in: COLT (2017)

Keyphrases

low rank matrix
fundamental limits
low rank
convex optimization
singular value decomposition
matrix factorization
sparse matrix
linear combination
learning algorithm
similarity measure
pattern recognition
motion estimation
super resolution
approximation methods