@inproceedings{kayal2016an,
author = {Kayal, Neeraj and Saha, Chandan and Tavenas, Sébastien},
title = {An almost Cubic Lower Bound for Depth Three Arithmetic Circuits},
booktitle = {ICALP 2016},
year = {2016},
month = {July},
abstract = {We show an almost cubic lower bound on the size of any depth three arithmetic circuit computing an explicit multilinear polynomial in n variables over any field. This improves upon the previously known quadratic lower bound by Shpilka and Wigderson [CCC, 1999].},
url = {http://approjects.co.za/?big=en-us/research/publication/an-almost-cubic-lower-bound-for-depth-three-arithmetic-circuits/},
}