Linear Gaps Between Degrees for the Polynomial Calculus Modulo Distinct Primes

Samuel R. Buss, Dima Grigoriev, Russell Impagliazzo, Toniann Pitassi. Linear Gaps Between Degrees for the Polynomial Calculus Modulo Distinct Primes. In STOC. pages 547-556, 1999. [doi]

@inproceedings{BussGIP99:0,
  title = {Linear Gaps Between Degrees for the Polynomial Calculus Modulo Distinct Primes},
  author = {Samuel R. Buss and Dima Grigoriev and Russell Impagliazzo and Toniann Pitassi},
  year = {1999},
  doi = {10.1145/301250.301399},
  url = {http://doi.acm.org/10.1145/301250.301399},
  researchr = {https://researchr.org/publication/BussGIP99%3A0},
  cites = {0},
  citedby = {0},
  pages = {547-556},
  booktitle = {STOC},
}