An Almost Quadratic Lower Bound for Syntactically Multilinear Arithmetic Circuits

Mrinal Kumar, Ben lee Volk. An Almost Quadratic Lower Bound for Syntactically Multilinear Arithmetic Circuits. Electronic Colloquium on Computational Complexity (ECCC), 24:124, 2017. [doi]

@article{KumarV17-3,
  title = {An Almost Quadratic Lower Bound for Syntactically Multilinear Arithmetic Circuits},
  author = {Mrinal Kumar and Ben lee Volk},
  year = {2017},
  url = {https://eccc.weizmann.ac.il/report/2017/124},
  researchr = {https://researchr.org/publication/KumarV17-3},
  cites = {0},
  citedby = {0},
  journal = {Electronic Colloquium on Computational Complexity (ECCC)},
  volume = {24},
  pages = {124},
}