Recent Progress on Lower Bounds for Arithmetic Circuits
Shubhangi Saraf · 2014
In recent years there has been much exciting progress on depth reduction of arithmetic circuits and lower bounds for bounded depth arithmetic circuits. We will survey some of these results and highlight some of the main challenges and open questions that remain.