Communication Lower Bounds for Matricized Tensor Times Khatri-Rao Product

Grey Ballard, Nicholas Knight, Kathryn Rouse

The matricized-tensor times Khatri-Rao product computation is the typical bottleneck in algorithms for computing a CP decomposition of a tensor. In order to develop high performanc…