About FAuST

The FAµST toolbox provides algorithms and data structures to decompose a given dense matrix into a product of sparse matrices in order to reduce its computational complexity (both for storage and manipulation).  FaµST can be used to

  • speedup / reduce the memory footprint of iterative algorithms commonly used for solving high dimensional linear inverse problems.
  • learn dictionaries with an intrinsically efficient implementation
  • compute (approximate) fast Fourier transforms on graphs.

A general introduction to FAµST is available in the following paper:
[1] Le Magoarou L. and Gribonval R., “Flexible multi-layer sparse approximations of matrices and applications”, Journal of Selected Topics in Signal Processing, 2016.

The FAµST toolbox was initially released as a Matlab implementation (versions 1.x) distributed under the terms of the GNU Affero General Public License.

A C++ implementation (versions 2.x), including Matlab and Python wrappers, is available under an Inria licence, and the object of further developments and optimizations.