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]

Authors

Ankit Gupta 0001

This author has not been identified. Look up 'Ankit Gupta 0001' in Google

Pritish Kamath

This author has not been identified. Look up 'Pritish Kamath' in Google

Neeraj Kayal

This author has not been identified. Look up 'Neeraj Kayal' in Google

Ramprasad Saptharishi

This author has not been identified. Look up 'Ramprasad Saptharishi' in Google