Documents
Presentation Slides
Presentation Slides
Fast learning of fast transforms, with guarantees (ICASSP 2022 video)
- Citation Author(s):
- Submitted by:
- Leon Zheng
- Last updated:
- 5 May 2022 - 9:17am
- Document Type:
- Presentation Slides
- Document Year:
- 2022
- Event:
- Presenters:
- Léon Zheng
- Paper Code:
- MLSP-9.3
- Categories:
- Log in to post comments
Approximating a matrix by a product of few sparse factors whose supports possess the butterfly structure, which is common to many fast transforms, is key to learn fast transforms and speed up algorithms for inverse problems. We introduce a hierarchical approach that recursively factorizes the considered matrix into two factors. Using recent advances on the well-posedness and tractability of the two-factor fixed-support sparse matrix factorization problem, the proposed algorithm is endowed with exact recovery guarantees. Experiments show that speed and accuracy of the factorization can be jointly improved by several orders of magnitude, compared to gradient-based optimization methods.
Links: