research
∙
11/14/2022
Low-depth arithmetic circuit lower bounds via shifted partials
We prove super-polynomial lower bounds for low-depth arithmetic circuits...
share
research
∙
06/15/2020
Randomized polynomial-time equivalence between determinant and trace-IMM equivalence tests
Equivalence testing for a polynomial family g_m over a field F is the fo...
research
∙
04/15/2020
