The Power of Convex Relaxation: Near-Optimal Matrix Completion
Emmanuel J. CandèsTerence TaoPublished in: CoRR (2009)
Keyphrases
- matrix completion
- convex relaxation
- convex optimization
- multi label
- low rank
- globally optimal
- multistage
- multiple kernel learning
- optimization methods
- collaborative filtering
- rank aggregation
- singular values
- missing data
- alternating direction method of multipliers
- light field
- k nearest neighbor
- pairwise
- incomplete data
- active learning
- data sets