Communication Lower Bounds and Optimal Algorithms for Multiple Tensor-Times-Matrix Computation.
Hussam Al DaasGrey BallardLaura GrigoriSuraj KumarKathryn RousePublished in: CoRR (2022)
Keyphrases
- lower bound
- worst case
- matrix multiplication
- upper bound
- orders of magnitude
- linear algebra
- data structure
- optimal solution
- search algorithm
- linear programming
- combinatorial optimization
- constant factor
- lower and upper bounds
- upper and lower bounds
- tensor decomposition
- learning algorithm
- sample complexity
- exhaustive search
- high order
- computational complexity