research
∙
11/14/2022
Low-depth arithmetic circuit lower bounds via shifted partials
We prove super-polynomial lower bounds for low-depth arithmetic circuits...
research
∙
04/15/2020