Research map / Learning theory and algorithms / Matrix and tensor methods
Unbiased estimates for linear regression via volume sampling
Michal Derezinski, Manfred K. Warmuth
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 |
|---|---|---|---|
| Choose a size-d subset jointly by squared-volume probability instead of selecting labels deterministically | Linear regression · Linear regression, size d volume sample | expected loss: n-fold worst-case loss for deterministic selection -> (d+1)\;L(\mathbf w^*) | Improved |
| Average k independent size-d volume-sampled solutions | Volume-sampled linear regression · Linear regression, average of k independent size d samples | expected loss: (d+1)\;L(\mathbf w^*) -> \left(1 + \frac{d}{k}\right)L(\mathbf w^*) | Improved |
Closest papers by meaning
- Fundamental Bias in Inverting Random Sampling Matrices with Application to Sub-sampled Newton (ICML 2025 · similarity 0.85)
- Debiasing Random Oblique Projections for Subsampled OLS and Fast CUR in High Dimensions (NeurIPS 2026 · similarity 0.84)
- Non-Asymptotic Analysis Of Data Augmentation For Precision Matrix Estimation (NeurIPS 2025 · similarity 0.84)
- Distributed Least Squares in Small Space via Sketching and Bias Reduction (NeurIPS 2024 · similarity 0.84)
- On Volume Minimization in Conformal Regression (ICML 2025 · similarity 0.83)
- Turnstile $\ell_p$ leverage score sampling with applications (ICML 2024 · similarity 0.83)
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.
