Functional Lower Bounds for Restricted Arithmetic Circuits of Depth Four. | 0 | 0.34 | 2021 |
On Computing Multilinear Polynomials Using Multi-r-ic Depth Four Circuits | 0 | 0.34 | 2020 |
Slightly improved lower bounds for homogeneous formulas of bounded depth and bounded individual degree. | 0 | 0.34 | 2020 |
A Quadratic Size-Hierarchy Theorem for Small-Depth Multilinear Formulas. | 0 | 0.34 | 2018 |
A Near-Optimal Depth-Hierarchy Theorem for Small-Depth Multilinear Circuits | 0 | 0.34 | 2018 |
Small-depth Multilinear Formula Lower Bounds for Iterated Matrix Multiplication, with Applications. | 0 | 0.34 | 2017 |
The Chasm at Depth Four, and Tensor Rank : Old results, new insights. | 9 | 0.49 | 2016 |
Depth-4 Lower Bounds, Determinantal Complexity: A Unified Approach. | 4 | 0.46 | 2014 |
On the Limits of Depth Reduction at Depth 3 Over Small Finite Fields. | 0 | 0.34 | 2014 |
Determinantal Complexity of Iterated Matrix Multiplication Polynomial. | 1 | 0.36 | 2013 |