Optimal Low-Rank Matrix Completion: Semidefinite Relaxations and Eigenvector Disjunctions.
Dimitris BertsimasRyan Cory-WrightSean LoJean PauphiletPublished in: CoRR (2023)
Keyphrases
- matrix completion
- semidefinite
- convex relaxation
- low rank
- globally optimal
- convex optimization
- linear combination
- semidefinite programming
- singular value decomposition
- kernel matrix
- multi label
- interior point methods
- rank minimization
- singular values
- affinity matrix
- multistage
- trace norm
- multiple kernel learning
- matrix factorization
- missing data
- semi supervised
- optimization methods
- high dimensional data
- graph cuts
- high order
- data analysis
- optimal solution
- low dimensional
- least squares
- lower bound