Randomized algorithms for Kroncecker tensor decomposition and applications
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866912384581369856 |
|---|---|
| author | Ahmadi-Asl, Salman Rezaeian, Naeim de Almeida, Andre L. F. Liu, Yipeng |
| author_facet | Ahmadi-Asl, Salman Rezaeian, Naeim de Almeida, Andre L. F. Liu, Yipeng |
| contents | This paper proposes fast randomized algorithms for computing the Kronecker Tensor Decomposition (KTD). The proposed algorithms can decompose a given tensor into the KTD format much faster than the existing state-of-the-art algorithms. Our principal idea is to use the randomization framework to reduce computational complexity significantly. We provide extensive simulations to verify the effectiveness and performance of the proposed randomized algorithms with several orders of magnitude acceleration compared to the deterministic one. Our simulations use synthetics and real-world datasets with applications to tensor completion, video/image compression, image denoising, and image super-resolution |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2412_02597 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Randomized algorithms for Kroncecker tensor decomposition and applications Ahmadi-Asl, Salman Rezaeian, Naeim de Almeida, Andre L. F. Liu, Yipeng Numerical Analysis This paper proposes fast randomized algorithms for computing the Kronecker Tensor Decomposition (KTD). The proposed algorithms can decompose a given tensor into the KTD format much faster than the existing state-of-the-art algorithms. Our principal idea is to use the randomization framework to reduce computational complexity significantly. We provide extensive simulations to verify the effectiveness and performance of the proposed randomized algorithms with several orders of magnitude acceleration compared to the deterministic one. Our simulations use synthetics and real-world datasets with applications to tensor completion, video/image compression, image denoising, and image super-resolution |
| title | Randomized algorithms for Kroncecker tensor decomposition and applications |
| topic | Numerical Analysis |
| url | https://arxiv.org/abs/2412.02597 |