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]

@article{GuptaKKS12,
  title = {An exponential lower bound for homogeneous depth four arithmetic circuits with bounded bottom fanin},
  author = {Ankit Gupta 0001 and Pritish Kamath and Neeraj Kayal and Ramprasad Saptharishi},
  year = {2012},
  url = {http://eccc.hpi-web.de/report/2012/098},
  researchr = {https://researchr.org/publication/GuptaKKS12},
  cites = {0},
  citedby = {0},
  journal = {Electronic Colloquium on Computational Complexity (ECCC)},
  volume = {19},
  pages = {98},
}