Section: New Software and Platforms
Keywords: Learning - Sparsity - Fast transform - Multilayer sparse factorisation
Scientific Description: FAuST allows to approximate a given dense matrix by a product of sparse matrices, with considerable potential gains in terms of storage and speedup for matrix-vector multiplications.
Functional Description: Faust 1.x contains Matlab routines to reproduce experiments of the PANAMA team on learned fast transforms.
Faust 2.x contains a C++ implementation with Matlab / Python wrappers (work in progress).
News Of The Year: A Software Development Initiative (ADT REVELATION) started in April 2018 for the maturation of FAuST. A first step achieved this year was to complete and robustify Matlab wrappers, to code Python wrappers with the same functionality, and to setup a continuous integration process. A second step was to simplify the parameterization of the main algorithms. The roadmap for next year includes showcasing examples and optimizing computational efficiency. – In 2017, new Matlab code for fast approximate Fourier Graph Transforms have been included. based on the approach described in the papers:
-Luc Le Magoarou, Rémi Gribonval, "Are There Approximate Fast Fourier Transforms On Graphs?", ICASSP 2016 .
-Luc Le Magoarou, Rémi Gribonval, Nicolas Tremblay, "Approximate fast graph Fourier transforms via multi-layer sparse approximations", IEEE Transactions on Signal and Information Processing over Networks,2017.
Participants: Luc Le Magoarou, Nicolas Tremblay, Rémi Gribonval, Nicolas Bellot, Adrien Leman and Hakim Hadj-Djilani
Publications: Approximate fast graph Fourier transforms via multi-layer sparse approximations - Analyzing the Approximation Error of the Fast Graph Fourier Transform - Flexible Multi-layer Sparse Approximations of Matrices and Applications - Are There Approximate Fast Fourier Transforms On Graphs? - Efficient matrices for signal processing and machine learning - FAST: speeding up linear transforms for tractable inverse problems - Chasing butterflies: In search of efficient dictionaries - Multi-layer Sparse Matrix Factorization