{"id":"arxiv/2608.14324","url":"https://arxiv.org/abs/2608.14324","tags":["math.AP","math.NA","math.PR"],"score":0,"title":"Analytic inverse problems with finitely many random measurements","domain":"math.AP","source":"arxiv","authors":["Giovanni S. Alberti","Damiano Poletti","Simone Sanna","Matteo Santacesaria"],"reviews":0,"subject":"math.AP","summary":"While infinite-dimensional inverse problems are traditionally analyzed assuming continuous data, practical applications rely on finitely many discrete measurements. Recent deterministic approaches establish that unknowns belonging to a $d$-dimensional model class can be stably recovered from finitely many measurements. However, for severely ill-posed problems, such as the Calderón problem and inverse scattering, the known constructions may require a number of measurements that is exponential in $d$. We show that random sampling reduces this count dramatically if one asks only for exact…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-14","reactions":{}}