Residual based sampling for online low rank approximation

DOI10.1109/FOCS.2019.00094MaRDI QIDQ6944140zbMATH OpenFDO

Authors Aditya Bhaskara, Morteza Zadimoghaddam, Sergei Vassilvitskii, Silvio Lattanzi

Publication date 12 August 2025

Full work available at URL https://doi.org/10.1109/FOCS.2019.00094

Mathematics Subject Classification ID

Proceedings, conferences, collections, etc. pertaining to computer science (68-06)

Cited in

(2)

• Robust algorithms for online k-means clustering
• Simple heuristics yield provable algorithms for masked low-rank approximation

This page was built for publication: Residual based sampling for online low rank approximation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6944140)