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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-09 Page: https://delphi.science/r/arxiv/2611.12667 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…