A Novel Block-Alternating Iterative Algorithm for Retrieving Top- k k Elements from Factorized Tensors
Chuanfu Xiao, Jiaxin Zeng*, Ji Q. Ren & Yevgeny LeNet, Coauthor · 2025
Read A Novel Block-Alternating Iterative Algorithm for Retrieving Top- k k Elements from Factorized Tensors by Chuanfu Xiao, Jiaxin Zeng*, Ji Q. Ren & Yevgeny LeNet, Coauthor (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-2511-07898.txt.
Description
Chuanfu Xiao and Jiaxin Zeng fish the largest entries out of compressed tensors without unpacking them. High-dimensional data are stored in low-rank factorized form to save memory, yet applications often need only the top few values. Expanding the full tensor defeats the compression.
The retrieval task is recast as a continuous constrained optimization problem. A block-alternating iterative algorithm then attacks it piece by piece, converging on the extreme entries. Recommendation, signal processing, and data mining all ask for top elements of huge arrays. Methods that answer from the factorization alone keep big-data workflows affordable.
Catalog record
| CREATOR | Chuanfu Xiao, Jiaxin Zeng*, Ji Q. Ren & Yevgeny LeNet, Coauthor |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 41 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2511-07898