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 |