Randomized Black-Box PIT for Small Depth +-Regular Non-commutative Circuits

G V Sumukha Bharadwaj, S Raja

We address the black-box polynomial identity testing (PIT) problem for non-commutative polynomials computed by $+$-regular circuits, a class of homogeneous circuits introduced by […