
A characterization of the Non-Degenerate Source Condition in super-resolution
Duval, Vincent (2019), A characterization of the Non-Degenerate Source Condition in super-resolution, Information and Inference: A Journal of the IMA, p. 1-31. 10.1093/imaiai/iaz002
View/ Open
Type
Article accepté pour publication ou publiéDate
2019Journal name
Information and Inference: A Journal of the IMAPages
1-31
Publication identifier
Metadata
Show full item recordAbstract (EN)
In a recent article, Schiebinger et al. provided sufficient conditions for the noiseless recovery of a signal made of M Dirac masses given 2M+1 observations of, e.g., its convolution with a Gaussian filter, using the basis pursuit for measures. In the present work, we show that a variant of their criterion provides a necessary and sufficient condition for the Non-Degenerate Source Condition that was introduced by Duval and Peyré to ensure support stability in super-resolution. We provide sufficient conditions that, for instance, hold unconditionally for the Laplace kernel, provided one has at least 2M measurements. For the Gaussian filter, we show that those conditions are fulfilled in two very different configurations: samples that approximate the uniform Lebesgue measure or, more surprisingly, samples that are all confined in a sufficiently small interval.Subjects / Keywords
Super-resolution; l1 norm; Total Variation minimization; LASSO for measures; T-SystemsRelated items
Showing items related by title and author.
-
Denoyelle, Quentin; Duval, Vincent; Peyré, Gabriel; Soubies, Emmanuel (2019) Article accepté pour publication ou publié
-
Denoyelle, Quentin; Duval, Vincent; Peyré, Gabriel; Soubies, Emmanuel (2018) Document de travail / Working paper
-
Duval, Vincent; Peyré, Gabriel (2017) Document de travail / Working paper
-
Denoyelle, Quentin; Duval, Vincent; Peyré, Gabriel (2016) Article accepté pour publication ou publié
-
Duval, Vincent; Peyré, Gabriel (2015) Communication / Conférence