Lower Bounds for Sums of Powers of Low Degree Univariates

Neeraj Kayal, Pascal Koiran, Timothée Pecatte, Chandan Saha. Lower Bounds for Sums of Powers of Low Degree Univariates. In Magnús M. Halldórsson, Kazuo Iwama, Naoki Kobayashi 0001, Bettina Speckmann, editors, Automata, Languages, and Programming - 42nd International Colloquium, ICALP 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part I. Volume 9134 of Lecture Notes in Computer Science, pages 810-821, Springer, 2015. [doi]

@inproceedings{KayalKPS15,
  title = {Lower Bounds for Sums of Powers of Low Degree Univariates},
  author = {Neeraj Kayal and Pascal Koiran and Timothée Pecatte and Chandan Saha},
  year = {2015},
  doi = {10.1007/978-3-662-47672-7_66},
  url = {http://dx.doi.org/10.1007/978-3-662-47672-7_66},
  researchr = {https://researchr.org/publication/KayalKPS15},
  cites = {0},
  citedby = {0},
  pages = {810-821},
  booktitle = {Automata, Languages, and Programming - 42nd International Colloquium, ICALP 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part I},
  editor = {Magnús M. Halldórsson and Kazuo Iwama and Naoki Kobayashi 0001 and Bettina Speckmann},
  volume = {9134},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-662-47671-0},
}