Title
Efficient parallel CP decomposition with pairwise perturbation and multi-sweep dimension tree
Abstract
The widely used alternating least squares (ALS) algorithm for the canonical polyadic (CP) tensor decomposition is dominated in cost by the matricized-tensor times Khatri-Rao product (MTTKRP) kernel. This kernel is necessary to set up the quadratic optimization subproblems. State-of-the-art parallel ALS implementations use dimension trees to avoid redundant computations across MTTKRPs within each A...
Year
DOI
Venue
2021
10.1109/IPDPS49936.2021.00049
2021 IEEE International Parallel and Distributed Processing Symposium (IPDPS)
Keywords
DocType
ISSN
Tensors,Program processors,Perturbation methods,Approximation algorithms,Supercomputers,Computational efficiency,Parallel algorithms
Conference
1530-2075
ISBN
Citations 
PageRank 
978-1-6654-4066-0
1
0.35
References 
Authors
0
2
Name
Order
Citations
PageRank
Linjian Ma121.71
Edgar Solomonik227017.94