Lower Bounds for Symmetric Circuits for the Determinant

Anuj Dawar, Gregory Wilsenach

Dawar and Wilsenach (ICALP 2020) introduce the model of symmetric arithmetic circuits and show an exponential separation between the sizes of symmetric circuits for computing the d…