A linear-time algorithm for Chow decompositions

Alexander Taveira Blomenhofer, Benjamin Lovitz

We propose a linear-time algorithm to compute low-rank Chow decompositions. Our algorithm can decompose concise symmetric 3-tensors in n variables of Chow rank n/3. The algorithm i…