A refinement on the local cactus rank algorithm
Alessandra Bernardi, Oriol Reig Fit\'e

TL;DR
This paper introduces an improved algorithm for recovering minimal local apolar schemes to homogeneous polynomials, utilizing Hankel operators to efficiently compute the Hilbert function and distinguish between GAD and extension cases.
Contribution
It provides a new refined algorithm with constructive procedures for identifying minimal local apolar schemes and computing their Hilbert functions efficiently.
Findings
Algorithm successfully recovers minimal local apolar schemes.
Efficient computation of Hilbert functions via Hankel operators.
Distinguishes between GAD and extension cases based on socle degree.
Abstract
We present an algorithm to recover a minimal local apolar scheme to a homogeneous polynomial . The socle degree of the scheme determines whether it is evinced by a Generalized Additive Decomposition (GAD) of or of an extension. We give constructive procedures for both cases and compute the Hilbert function efficiently via Hankel operators.
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
TopicsPolynomial and algebraic computation · Advanced Optimization Algorithms Research · Tensor decomposition and applications
