An exponential lower bound for homogeneous depth four arithmetic circuits with bounded bottom fanin

Ankit Gupta 0001, Pritish Kamath, Neeraj Kayal, Ramprasad Saptharishi. An exponential lower bound for homogeneous depth four arithmetic circuits with bounded bottom fanin. Electronic Colloquium on Computational Complexity (ECCC), 19:98, 2012. [doi]

Abstract

Abstract is missing.