Accelerating alternating least squares for tensor decomposition by pairwise perturbation

Linjian Ma, Edgar Solomonik

Abstract: The alternating least squares (ALS) algorithm for CP and Tucker decomposition is dominated in cost by the tensor contractions necessary to set up the quadratic optimization subproblems. We introduce ...