Nonnegative Rank Measures and Monotone Algebraic Branching Programs. | 0 | 0.34 | 2019 |
Lower bounds for non-commutative skew circuits. | 0 | 0.34 | 2016 |
Non-commutative computations: lower bounds and polynomial identity testing. | 1 | 0.38 | 2016 |
Lower Bounds for Depth-4 Formulas Computing Iterated Matrix Multiplication | 16 | 0.64 | 2015 |
Lower bounds for depth 4 formulas computing iterated matrix multiplication | 4 | 0.41 | 2013 |
Succinct algebraic branching programs characterizing non-uniform complexity classes | 3 | 0.39 | 2011 |
Separating multilinear branching programs and formulas | 9 | 0.56 | 2011 |
Characterizing valiant's algebraic complexity classes | 21 | 1.14 | 2008 |
Universal relations and #P-completeness | 0 | 0.34 | 2006 |