Uniqueness in Nuclear Norm Minimization: Flatness of the Nuclear Norm Sphere and Simultaneous Polarization.
Tim HoheiselElliot PaquettePublished in: J. Optim. Theory Appl. (2023)
Keyphrases
- nuclear norm minimization
- nuclear norm
- low rank
- low rank matrix
- matrix completion
- minimization problems
- norm minimization
- singular values
- low rank matrices
- convex optimization
- rank minimization
- missing data
- matrix factorization
- singular value decomposition
- linear combination
- high dimensional data
- convex relaxation
- kernel matrix
- sparse matrix
- high order
- semi supervised
- sparse representation
- unsupervised feature selection
- total variation
- data matrix
- approximation methods
- incomplete data
- image classification
- cutting plane
- theoretical guarantees
- feature extraction
- sparse coding
- image representation