# Multiscale scanning in inverse problems

arXiv: https://arxiv.org/abs/1611.04537 · HTML: https://mlsanity.com/paper/1611.04537/

## Key facts

- Cited by 2 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 14 Nov 2016.

## Built on by (most cited first, 2 of 2)

- [Statistically-Robust Clustering Techniques for Mapping Spatial Hotspots: A Survey](https://mlsanity.com/paper/2103.12019/) (2021)
- [On robust recovery of signals from indirect observations](https://mlsanity.com/paper/2501.01935/) (2025)

## Abstract (arXiv)

In this paper we propose a multiscale scanning method to determine active components of a quantity f w.r.t. a dictionary U from observations Y in an inverse regression model Y=Tf+xi with linear operator T and general random error xi. To this end, we provide uniform confidence statements for the coefficients langle varphi, frangle, varphi ∈ mathcal U, under the assumption that (T^*)-1 left(mathcal Uright) is of wavelet-type. Based on this we obtain a multiple test that allows to identify the active components of U, i.e. leftlangle f, varphirightrangle neq 0, varphi ∈ mathcal U, at controlled, family-wise error rate. Our results rely on a Gaussian approximation of the underlying multiscale statistic with a novel scale penalty adapted to the ill-posedness of the problem. The scale penalty furthermore ensures weak convergence of the statistic's distribution towards a Gumbel limit under reasonable assumptions. The important special cases of tomography and deconvolution are discussed in detail. Further, the regression case, when T = id and the dictionary consists of moving windows of various sizes (scales), is included, generalizing previous results for this setting. We show that our method obeys an oracle optimality, i.e. it attains the same asymptotic power as a single-scale testing procedure at the correct scale. Simulations support our theory and we illustrate the potential of the method as an inferential tool for imaging. As a particular application we discuss super-resolution microscopy and analyze experimental STED data to locate single DNA origami.