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

CREATORChuanfu Xiao, Jiaxin Zeng*, Ji Q. Ren & Yevgeny LeNet, Coauthor
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE41 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2511-07898

Browse the full library · About the Tower of Babel