No. Title Author Year
1 Towards Optimal Depth Reductions for Syntactically Multilinear Circuits Kumar, Mrinal et al. 2019
2 Hardness vs Randomness for Bounded Depth Arithmetic Circuits Chou, Chi-Ning et al. 2018
3 Unbalancing Sets and an Almost Quadratic Lower Bound for Syntactically Multilinear Arithmetic Circuits Alon, Noga et al. 2018
4 A Quadratic Lower Bound for Homogeneous Algebraic Branching Programs Kumar, Mrinal 2017
5 An Exponential Lower Bound for Homogeneous Depth-5 Circuits over Finite Fields Kumar, Mrinal et al. 2017
6 Arithmetic Circuits with Locally Low Algebraic Rank Kumar, Mrinal et al. 2016
7 Finer Separations Between Shallow Arithmetic Circuits Kumar, Mrinal et al. 2016
8 Functional Lower Bounds for Arithmetic Circuits and Connections to Boolean Circuit Complexity Forbes, Michael A. et al. 2016
9 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: 9


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