Generalized thresholding sparsity-aware algorithm for low complexity online learning

Yannis Kopsinis, Konstantinos Slavakis, Sergios Theodoridis, Steve McLaughlin
2012 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)  
In this paper, a novel scheme for online, sparsity-aware learning is presented. A new theory is developed that allows for the incorporation, in a unifying way, of different thresholding rules to promote sparsity, that may even be of a nonconvex nature. The complexity of the algorithm exhibits a linear dependence on the number of free parameters.
doi:10.1109/icassp.2012.6288615 dblp:conf/icassp/KopsinisSTM12 fatcat:af3zb7khkjgsjiprda2k2owkhi