Phase Transitions: Explicit relations for sparse vector and low rank recovery.
Agostino CapponiMihailo StojnicPublished in: ISIT (2023)
Keyphrases
- phase transition
- low rank
- low rank matrix
- rank minimization
- sparse matrix
- low rank matrices
- low rank subspace
- nuclear norm
- robust principal component analysis
- low rank representation
- convex optimization
- linear combination
- matrix factorization
- constraint satisfaction
- regularized regression
- missing data
- matrix completion
- singular value decomposition
- random constraint satisfaction problems
- low rank approximation
- semi supervised
- matrix decomposition
- tensor decomposition
- high order
- kernel matrix
- np complete
- high dimensional data
- singular values
- feature vectors
- affinity matrix
- minimization problems
- cellular automata
- constraint satisfaction problems
- low rank and sparse
- pattern recognition
- feature selection
- high dimensional