Efficient parallel CP decomposition with pairwise perturbation and multi-sweep dimension tree

Linjian Ma, Edgar Solomonik

CP tensor decomposition with alternating least squares (ALS) is dominated in cost by the matricized-tensor times Khatri-Rao product (MTTKRP) kernel that is necessary to set up the…