OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Democratic prior for anti-sparse coding

Elvira, Clément and Chainais, Pierre and Dobigeon, Nicolas Democratic prior for anti-sparse coding. (2016) In: IEEE Workshop on statistical signal processing (SSP 2016), 26 June 2016 - 29 June 2016 (Palma de Mallorca, Spain).

(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: http://dx.doi.org/10.1109/SSP.2016.7551813


Anti-sparse coding aims at spreading the information uniformly over representation coefficients and can be naturally expressed through an ℓ∞-norm regularization. This paper derives a probabilistic formulation of such a problem. A new probability distribution is introduced. This so-called democratic distribution is then used as a prior to promote anti-sparsity in a linear Gaussian inverse problem. A Gibbs sampler is designed to generate samples asymptotically distributed according to the joint posterior distribution of interest. To scale to higher dimension, a proximal Markov chain Monte Carlo algorithm is proposed as an alternative to Gibbs sampling. Simulations on synthetic data illustrate the performance of the proposed method for anti-sparse coding on a complete dictionary. Results are compared with the recent deterministic variational FITRA algorithm.

Item Type:Conference or Workshop Item (Paper)
Additional Information:Thanks to IEEE editor. The definitive version is available at http://ieeexplore.ieee.org This papers appears in Proceedings of IEEE SSP 2016. Electronic ISBN: 978-1-4673-7803-1 The original PDF of the article can be found at: http://ieeexplore.ieee.org/document/7551813/ Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
HAL Id:hal-01500503
Audience (conference):International conference proceedings
Uncontrolled Keywords:
Institution:French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Université de Toulouse > Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UT3 (FRANCE)
Université de Toulouse > Université Toulouse - Jean Jaurès - UT2J (FRANCE)
Université de Toulouse > Université Toulouse 1 Capitole - UT1 (FRANCE)
Other partners > Ecole Centrale de Lille (FRANCE)
Other partners > Université Lille 1, Sciences et Technologies - Lille 1 (FRANCE)
Laboratory name:
Deposited On:10 Mar 2017 15:50

Repository Staff Only: item control page