Research map / Learning theory and algorithms / Matrix and tensor methods
Near-Optimal Weighted Matrix Completion
Oscar López
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 the T1 subspace weighted program instead of the original weighted program when prior subspace is accurate | weighted nuclear norm minimization · Synthetic matrix completion, PABS 0.1, 1% observed | average relative error: relative error approx .1 with 1% of observed entries | Improved |
| use the T1 subspace weighted program when prior subspace is less accurate | weighted nuclear norm minimization · Synthetic matrix completion, PABS 0.2, 15% observed | average relative error | Hurt |
| increase sampling percentage so T2 and original program approach T1 | weighted programs with accurate subspaces · Synthetic matrix completion, PABS 0.1 | average relative error: comparable relative errors from as little as 8% of observed entries | Improved |
Closest papers by meaning
- Relative Error Bound Analysis for Nuclear Norm Regularized Matrix Completion (JMLR 2019 · similarity 0.91)
- Matrix Completion with Model-free Weighting (ICML 2021 · similarity 0.89)
- Fast exact recovery of noisy matrix from few entries: the infinity norm approach (NeurIPS 2025 · similarity 0.89)
- Symmetric Matrix Completion with ReLU Sampling (ICML 2024 · similarity 0.88)
- A Pairwise Pseudo-likelihood Approach for Matrix Completion with Informative Missingness (NeurIPS 2024 · similarity 0.88)
- RGNMR: A Gauss-Newton method for robust matrix completion with theoretical guarantees (NeurIPS 2025 · similarity 0.88)
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.
