Low-Rank Univariate Sum of Squares Has No Spurious Local Minima.
Benoît LegatChenyang YuanPablo A. ParriloPublished in: SIAM J. Optim. (2023)
Keyphrases
- low rank
- matrix factorization
- linear combination
- missing data
- convex optimization
- singular value decomposition
- low rank matrix
- semi supervised
- matrix completion
- high order
- kernel matrix
- high dimensional data
- data matrix
- matrix decomposition
- rank minimization
- low rank approximation
- trace norm
- low rank representation
- robust principal component analysis
- simulated annealing
- image sequences
- affinity matrix
- singular values
- higher order
- active learning
- high dimensional
- non rigid structure from motion
- low rank matrices
- image processing