3 papers
cs.DS2024
Undercomplete Decomposition of Symmetric Tensors in Linear Time, and Smoothed Analysis of the Condition Number
Pascal Koiran, Subhayan Saha
We study symmetric tensor decompositions, i.e., decompositions of the form where is a symmetric tensor of order 3 and .…
cs.DS2022
Complete Decomposition of Symmetric Tensors in Linear Time and Polylogarithmic Precision
Pascal Koiran, Subhayan Saha
We study symmetric tensor decompositions, i.e. decompositions of the input symmetric tensor T of order 3 as sum of r 3rd-order tensor powers of u_i where u_i are vectors in \C^n. I…
cs.CC2021
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 \…