Efficient Algorithms for Verifying Kruskal Rank in Sparse Linear Regression and Related Applications

Fengqin Zhou · 2025

Read Efficient Algorithms for Verifying Kruskal Rank in Sparse Linear Regression and Related Applications by Fengqin Zhou (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-2503-04986.txt.

Description

When data are sparse, a key question is whether the hidden pattern behind them can be pinned down at all, and one rank test on the data matrix often decides it. Fengqin Zhou presents fast ways to run that test in a 2025 paper. The setting spans sparse regression, splitting tensors into parts, and models with hidden groups.

The method mixes random hashing with step-by-step programming to check the rank without scanning every pairing. It works over yes-no fields, general small fields, and plain integers alike. Run times are given with strong odds of a right answer, and they sit close to known lower bounds. The checks feed real tasks like cleaning noise labels in deep learning, where knowing the pattern is recoverable comes first.

Catalog record

CREATORFengqin Zhou
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE33 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2503-04986

Browse the full library · About the Tower of Babel