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

2013 ◽  
Author(s):  
Michael A. Forbes ◽  
Amir Shpilka
Keyword(s):  
Branching Programs ◽  
Identity Testing ◽  
Algebraic Branching Programs

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

2018 ◽  
Vol 10 (1) ◽  
pp. 1-30 ◽  
Author(s):  
Matthew Anderson ◽  
Michael A. Forbes ◽  
Ramprasad Saptharishi ◽  
Amir Shpilka ◽  
Ben Lee Volk
Keyword(s):  
Lower Bounds ◽  
Branching Programs ◽  
Identity Testing ◽  
Algebraic Branching Programs

scholarly journals Reconstruction of Full Rank Algebraic Branching Programs

2019 ◽  
Vol 11 (1) ◽  
pp. 1-56
Author(s):  
Neeraj Kayal ◽  
Vineet Nair ◽  
Chandan Saha ◽  
Sébastien Tavenas
Keyword(s):  
Full Rank ◽  
Branching Programs ◽  
Algebraic Branching Programs

On the power of algebraic branching programs of width two

2015 ◽  
Vol 25 (1) ◽  
pp. 217-253 ◽  
Author(s):  
Eric Allender ◽  
Fengming Wang
Keyword(s):  
Branching Programs ◽  
Algebraic Branching Programs
Sign in / Sign up

Export Citation Format

Share Document