Research map / Learning theory and algorithms / Matrix and tensor methods
Robust Subspace Approximation in a Stream
Roie Levin, Anish Prasad Sevekari, David Woodruff
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| use CoarseApprox with robust (2,1)-norm objective instead of truncated SVD | low-rank approximation · synthetic rank-2 matrix with large outlier row, k = 1 | recovery of non-outlier rows | Improved |
| use CoarseApprox plus IRLS heuristic instead of truncated SVD | low-rank approximation · Glass | approximation error: between 5% and 15% | Improved |
| use CoarseApprox plus IRLS heuristic instead of truncated SVD | low-rank approximation · E. Coli, k = 1 to 4 | approximation error: no more than 5% | Hurt |
| use CoarseApprox plus IRLS heuristic instead of truncated SVD | low-rank approximation · E. Coli, k = 5 and 6 | approximation error: up to 50% | Improved |
| use greedy column selection instead of SVD | low-rank approximation · all datasets | approximation error | Hurt |
Closest papers by meaning
- MOSES: A Streaming Algorithm for Linear Dimensionality Reduction (TPAMI 2019 · similarity 0.88)
- A Well-Tempered Landscape for Non-convex Robust Subspace Recovery (JMLR 2019 · similarity 0.87)
- High-Dimensional Geometric Streaming for Nearly Low Rank Data (ICML 2024 · similarity 0.87)
- Streaming Principal Component Analysis From Incomplete Data (JMLR 2019 · similarity 0.87)
- A Subspace-Constrained Tyler's Estimator and its Applications to Structure from Motion (CVPR 2024 · similarity 0.85)
- Low Precision Streaming PCA (NeurIPS 2025 · similarity 0.84)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
