A Quadratic Lower Bound for Homogeneous Algebraic Branching Programs

Mrinal Kumar. A Quadratic Lower Bound for Homogeneous Algebraic Branching Programs. In Ryan O'Donnell, editor, 32nd Computational Complexity Conference, CCC 2017, July 6-9, 2017, Riga, Latvia. Volume 79 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2017. [doi]

@inproceedings{Kumar17-14,
  title = {A Quadratic Lower Bound for Homogeneous Algebraic Branching Programs},
  author = {Mrinal Kumar},
  year = {2017},
  doi = {10.4230/LIPIcs.CCC.2017.19},
  url = {https://doi.org/10.4230/LIPIcs.CCC.2017.19},
  researchr = {https://researchr.org/publication/Kumar17-14},
  cites = {0},
  citedby = {0},
  booktitle = {32nd Computational Complexity Conference, CCC 2017, July 6-9, 2017, Riga, Latvia},
  editor = {Ryan O'Donnell},
  volume = {79},
  series = {LIPIcs},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  isbn = {978-3-95977-040-8},
}