I. David, . Shuman, K. Sunil, P. Narang, A. Frossard et al., The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains, Signal Processing Magazine, IEEE, vol.30, issue.3, pp.83-98, 2013.

A. Sandryhaila and J. M. Moura, Big Data Analysis with Signal Processing on Graphs: Representation and processing of massive data sets with irregular structure, IEEE Signal Processing Magazine, vol.31, issue.5, pp.80-90, 2014.
DOI : 10.1109/MSP.2014.2329213

J. Cooley and J. Tukey, An algorithm for the machine calculation of complex Fourier series, Mathematics of Computation, vol.19, issue.90, pp.297-301, 1965.
DOI : 10.1090/S0025-5718-1965-0178586-1

J. Morgenstern, The Linear Complexity of Computation, Journal of the ACM, vol.22, issue.2, pp.184-194, 1975.
DOI : 10.1145/321879.321881

L. Le, M. , and R. Gribonval, Flexible multi-layer sparse approximations of matrices and applications, 1506.
URL : https://hal.archives-ouvertes.fr/hal-01167948

L. Le, M. , and R. Gribonval, Chasing butterflies: In search of efficient dictionaries, Acoustics, Speech and Signal Processing (ICASSP), 2015 IEEE International Conference on, 2015.
URL : https://hal.archives-ouvertes.fr/hal-01104696

R. Luc-le-magoarou, A. Gribonval, and . Gramfort, FAµST: speeding up linear transforms for tractable inverse problems, EUSIPCO, 2015.

A. Sandryhaila and J. M. Moura, Discrete Signal Processing on Graphs: Frequency Analysis, IEEE Transactions on Signal Processing, vol.62, issue.12, pp.3042-3054, 2014.
DOI : 10.1109/TSP.2014.2321121
URL : http://arxiv.org/abs/1307.0468

J. Bolte, S. Sabach, and M. Teboulle, Proximal alternating linearized minimization for nonconvex and nonsmooth problems, Mathematical Programming, pp.459-494, 2014.
DOI : 10.1007/s10107-013-0701-9
URL : https://hal.archives-ouvertes.fr/hal-00916090

N. Perraudin, J. Paratte, D. Shuman, V. Kalofolias, P. Vandergheynst et al., GSPBOX: A toolbox for signal processing on graphs ArXiv e-prints, 2014.

A. Dutt and V. Rokhlin, Fast Fourier Transforms for Nonequispaced Data, SIAM Journal on Scientific Computing, vol.14, issue.6, pp.1368-1393, 1993.
DOI : 10.1137/0914081
URL : http://www.dtic.mil/get-tr-doc/pdf?AD=ADA272687