An Almost Quadratic Lower Bound for Syntactically Multilinear Arithmetic Circuits

Mrinal Kumar, Ben lee Volk. An Almost Quadratic Lower Bound for Syntactically Multilinear Arithmetic Circuits. Electronic Colloquium on Computational Complexity (ECCC), 24:124, 2017. [doi]

Abstract

Abstract is missing.