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]

@inproceedings{ChillaraEL018,
  title = {A Near-Optimal Depth-Hierarchy Theorem for Small-Depth Multilinear Circuits},
  author = {Suryajith Chillara and Christian Engels and Nutan Limaye and Srikanth Srinivasan 0001},
  year = {2018},
  doi = {10.1109/FOCS.2018.00092},
  url = {https://doi.org/10.1109/FOCS.2018.00092},
  researchr = {https://researchr.org/publication/ChillaraEL018},
  cites = {0},
  citedby = {0},
  pages = {934-945},
  booktitle = {59th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2018, Paris, France, October 7-9, 2018},
  editor = {Mikkel Thorup},
  publisher = {IEEE Computer Society},
  isbn = {978-1-5386-4230-6},
}