Fundamental Limits of Non-Linear Low-Rank Matrix Estimation.

Pierre Mergny Justin Ko Florent Krzakala Lenka Zdeborová

Published in: COLT (2024)

Keyphrases

low rank matrix
fundamental limits
low rank
convex optimization
matrix factorization
approximation methods
learning algorithm
computer vision
high quality
machine learning
high dimensional data
missing data
singular value decomposition