{"id":"arxiv/2609.06182","url":"https://arxiv.org/abs/2609.06182","tags":["stat.ML","cs.IT","cs.LG","math.OC"],"score":0,"title":"Recovering linear images of sparse signals from indirect observations","domain":"stat.ML","source":"arxiv","authors":["Anatoli Juditsky","Arkadi Nemirovski"],"reviews":0,"subject":"stat.ML","summary":"In this paper, we develop and analyze techniques for recovering a linear image $Bx$ of an unknown signal $x$ from indirect noisy observation $ω=Ax+ξ$. It is {\\em a priori} known that $x\\in \\cX$, a given convex compact set, and that $x$ is $s$-sparse---has at most $s$ nonvanishing entries. The proposed estimates belong to a large family of recovery routines by $\\ell_1$-minimization. However, unlike the classical result describing performance of such estimates, we do not make any special (and hard to check) assumptions about the sensing matrix $A$ such as nullspace or Restricted Isometry…","category":"research","comments":0,"disputed":false,"division":"stat","mentions":0,"discussed":0,"published":"2026-09-05","reactions":{}}