Super-polynomial lower bounds for depth-4 homogeneous arithmetic formulas

Neeraj Kayal, Nutan Limaye, Chandan Saha, Srikanth Srinivasan. Super-polynomial lower bounds for depth-4 homogeneous arithmetic formulas. In David B. Shmoys, editor, Symposium on Theory of Computing, STOC 2014, New York, NY, USA, May 31 - June 03, 2014. pages 119-127, ACM, 2014. [doi]

Authors

Neeraj Kayal

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

Nutan Limaye

This author has not been identified. Look up 'Nutan Limaye' in Google

Chandan Saha

This author has not been identified. Look up 'Chandan Saha' in Google

Srikanth Srinivasan

This author has not been identified. Look up 'Srikanth Srinivasan' in Google