Multi-layer Sparse Matrix Factorization - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Documents Associated With Scientific Events Year :

Multi-layer Sparse Matrix Factorization

Abstract

—The applicability of many signal processing and data analysis techniques is limited by their prohibitive computational complexity. The cost of such techniques is often dominated by the application of large linear operators. This short paper introduces an algorithm aimed at reducing the complexity of applying such operators by approximately fac-torizing the corresponding matrix into few sparse factors. The proposed approach, which relies on recent advances in non-convex optimization, is first exposed, and then demonstrated experimentally.
Fichier principal
Vignette du fichier
abstract.pdf (747.66 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01158057 , version 1 (29-05-2015)

Identifiers

  • HAL Id : hal-01158057 , version 1

Cite

Luc Le Magoarou, Rémi Gribonval. Multi-layer Sparse Matrix Factorization. SPARS 2015 Signal Processing with Adaptive Sparse Structured Representations, Jul 2015, Cambridge, United Kingdom. ⟨hal-01158057⟩
284 View
304 Download

Share

Gmail Facebook Twitter LinkedIn More