Multiplicative Rank-1 Approximation using Length-Squared Sampling.
Ragesh JaiswalAmit KumarPublished in: SOSA (2020)
Keyphrases
- low rank approximation
- uniform sampling
- least squares
- approximation error
- monte carlo
- random sampling
- importance sampling
- sampling strategies
- adaptive sampling
- lagrange interpolation
- error bounds
- fixed length
- sampling rate
- approximation methods
- relative error
- alphabet size
- sampling strategy
- feature space
- sampling algorithm
- state space