Bound for the L2 Norm of Random Matrix and Succinct Matrix Approximation.
Rong LiuNian YanYong ShiZhengxin ChenPublished in: ICCS (2) (2008)
Keyphrases
- matrix approximation
- least squares
- low rank matrix approximation
- low rank approximation
- low rank matrix
- approximation error
- theoretical guarantees
- maximum entropy
- worst case
- low rank
- nuclear norm
- bregman divergences
- singular value decomposition
- matrix completion
- upper bound
- convex optimization
- sparse matrix
- positive definite
- data matrix
- norm minimization
- matrix factorization
- linear combination
- lower bound