Resolving Matrix Spencer Conjecture Up to Poly-logarithmic Rank.
Nikhil BansalHaotian JiangRaghu MekaPublished in: CoRR (2022)
Keyphrases
- singular values
- nuclear norm minimization
- linear algebra
- singular value decomposition
- positive definite
- databases
- information retrieval
- positive semidefinite matrices
- covariance matrix
- matrix factorization
- highly ranked
- positive semidefinite
- low rank approximation
- rank order
- database
- online learning
- bayesian networks
- feature extraction
- case study
- data sets