Multiplicative Rank-1 Approximation using Length-Squared Sampling.
Ragesh JaiswalAmit KumarPublished in: CoRR (2019)
Keyphrases
- low rank approximation
- uniform sampling
- lagrange interpolation
- adaptive sampling
- sample size
- error bounds
- update rule
- approximation error
- euclidean distance
- sampled data
- approximation methods
- importance sampling
- rate distortion theory
- sampling algorithm
- fixed length
- random sampling
- approximation algorithms
- monte carlo
- least squares
- sampling strategy
- approximation schemes
- total length
- greedy algorithm
- sampling strategies
- active learning