{"id":"arxiv/2603.16712","url":"https://arxiv.org/abs/2603.16712","tags":["math.ST","cs.DS","cs.LG","stat.ML"],"score":0,"title":"High-dimensional estimation with missing data: Statistical and computational limits","domain":"math.ST","source":"arxiv","authors":["Kabir Aladin Verchand","Ankit Pensia","Saminul Haque","Rohith Kuditipudi"],"reviews":0,"subject":"math.ST","summary":"We consider computationally-efficient estimation of population parameters when observations are subject to missing data. In particular, we consider estimation under the realizable contamination model of missing data in which an $ε$ fraction of the observations are subject to an arbitrary (and unknown) missing not at random (MNAR) mechanism. When the true data is Gaussian, we provide evidence towards statistical-computational gaps in several problems. For mean estimation in $\\ell_2$ norm, we show that in order to obtain error at most $ρ$, for any constant contamination $ε\\in (0, 1)$,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-17","reactions":{}}