Derandomization and absolute reconstruction for sums of powers of linear forms

Pascal Koiran, Mateusz Skomra

We study the decomposition of multivariate polynomials as sums of powers of linear forms. As one of our main results we give an algorithm for the following problem: given a homogen…