On the Optimality of Nuclear-norm-based Matrix Completion for Problems with Smooth Non-linear Structure.
Yunhua XiangTianyu ZhangXu WangAli ShojaieNoah SimonPublished in: J. Mach. Learn. Res. (2023)
Keyphrases
- matrix completion
- low rank
- low rank matrix approximation
- nuclear norm
- rank minimization
- singular values
- norm minimization
- low rank matrices
- missing data
- convex relaxation
- rank aggregation
- incomplete data
- protein interaction networks
- singular value decomposition
- data sets
- convex optimization
- collaborative filtering
- semi supervised
- optimal solution
- image processing