Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Efficient parallel CP decomposition with pairwise perturbation and
  multi-sweep dimension tree   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 quadratic optimization subproblems. State-of-art
parallel ALS implementations use dimension trees to avoid redundant
computations across MTTKRPs within each ALS sweep. In this paper, we propose
two new parallel algorithms to accelerate CP-ALS. We introduce the multi-sweep
dimension tree (MSDT) algorithm, which requires the contraction between an
order N input tensor and the first-contracted input matrix once every (N-1)/N
sweeps. This algorithm reduces the leading order computational cost by a factor
of 2(N-1)/N relative to the best previously known approach. In addition, we
introduce a more communication-efficient approach to parallelizing an
approximate CP-ALS algorithm, pairwise perturbation. This technique uses
perturbative corrections to the subproblems rather than recomputing the
contractions, and asymptotically accelerates ALS. Our benchmark results show
that the per-sweep time achieves 1.25X speed-up for MSDT and 1.94X speed-up for
pairwise perturbation compared to the state-of-art dimension trees running on
1024 processors on the Stampede2 supercomputer.

24
The categories of this paper are: dg-ga
6
The categories of this paper are: astro-ph
27
The categories of this paper are: comp-gas
37
The categories of this paper are: supr-con
26
The categories of this paper are: bayes-an
0
The categories of this paper are: hep-ph
33
The categories of this paper are: plasm-ph
35
The categories of this paper are: mtrl-th
7
The categories of this paper are: hep-th
22
The categories of this paper are: chao-dyn
31
The categories of this paper are: ao-sci
3
The categories of this paper are: physics
25
The categories of this paper are: patt-sol
13
The categories of this paper are: quant-ph
11
The categories of this paper are: hep-lat
19
The categories of this paper are: eess