Login / Signup
Lower Bounds for Depth-4 Formulas Computing Iterated Matrix Multiplication.
Hervé Fournier
Nutan Limaye
Guillaume Malod
Srikanth Srinivasan
Published in:
SIAM J. Comput. (2015)
Keyphrases
</>
lower bound
matrix multiplication
upper bound
tree decompositions
message passing
objective function
vc dimension
depth map
distributed memory
similarity measure
high resolution
branch and bound algorithm
lower and upper bounds