1 citations · 1 across the 7 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
cs.CC2020
Observations on Symmetric Circuits
Christian Engels
We study symmetric arithmetic circuits and improve on lower bounds given by Dawar and Wilsenach (ArXiv 2020). Their result showed an exponential lower bound of the permanent comput…
cs.CC2020
Lower Bounds of Algebraic Branching Programs and Layerization
Christian Engels
In this paper we improve the lower bound of Chatterjee et al.\ (ECCC 2019) to an lower bound for unlayered Algebraic Branching Programs. We also study the impact layerizat…