The power of convex relaxation: near-optimal matrix completion.
Emmanuel J. CandèsTerence TaoPublished in: IEEE Trans. Inf. Theory (2010)
Keyphrases
- matrix completion
- convex relaxation
- convex optimization
- low rank
- globally optimal
- multi label
- multistage
- optimization methods
- multiple kernel learning
- singular values
- linear combination
- data sets
- missing values
- optimization algorithm
- singular value decomposition
- graph cuts
- matrix factorization
- multi view
- image classification
- incomplete data
- collaborative filtering
- active learning
- pairwise
- feature space
- rank aggregation
- learning algorithm