Non-Convex Matrix Completion and Related Problems via Strong Duality.
Maria-Florina BalcanYingyu LiangZhao SongDavid P. WoodruffHongyang ZhangPublished in: J. Mach. Learn. Res. (2019)
Keyphrases
- related problems
- matrix completion
- convex relaxation
- low rank
- convex optimization
- alternating direction method of multipliers
- collaborative filtering
- singular values
- rank minimization
- linear programming
- linear combination
- missing data
- rank aggregation
- globally optimal
- matrix factorization
- convex hull
- singular value decomposition
- multistage
- feature space
- stochastic gradient descent
- pairwise