The Chasm at Depth Four, and Tensor Rank : Old results, new insights

Suryajith Chillara, Mrinal Kumar, Ramprasad Saptharishi +1

Agrawal and Vinay [AV08] showed how any polynomial size arithmetic circuit can be thought of as a depth four arithmetic circuit of subexponential size. The resulting circuit size i…