{"id":"arxiv/2611.12667","url":"https://arxiv.org/abs/2611.12667","tags":["math.NA"],"score":0,"title":"Stochastic Multilevel Sampling for Inverse Problems via Coarse-Space Identifiability","domain":"math.NA","source":"arxiv","authors":["Zichao Wendy Di"],"reviews":0,"subject":"math.NA","summary":"Sampling only part of the data reduces the cost of each iteration in an inverse problem, but can make reconstruction updates unreliable. We study stochastic multilevel sampling, which computes updates on a coarse-to-fine hierarchy of correction spaces. The guiding idea is that a small sample may support a reliable coarse-grid update even when it provides insufficient information for a fine-grid update. For quadratic objectives, we identify conditions under which corrections computed from sampled data decrease the full-data objective. In small-batch experiments with computed tomography and…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-09","reactions":{}}