On the Partial Convexification of the Low-Rank Spectral Optimization: Rank Bounds and Algorithms.
Yongchun LiWeijun XiePublished in: IPCO (2024)
Keyphrases
- low rank
- worst case
- optimization problems
- minimization problems
- semi supervised
- linear combination
- matrix factorization
- optimization methods
- low rank approximation
- learning algorithm
- matrix completion
- nuclear norm
- convex optimization
- high order
- kernel matrix
- eigendecomposition
- stochastic gradient descent
- high dimensional data
- small number
- low rank matrix
- factorization methods