Saved in:
Bibliographic Details
Main Authors: Sechet, Dylan, Kowalski, Matthieu, Mokhtari, Samy, Torrésani, Bruno
Format: Preprint
Published: 2025
Subjects:
Online Access:https://arxiv.org/abs/2506.20534
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866915358685790208
author Sechet, Dylan
Kowalski, Matthieu
Mokhtari, Samy
Torrésani, Bruno
author_facet Sechet, Dylan
Kowalski, Matthieu
Mokhtari, Samy
Torrésani, Bruno
contents This paper revisits the CHAMPAGNE algorithm within the Sparse Bayesian Learning (SBL) framework and establishes its connection to reweighted sparse coding. We demonstrate that the SBL objective can be reformulated as a reweighted $\ell_{21}$-minimization problem, providing a more straightforward interpretation of the sparsity mechanism and enabling the design of an efficient iterative algorithm. Additionally, we analyze the behavior of this reformulation in the low signal-to-noise ratio (SNR) regime, showing that it simplifies to a weighted $\ell_{21}$-regularized least squares problem. Numerical experiments validate the proposed approach, highlighting its improved computational efficiency and ability to produce exact sparse solutions, particularly in simulated MEG source localization tasks.
format Preprint
id arxiv_https___arxiv_org_abs_2506_20534
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Revisiting CHAMPAGNE: Sparse Bayesian Learning as Reweighted Sparse Coding
Sechet, Dylan
Kowalski, Matthieu
Mokhtari, Samy
Torrésani, Bruno
Signal Processing
This paper revisits the CHAMPAGNE algorithm within the Sparse Bayesian Learning (SBL) framework and establishes its connection to reweighted sparse coding. We demonstrate that the SBL objective can be reformulated as a reweighted $\ell_{21}$-minimization problem, providing a more straightforward interpretation of the sparsity mechanism and enabling the design of an efficient iterative algorithm. Additionally, we analyze the behavior of this reformulation in the low signal-to-noise ratio (SNR) regime, showing that it simplifies to a weighted $\ell_{21}$-regularized least squares problem. Numerical experiments validate the proposed approach, highlighting its improved computational efficiency and ability to produce exact sparse solutions, particularly in simulated MEG source localization tasks.
title Revisiting CHAMPAGNE: Sparse Bayesian Learning as Reweighted Sparse Coding
topic Signal Processing
url https://arxiv.org/abs/2506.20534