Subhayan Saha

collaborators

2 papers

cs.DS2025

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 $T = \sum_{i = 1}^{r} u_{i}^{\otimes 3}$ where $T$ is a symmetric tensor of order 3 and $u_{i} \in C^{n}$ .…

cs.DS2025

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…