No. Title Author Year
1 Hardness vs Randomness for Bounded Depth Arithmetic Circuits Chou, Chi-Ning et al. 2018
2 Unbalancing Sets and an Almost Quadratic Lower Bound for Syntactically Multilinear Arithmetic Circuits Alon, Noga et al. 2018
3 A Quadratic Lower Bound for Homogeneous Algebraic Branching Programs Kumar, Mrinal 2017
4 An Exponential Lower Bound for Homogeneous Depth-5 Circuits over Finite Fields Kumar, Mrinal et al. 2017
5 Arithmetic Circuits with Locally Low Algebraic Rank Kumar, Mrinal et al. 2016
6 Finer Separations Between Shallow Arithmetic Circuits Kumar, Mrinal et al. 2016
7 Functional Lower Bounds for Arithmetic Circuits and Connections to Boolean Circuit Complexity Forbes, Michael A. et al. 2016
8 Sums of Products of Polynomials in Few Variables: Lower Bounds and Polynomial Identity Testing Kumar, Mrinal et al. 2016
Current Page :
Number of result pages: 1
Number of documents: 8

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI