Thomas Arildsen mentioned this ICASSP poster in the Google+ group yesterday: SURPASSING THE THEORETICAL 1-NORM PHASE TRANSITION INCOMPRESSIVE SENSING BY TUNING THE SMOOTHED L0 ALGORITHM by Christian Schou Oxvig, Patrick Steffen Pedersen, Thomas Arildsen, Torben Larsen
Reconstruction of an undersampled signal is at the root of compressive sensing: when is an algorithm capable of reconstructing the signal? what quality is achievable? and how much time does reconstruction require? We have considered the worst-case performance of the smoothed l_0 norm reconstruction algorithm in a noiseless setup. Through an empirical tuning of its parameters, we have improved the phase transition (capabilities) of the algorithm for ﬁxed quality and required time. In this paper, we present simulation results thatshow a phase transition surpassing that of the theoretical `1 approach: the proposed modiﬁed algorithm obtains 1-norm phase transition with greatly reduced required computation time.
Liked this entry ? subscribe to Nuit Blanche's feed, there's more where that came from. You can also subscribe to Nuit Blanche by Email, explore the Big Picture in Compressive Sensing or the Matrix Factorization Jungle and join the conversations on compressive sensing, advanced matrix factorization and calibration issues on Linkedin.