Communication Lower Bounds of Bilinear Algorithms for Symmetric Tensor Contractions.

Edgar Solomonik James Demmel Torsten Hoefler

Published in: SIAM J. Sci. Comput. (2021)

Keyphrases

lower bound
worst case
upper bound
times faster
running times
decision trees
orders of magnitude
error bounds
learning algorithm
higher order
optimization problems
computationally efficient
theoretical analysis
information sharing
knapsack problem
upper and lower bounds