Border Waring Rank via Asymptotic Rank
Matthias Christandl, Fulvio Gesmundo, Alessandro Oneto

TL;DR
This paper extends a lower bound on the Waring (cactus) rank of homogeneous forms to border rank for specific classes, utilizing recent tensor asymptotic rank results to deepen understanding of polynomial decompositions.
Contribution
It generalizes a known lower bound on Waring rank to border rank for certain forms using asymptotic tensor rank techniques.
Findings
Lower bound extends to border rank for specific forms
Utilizes recent advances in tensor asymptotic rank
Provides new insights into polynomial decomposition complexity
Abstract
We investigate an extension of a lower bound on the Waring (cactus) rank of homogeneous forms due to Ranestad and Schreyer. We show that for particular classes of homogeneous forms, for which a generalization of this method applies, the lower bound extends to the level of border (cactus) rank. The approach is based on recent results on tensor asymptotic rank.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsTensor decomposition and applications · Neural Networks and Applications · Algorithms and Data Compression
