activity
20132026
most citedAn exponential lower bound for homogeneous depth-5 circuits over finite fields

11 citations · 66 across the 33 of their papers we have counts for

collaborators
Showing 2014Show all

1 paper · 1 filter

cs.CC2014

On the power of homogeneous depth 4 arithmetic circuits

Mrinal Kumar, Shubhangi Saraf

We prove exponential lower bounds on the size of homogeneous depth 4 arithmetic circuits computing an explicit polynomial in . Our results hold for the {\it Iterated Matrix Mul…