An Exponential Lower Bound for Homogeneous Depth Four Arithmetic Formulas

Neeraj Kayal, Nutan Limaye, Chandan Saha 0001, Srikanth Srinivasan. An Exponential Lower Bound for Homogeneous Depth Four Arithmetic Formulas. SIAM Journal on Computing, 46(1):307-335, 2017. [doi]

Abstract

Abstract is missing.