Matrix Completion in Almost-Verification Time.
Jonathan A. KelnerJerry LiAllen LiuAaron SidfordKevin TianPublished in: CoRR (2023)
Keyphrases
- matrix completion
- low rank
- rank aggregation
- singular values
- matrix factorization
- incomplete data
- collaborative filtering
- convex relaxation
- linear combination
- stochastic gradient descent
- protein interaction networks
- theoretical guarantees
- missing values
- missing data
- optimization methods
- convex optimization
- high order
- pairwise comparison
- text categorization