Bayesian tuning for support detection and sparse signal estimation via iterative shrinkage-thresholding
Chiara Ravazzi, Enrico Magli
Proc. of IEEE International Conference on Acoustics, Speech, and Signal Processing, Shanghai, 20-25 March 2016
Iterative shrinkage-thresholding algorithms provide simple methods to recover sparse signals from compressed measurements. In this paper, we propose a new class of iterative shrinkage-thresholding algorithms which preserve the computational simplicity and improve iterative estimation
by incorporating a soft support detection. Indeed, at each iteration, by learning the components that are likely to be nonzero from the current
signal estimation using Bayesian techniques, the shrinkage-thresholding step is adaptively tuned and optimized. Unlike other adaptive methods, we are able to prove, under suitable conditions, the convergence of the proposed methods. Moreover, we show through numerical experiments that the proposed methods outperform classical shrinkage-thresholding in terms of rate of convergence and of sparsity-undersampling tradeoff.
Click on an item to open a preview, then on (top-left) to download it.