Efficient evaluation of noncommutative polynomials using tensor and noncommutative Waring decompositions

Eric Evert, J. William Helton, Shiyuan Huang +1

This paper analyses a Waring type decomposition of a noncommuting (NC) polynomial $p$ with respect to the goal of evaluating $p$ efficiently on tuples of matrices. Such a decomposi…