arXiv Statistics ML

Synthetic Nearest Neighbors: Extending Synthetic Controls for Matrix Completion with Missing Not at Random Data

arXiv Machine Learning
Oct 7

Assumption-lean logistic regression with missing covariates

arXiv:2610.07292v1 Announce Type: cross Abstract: Missing covariates are frequently encountered in supervised learning problems, and classical methods for estimation using such data use carefully cho...

By Jyotishka Ray Choudhury, Kabir Aladin Verchand, Richard J. Samworth, Ashwin Pananjady
arXiv Machine Learning
Aug 18

Doubly robust nearest neighbors in factor models

arXiv:2211. 14297v4 Announce Type: replace-cross Abstract: We introduce and analyze an improved variant of nearest neighbors (NN) for estimation with missing data in latent factor models.

By Raaz Dwivedi, Sabina Tomkins, Predrag Klasnja, Susan Murphy, Devavrat Shah
arXiv Machine Learning
1d ago

Improving the Optimization Landscape of Matrix Completion with $\epsilon$-close Surrogates

The paper proposes a new approach to matrix completion by adding small (ε-level) perturbations to the nullspace of the observation mask, creating noisy surrogates that remain close to the true matrix. These surrogates satisfy a restricted isometry property, enabling the use of tensor methods with theoretical guarantees. The authors provide quantitative recovery guarantees under independent observation assumptions, without requiring explicit sampling rate or incoherence conditions.

By Ziye Ma
arXiv Machine Learning
Sep 25

Nuclear Norm-Regularized Bayesian Matrix Completion

The paper introduces a Bayesian approach to matrix completion that uses a nuclear norm-based prior and addresses the challenge of unknown noise variance by placing a prior on it. It presents the first sampler for this model, providing a non‑asymptotic polynomial‑time guarantee in terms of matrix dimensions and desired accuracy. The method discretizes the noise precision and employs thermodynamic integration to construct a categorical posterior, offering a feasibility result for Bayesian sampling in non‑log‑concave settings.

By Calvin Tolbert