Randomized block Krylov method for approximation of truncated tensor SVD

Malihe Nobakht Kooshkghazi †, Salman Ahmadi-Asl †,∗, André L. F. de Almeida · 2025

Read Randomized block Krylov method for approximation of truncated tensor SVD by Malihe Nobakht Kooshkghazi †, Salman Ahmadi-Asl †,∗, André L. F. de Almeida (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-04989.txt.

Description

Malihe Nobakht Kooshkghazi, Salman Ahmadi-Asl, and Andre de Almeida present in a 2025 paper a randomized block Krylov method for tensor compression. The truncated tensor SVD squeezes multi way data into a small core, a workhorse of data science. Big tensors make the exact squeeze slow, so a random shortcut is prized.

Their method blends block Krylov subspaces with random sampling for speed. Theory for the approach is laid out before the test runs begin. Trials on fake and real world data check speed and accuracy side by side. Results back the method as fast and workable for large inputs. Two uses are shown in full, filling missing data and compressing data sets.

Catalog record

CREATORMalihe Nobakht Kooshkghazi †, Salman Ahmadi-Asl †,∗, André L. F. de Almeida
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE56 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2504-04989

Browse the full library · About the Tower of Babel