Rank-structured approximation of some Cauchy matrices with sublinear complexity.
Mikhail LepilovJianlin XiaPublished in: Numer. Linear Algebra Appl. (2024)
Keyphrases
- approximation error
- space complexity
- low rank approximation
- singular value decomposition
- bayesian networks
- error bounds
- worst case
- computational cost
- singular values
- rank aggregation
- increase in computational complexity
- singular vectors
- low rank matrix approximation
- error tolerance
- matrix representation
- real world
- optimal solution
- computational complexity
- approximation algorithms
- least squares
- closed form
- decision problems
- structured data