Black Box Absolute Reconstruction for Sums of Powers of Linear Forms

Pascal Koiran, Subhayan Saha

We study the decomposition of multivariate polynomials as sums of powers of linear forms. We give a randomized algorithm for the following problem: If a homogeneous polynomial $f \…