In this paper, we show exponential lower bounds for the class of homogeneous depth- 5 circuits over all small finite fields. More formally, we show that there is an explicit family P d : d N of polynomials in VN P , where P d is of degree d in n = d O (1) variables, such that over all finite fields F q , any homogeneous depth- 5 circuit which computes P d must have size at least exp ( q ( d )) .
To the best of our knowledge, this is the first super-polynomial lower bound for this class for any field F q = F 2 .
Our proof builds up on the ideas developed on the way to proving lower bounds for homogeneous depth- 4 circuits [GKKS14, FLMS14, KLSS14, KS14b] and for non-homogeneous depth- 3 circuits over finite fields [GK98, GR00]. Our key insight is to look at the space of shifted partial derivatives of a polynomial as a space of functions from F q n F q as opposed to looking at them as a space of formal polynomials and builds over a tighter analysis of the lower bound of Kumar and Saraf [KS14b].