Superpolynomial lower bounds for general homogeneous depth 4 arithmetic circuits.

Mrinal Kumar Shubhangi Saraf

Published in: CoRR (2013)

Keyphrases

lower bound
special case
upper bound
similarity measure
depth information
objective function
worst case
depth map
arithmetic operations
logic circuits