Research map / Learning theory and algorithms / Kernels and regression theory
Naive imputation implicitly regularizes high-dimensional linear models
Alexis Ayme, Claire Boyer, Aymeric Dieuleveut, Erwan Scornet
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 |
|---|---|---|---|
| zero imputation of missing inputs before linear regression | linear models on Ho-MCAR data · theory (high-dimensional linear model) | imputation bias | Mixed |
| averaged SGD on zero-imputed data with d >> sqrt(n) | zero-imputed linear regression · theory (generalization bound) | excess risk | Improved |
| ridge regression instead of SGD on zero-imputed data | zero-imputed linear model · Ho-MCAR spiked model, large d | predictive error | Improved |
| ICE imputer instead of zero imputation | two-step linear predictors · Ho-MCAR Gaussian, low-rank and spiked | predictive performance | Improved |
| zero imputation vs ICE in computational cost | zero imputation · Ho-MCAR experiments | computational complexity | Improved |
| zero imputation with SGD vs specific methods (pattern-by-pattern, NeuMiss) on self-masked MNAR data | two-step strategies · self-masking MNAR | predictive performance at large d | Improved |
Closest papers by meaning
- Random features models: a way to study the success of naive imputation (ICML 2024 · similarity 0.93)
- Distribution Shift in Missing Data Imputation: A Risk-Based Perspective and Importance-Weighted Correction under MAR (NeurIPS 2026 · similarity 0.88)
- Imputation for prediction: beware of diminishing returns. (ICLR 2025 · similarity 0.88)
- Rethinking the Diffusion Models for Missing Data Imputation: A Gradient Flow Perspective (NeurIPS 2024 · similarity 0.88)
- Learning What Not to Impute: An Uncertainty-Aware Diffusion Framework for Meaningful Missingness (NeurIPS 2026 · similarity 0.86)
- DiffPuter: Empowering Diffusion Models for Missing Data Imputation (ICLR 2025 · similarity 0.86)
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.
