Show simple item record

Sparse Spikes Deconvolution on Thin Grids

dc.contributor.authorDuval, Vincent
HAL ID: 7243
ORCID: 0000-0002-7709-256X
dc.contributor.authorPeyré, Gabriel
HAL ID: 1211
dc.date.accessioned2015-04-08T09:23:52Z
dc.date.available2015-04-08T09:23:52Z
dc.date.issued2015
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/14904
dc.language.isoenen
dc.subjectSparse Spikes Deconvolution
dc.subjectRadon measure
dc.subject.ddc519en
dc.titleSparse Spikes Deconvolution on Thin Grids
dc.typeDocument de travail / Working paper
dc.contributor.editoruniversityotherINRIA, MOKAPLAN;France
dc.description.abstractenThis article analyzes the recovery performance of two popular finitedimensional approximations of the sparse spikes deconvolution problem over Radonmeasures. We examine in a unified framework both theℓ1regularization (oftenreferred to asLassoor Basis-Pursuit) and the Continuous Basis-Pursuit (C-BP)methods. TheLassois the de-facto standard for the sparse regularization of inverseproblems in imaging. It performs a nearest neighbor interpolation ofthe spikeslocations on the sampling grid. The C-BP method, introduced by Ekanadham,Tranchina and Simoncelli, uses a linear interpolation of the locations toperform abetter approximation of the infinite-dimensional optimization problem, for positivemeasures. We show that, in the small noise regime, both methods estimate twice thenumber of spikes as the number of original spikes. Indeed, we showthat they bothdetect two neighboring spikes around the locations of an original spikes. These resultsfor deconvolution problems are based on an abstract analysis of the so-called extendedsupport of the solutions ofℓ1-type problems (including as special cases theLassoand C-BP for deconvolution), which are of an independent interest. They preciselycharacterize the support of the solutions when the noise is small and the regularizationparameter is selected accordingly. We illustrate these findings to analyze for thefirst time the support instability of compressed sensing recovery when the numberof measurements is below the critical limit (well documented in the literature) wherethe support is provably stable.
dc.publisher.cityParisen
dc.identifier.citationpages56
dc.relation.ispartofseriestitleUniversité Paris-Dauphine
dc.subject.ddclabelProbabilités et mathématiques appliquéesen
dc.description.submittednonen
dc.description.ssrncandidatenon
dc.description.halcandidateoui
dc.description.readershiprecherche
dc.description.audienceInternational
dc.date.updated2018-04-13T09:28:54Z


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record