A Quadratic Lower Bound for Algebraic Branching Programs

Prerona Chatterjee, Mrinal Kumar, Adrian She, Ben lee Volk. A Quadratic Lower Bound for Algebraic Branching Programs. Electronic Colloquium on Computational Complexity (ECCC), 26:170, 2019. [doi]

@article{ChatterjeeKSV19,
  title = {A Quadratic Lower Bound for Algebraic Branching Programs},
  author = {Prerona Chatterjee and Mrinal Kumar and Adrian She and Ben lee Volk},
  year = {2019},
  url = {https://eccc.weizmann.ac.il/report/2019/170},
  researchr = {https://researchr.org/publication/ChatterjeeKSV19},
  cites = {0},
  citedby = {0},
  journal = {Electronic Colloquium on Computational Complexity (ECCC)},
  volume = {26},
  pages = {170},
}