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
| CREATOR | Fengqin Zhou |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 33 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2503-04986