Enhanced lasso recovery on graph. Bresson, X., Laurent, T., & von Brecht , J. In 2015 23rd European Signal Processing Conference (EUSIPCO), pages 1501-1505, Aug, 2015.
Enhanced lasso recovery on graph [pdf]Paper  doi  abstract   bibtex   
This work aims at recovering signals that are sparse on graphs. Compressed sensing offers techniques for signal recovery from a few linear measurements and graph Fourier analysis provides a signal representation on graph. In this paper, we leverage these two frameworks to introduce a new Lasso recovery algorithm on graphs. More precisely, we present a non-convex, non-smooth algorithm that outperforms the standard convex Lasso technique. We carry out numerical experiments on three benchmark graph datasets.

Downloads: 0