An Almost Cubic Lower Bound for Depth Three Arithmetic Circuits

Neeraj Kayal, Chandan Saha, Sébastien Tavenas. An Almost Cubic Lower Bound for Depth Three Arithmetic Circuits. In Ioannis Chatzigiannakis, Michael Mitzenmacher, Yuval Rabani, Davide Sangiorgi, editors, 43rd International Colloquium on Automata, Languages, and Programming, ICALP 2016, July 11-15, 2016, Rome, Italy. Volume 55 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2016. [doi]

Abstract

Abstract is missing.