A Lower Bound for the Size of Syntactically Multilinear Arithmetic Circuits

Ran Raz, Amir Shpilka, Amir Yehudayoff. A Lower Bound for the Size of Syntactically Multilinear Arithmetic Circuits. SIAM Journal on Computing, 38(4):1624-1647, 2008. [doi]

Abstract

Abstract is missing.