Delphi.science

Stochastic Multilevel Sampling for Inverse Problems via Coarse-Space Identifiability

Source: arxiv.org/abs/2611.12667

Zichao Wendy Di

arXivarxiv/2611.12667Nov 9, 2026math.NAscore 0

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…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2611.12667
curl -X POST /api/v1/records/arxiv/2611.12667/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.12667/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'