Research map / Learning theory and algorithms / Matrix and tensor methods
On Low-rank Trace Regression under General Sampling Distribution
Nima Hamidi, Mohsen Bayati
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 |
|---|---|---|---|
| select lambda by cross-validation instead of the theory-motivated value | nuclear-norm penalized trace regression (matrix completion) · Synthetic and MovieLens matrix completion | relative error | Improved |
| use theory-3 lambda with constant 3 instead of smaller constants (ablation) | theory-inspired estimator · Synthetic and MovieLens matrix completion | relative error | Hurt |
Closest papers by meaning
- GL-LowPopArt: A Nearly Instance-Wise Minimax-Optimal Estimator for Generalized Low-Rank Trace Regression (ICML 2025 · similarity 0.88)
- Optimal Query Complexities for Dynamic Trace Estimation (NeurIPS 2022 · similarity 0.86)
- Efficient Low-Rank Matrix Estimation, Experimental Design, and Arm-Set-Dependent Low-Rank Bandits (ICML 2024 · similarity 0.86)
- MixLasso: Generalized Mixed Regression via Convex Atomic-Norm Regularization (NeurIPS 2018 · similarity 0.86)
- Harder, Better, Faster, Stronger Convergence Rates for Least-Squares Regression (JMLR 2017 · similarity 0.86)
- Provable Posterior Sampling with Denoising Oracles via Tilted Transport (NeurIPS 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.
