Sign in

Small-depth Multilinear Formula Lower Bounds for Iterated Matrix Multiplication, with Applications.

Suryajith ChillaraNutan LimayeSrikanth Srinivasan
Published in: STACS (2018)
Keyphrases
  • lower bound
  • matrix multiplication
  • upper bound
  • objective function
  • higher order
  • branch and bound
  • message passing
  • lower and upper bounds
  • np hard
  • depth map
  • high order
  • dynamic programming
  • d objects