Efficient adaptive randomized algorithms for fixed-threshold low-rank matrix approximation

Qiaohua Liu, Yuejuan Yu

The low-rank matrix approximation problems within a threshold are widely applied in information retrieval, image processing, background estimation of the video sequence problems an…