33 citations · 74 across the 23 of their papers we have counts for
1 paper · 1 filter
Chandan Saha, Ramprasad Saptharishi, Nitin Saxena
We study the problem of polynomial identity testing (PIT) for depth 2 arithmetic circuits over matrix algebra. We show that identity testing of depth 3 (Sigma-Pi-Sigma) arithmetic…