On the optimal rank-1 approximation of matrices in the Chebyshev norm.
Stanislav MorozovMatvey SmirnovNikolai ZamarashkinPublished in: CoRR (2022)
Keyphrases
- low rank approximation
- frobenius norm
- lp norm
- low rank matrix approximation
- kullback leibler divergence
- closed form
- singular value decomposition
- approximation algorithms
- efficient computation
- negative matrix factorization
- low rank matrices
- approximation schemes
- reconstruction error
- error bounds
- pairwise
- singular values
- approximation methods
- dynamic programming
- np hard
- optimal solution
- objective function