Identity Testing and Lower Bounds for Read-$k$ Oblivious Algebraic Branching Programs

Matthew Anderson, Michael A. Forbes, Ramprasad Saptharishi, Amir Shpilka, Ben lee Volk. Identity Testing and Lower Bounds for Read-$k$ Oblivious Algebraic Branching Programs. Electronic Colloquium on Computational Complexity (ECCC), 22:184, 2015. [doi]

Abstract

Abstract is missing.