Simpler is better: A comparative study of randomized algorithms for computing the CUR decomposition.

Yijun Dong Per-Gunnar Martinsson

Published in: CoRR (2021)

Keyphrases

randomized algorithms
lower bound
approximation algorithms
upper bound
feature selection
np hard
worst case
cost model