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. In 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2007), October 20-23, 2007, Providence, RI, USA, Proceedings. pages 438-448, IEEE Computer Society, 2007. [doi]

Abstract

Abstract is missing.