Fixed-sparsity matrix approximation from matrix-vector products.
Noah AmselTyler ChenFeyza Duman KelesDiana HalikiasCameron MuscoChristopher MuscoPublished in: CoRR (2024)
Keyphrases
- matrix approximation
- low rank matrix
- least squares
- sparse matrix
- low rank matrix approximation
- approximation error
- maximum entropy
- theoretical guarantees
- low rank
- bregman divergences
- singular value decomposition
- high dimensional
- low rank approximation
- matrix completion
- rows and columns
- vector space
- convex optimization
- sparse representation
- linear combination
- multi class