Quasipolynomial-Time Identity Testing of Non-commutative and Read-Once Oblivious Algebraic Branching Programs.

Michael A. Forbes, Amir Shpilka

Browse the full FOCS paper archive.