A Near-Optimal Depth-Hierarchy Theorem for Small-Depth Multilinear Circuits

Suryajith Chillara, Christian Engels, Nutan Limaye, Srikanth Srinivasan 0001. A Near-Optimal Depth-Hierarchy Theorem for Small-Depth Multilinear Circuits. In Mikkel Thorup, editor, 59th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2018, Paris, France, October 7-9, 2018. pages 934-945, IEEE Computer Society, 2018. [doi]

Abstract

Abstract is missing.