Detecting Sparsity Patterns in Tensor Data
SIAM Journal on Matrix Analysis and Applications · 31.12.2026 · 47 (4) · 2036-2059
DOI: 10.1137/25m1766930 ↗Kurz gefasst
Fachartikel in der Zeitschrift SIAM Journal on Matrix Analysis and Applications, online erschienen am 20.11.2026. Verfasst von Peter A. Brooksbank und 2 weiteren Autor:innen. Die Arbeit nennt 27 Literaturangaben. Gefördert von: National Science Foundation, Simons Foundation.
Abstract (Originalsprache)
This article introduces a class of efficiently computable sparsity patterns for tensor data. The class includes familiar patterns such as block-diagonal decompositions explored in statistics and signal processing, low-rank tensor decompositions, and Tucker decompositions. It also includes a new family of sparsity patterns—not known to be detectable by current methods—that can be thought of as continuous decompositions approximating curves and surfaces. We present a general algorithm to detect sparsity patterns in each class using a parameter we call a chisel that tunes the search to patterns of a prescribed shape. As an illustration, we apply the method to nutrition data. We also show that the patterns output by the algorithm are essentially unique. Reproducibility of computational results. This paper has been awarded the “SIAM Reproducibility Badge: Code and data available” as a recognition that the authors have followed reproducibility principles valued by SIMAX and the scientific computing community. Code and data that allow readers to reproduce the results in this paper are available at https://github.com/thetensor-space/OpenDleto . [Formula: see text]
Förderung
- National Science Foundation
- Simons Foundation
Zitieren
APA
Brooksbank, P. A., Kassabov, M. D., & Wilson, J. B. (2026). Detecting Sparsity Patterns in Tensor Data. SIAM Journal on Matrix Analysis and Applications, 47(4), 2036-2059. https://doi.org/10.1137/25m1766930
Vancouver
Brooksbank PA, Kassabov MD, Wilson JB. Detecting Sparsity Patterns in Tensor Data. SIAM Journal on Matrix Analysis and Applications. 2026;47(4):2036-2059. doi:10.1137/25m1766930
BibTeX
@article{Brooksbank2026,
author = {Brooksbank, Peter A. and Kassabov, Martin D. and Wilson, James B.},
title = {Detecting Sparsity Patterns in Tensor Data},
journal = {SIAM Journal on Matrix Analysis and Applications},
year = {2026},
volume = {47},
number = {4},
pages = {2036--2059},
doi = {10.1137/25m1766930}
}
EUVIMED