Error-Minimizing Estimates and Universal Entry-Wise Error Bounds for Low-Rank Matrix Completion.
Franz J. KirályLouis TheranPublished in: NIPS (2013)
Keyphrases
- error bounds
- matrix completion
- low rank
- norm minimization
- matrix factorization
- convex optimization
- missing data
- theoretical analysis
- rank minimization
- linear combination
- low rank matrix
- worst case
- high dimensional data
- semi supervised
- singular value decomposition
- low rank matrices
- high order
- kernel matrix
- singular values
- pairwise
- nuclear norm
- minimization problems
- affinity matrix
- dimensionality reduction
- collaborative filtering
- objective function
- incomplete data
- image processing