The Non Degenerate Source Condition: Support Robustness for Discrete and Continuous Sparse Deconvolution

Abstract : In this paper, we study discrete and continuous versions of the LASSO in order to solve the deconvolution problem. We shed light on the Non Degenerate Source Condition, a property which yields support robustness for both the continuous and discrete problems. More precisely, we show that this property yields exact support recovery in the continuous case and the estimation of twice the number of spikes in the discrete case.
Document type :
Conference papers
Complete list of metadatas

https://hal.inria.fr/hal-01169371
Contributor : Vincent Duval <>
Submitted on : Monday, June 29, 2015 - 11:52:23 AM
Last modification on : Friday, May 25, 2018 - 12:02:06 PM
Long-term archiving on : Tuesday, April 25, 2017 - 7:36:23 PM

Files

ndsc.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01169371, version 1

Collections

Citation

Vincent Duval, Gabriel Peyré. The Non Degenerate Source Condition: Support Robustness for Discrete and Continuous Sparse Deconvolution. IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, Dec 2015, Cancun, Mexico. ⟨hal-01169371⟩

Share

Metrics

Record views

583

Files downloads

402