Deterministic Identity Testing of Read-Once Algebraic Branching Programs

Maurice Jansen, Youming Qiao, Jayalal Sarma

In this paper we study polynomial identity testing of sums of $k$ read-once algebraic branching programs (${\Sigma }_k$-RO-ABPs), generalizing the work in (Shpilka and Volkovich 2008,2009)…