Research map / Learning theory and algorithms / Matrix and tensor methods
Fixed-Rank Approximation of a Positive-Semidefinite Matrix from Streaming Data
Joel A Tropp, Alp Yurtsever, Madeleine Udell, Volkan Cevher
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 best rank-r truncation of the full Nyström approximation instead of truncating its center matrix | Fixed-Rank Nyström · Synthetic and application PSD matrices | Schatten 1-norm relative error | Improved |
| Use best rank-r truncation of the full Nyström approximation instead of truncating its center matrix | Fixed-Rank Nyström · Other tested examples and storage budgets | Schatten 1-norm relative error | Mixed |
| Use an SSFT test matrix instead of an isotropic test matrix (ablation) | Fixed-Rank Nyström · Tested input matrices | Approximation quality | No clear effect |
| Increase sketch size relative to target rank (ablation) | Fixed-Rank Nyström · PSD matrix approximation | Schatten 1-norm relative error: (1 + ε) | Improved |
| Use the proposed fixed-rank Nyström approximation rather than the standard truncated Nyström approximation | Fixed-rank PSD approximation · Low-rank-plus-PSD-noise examples | Schatten 1-norm relative error | Improved |
| Use a numerically stable shifted implementation (ablation) | Fixed-Rank Nyström · Exponential-decay synthetic examples | Schatten 1-norm relative error | Improved |
Closest papers by meaning
- Consistent Low-Rank Approximation (ICLR 2026 · similarity 0.88)
- A Non-commutative Extension of Lee-Seung's Algorithm for Positive Semidefinite Factorizations (NeurIPS 2021 · similarity 0.87)
- Model-free Nonconvex Matrix Completion: Local Minima Analysis and Applications in Memory-efficient Kernel PCA (JMLR 2019 · similarity 0.87)
- Learning-Based Low-Rank Approximations (NeurIPS 2019 · similarity 0.86)
- Low Precision Streaming PCA (NeurIPS 2025 · similarity 0.84)
- High-Dimensional Geometric Streaming for Nearly Low Rank Data (ICML 2024 · 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.
