The Limited Power of Powering: Polynomial Identity Testing and a Depth-four Lower Bound for the Permanent. Grenet, B., Koiran, P., Portier, N., & Strozecki, Y. 2011.
doi  bibtex   
@conference{GKPS11,
  author = {Grenet, Bruno and Koiran, Pascal and Portier, Natacha and Strozecki, Yann},
  title = {{The Limited Power of Powering: Polynomial Identity Testing and a Depth-four Lower Bound for the Permanent}},
  booktitle = {IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS'11)},
  series = {Leibniz International Proceedings in Informatics},
  number = 13,
  pages = {127--139},
  year = 2011,
  eprint = {1107.1434},
  eprinttype = {arxiv},
  eprintclass = {cs.CC},
  editor = {Supratik Chakraborty and Amir Kumar},
  publisher = {Schloss Dagstuhl--Leibniz-Zentrum f{\"u}r Informatik},
  address = {Dagstuhl, Germany},
  doi = {10.4230/LIPIcs.FSTTCS.2011.127},
}

Downloads: 0