Lower Bounds for Depth Three Arithmetic Circuits with Small Bottom Fanin

Neeraj Kayal, Chandan Saha. Lower Bounds for Depth Three Arithmetic Circuits with Small Bottom Fanin. In David Zuckerman, editor, 30th Conference on Computational Complexity, CCC 2015, June 17-19, 2015, Portland, Oregon, USA. Volume 33 of LIPIcs, pages 158-208, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2015. [doi]

Authors

Neeraj Kayal

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

Chandan Saha

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