Near-optimal hierarchical matrix approximation from matrix-vector products.
Tyler ChenFeyza Duman KelesDiana HalikiasCameron MuscoChristopher MuscoDavid PerssonPublished in: CoRR (2024)
Keyphrases
- matrix approximation
- low rank matrix
- least squares
- sparse matrix
- low rank matrix approximation
- approximation error
- theoretical guarantees
- maximum entropy
- low rank
- singular value decomposition
- bregman divergences
- matrix completion
- optical flow
- rows and columns
- ls svm
- singular values
- convex optimization
- high order
- upper bound
- np hard
- active learning