An efficient tree decomposition method for permanents and mixed discriminants

Diego Cifuentes, Pablo A. Parrilo

We present an efficient algorithm to compute permanents, mixed discriminants and hyperdeterminants of structured matrices and multidimensional arrays (tensors). We describe the spa…