{"id":"arxiv/2605.10713","url":"https://arxiv.org/abs/2605.10713","tags":["stat.ML","cs.IT","cs.LG","math.ST"],"score":0,"title":"Price of Quality: Sufficient Conditions for Sparse Recovery using Mixed-Quality Data","domain":"stat.ML","source":"arxiv","authors":["Youssef Chaabouni","David Gamarnik"],"reviews":0,"subject":"stat.ML","summary":"We study sparse recovery when observations come from mixed-quality sources: a small collection of high-quality measurements with small noise variance and a larger collection of lower-quality measurements with higher variance. For this heterogeneous-noise setting, we establish sample-size conditions for information-theoretic and algorithmic recovery. On the information-theoretic side, we show that it is sufficient for $(n_1, n_2)$ to satisfy a linear trade-off defining the Price of Quality: the number of low-quality samples needed to replace one high-quality sample. In the agnostic setting,…","category":"research","comments":0,"disputed":false,"division":"stat","mentions":0,"discussed":0,"published":"2026-05-11","reactions":{}}