Arithmetic Circuits

2021

Montone Complexity of Spanning Tree Polynomial Re-visited -

Superpolynomial Lower Bounds Against Low-Depth Algebraic Circuits -

2020

Lower Bounds for Monotone Arithmetic Circuits via Communication Complexity -

A Lower Bound on Determinantal Complexity -