• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • CEREMADE (UMR CNRS 7534)
  • CEREMADE : Publications
  • View Item
  •   BIRD Home
  • CEREMADE (UMR CNRS 7534)
  • CEREMADE : Publications
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
Thumbnail

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
Concentrated.pdf (731.3Kb)
Type
Article accepté pour publication ou publié
Date
2019
Journal name
Information and Inference: A Journal of the IMA
Pages
1-31
Publication identifier
10.1093/imaiai/iaz002
Metadata
Show full item record
Author(s)
Duval, Vincent cc
CEntre de REcherches en MAthématiques de la DEcision [CEREMADE]
Abstract (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-Systems

Related items

Showing items related by title and author.

  • Thumbnail
    The Sliding Frank-Wolfe Algorithm and its Application to Super-Resolution Microscopy 
    Denoyelle, Quentin; Duval, Vincent; Peyré, Gabriel; Soubies, Emmanuel (2019) Article accepté pour publication ou publié
  • Thumbnail
    The Sliding Frank-Wolfe Algorithm and its Application to Super-Resolution Microscopy 
    Denoyelle, Quentin; Duval, Vincent; Peyré, Gabriel; Soubies, Emmanuel (2018) Document de travail / Working paper
  • Thumbnail
    Sparse Spikes Super-resolution on Thin Grids II: the Continuous Basis Pursuit 
    Duval, Vincent; Peyré, Gabriel (2017) Document de travail / Working paper
  • Thumbnail
    Support Recovery for Sparse Super-Resolution of Positive Measures 
    Denoyelle, Quentin; Duval, Vincent; Peyré, Gabriel (2016) Article accepté pour publication ou publié
  • Thumbnail
    The Non Degenerate Source Condition: Support Robustness for Discrete and Continuous Sparse Deconvolution 
    Duval, Vincent; Peyré, Gabriel (2015) Communication / Conférence
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo