The method of shifted partial derivatives cannot separate the permanent from the determinant

Klim Efremenko, J. M. Landsberg, Hal Schenck +1

The method of shifted partial derivatives was used to prove a super-polynomial lower bound on the size of depth four circuits needed to compute the permanent. We show that this met…