English

Improved Debordering of Waring Rank

Computational Complexity 2025-02-06 v1 Algebraic Geometry

Abstract

We prove that if a degree-dd homogeneous polynomial ff has border Waring rank WR(f)=r\underline{\mathrm{WR}}({f}) = r, then its Waring rank is bounded by WR(f)drO(r). {\mathrm{WR}}({f}) \leq d \cdot r^{O(\sqrt{r})}. This result significantly improves upon the recent bound WR(f)d4r{\mathrm{WR}}({f}) \leq d \cdot 4^r established in [Dutta, Gesmundo, Ikenmeyer, Jindal, and Lysikov, STACS 2024], which itself was an improvement over the earlier bound WR(f)dr{\mathrm{WR}}({f}) \leq d^r.

Cite

@article{arxiv.2502.03150,
  title  = {Improved Debordering of Waring Rank},
  author = {Amir Shpilka},
  journal= {arXiv preprint arXiv:2502.03150},
  year   = {2025}
}
R2 v1 2026-06-28T21:33:25.829Z