Matrix Completion in Almost-Verification Time.

Jonathan A. Kelner Jerry Li Allen Liu Aaron Sidford Kevin Tian

Published in: FOCS (2023)

Keyphrases

matrix completion
low rank
rank aggregation
collaborative filtering
singular values
missing data
linear combination
incomplete data
convex optimization
matrix factorization
feature selection
image classification
higher order
small number
theoretical guarantees
protein interaction networks
bayesian networks