Optimal Testing of Multivariate Polynomials over Small Prime Fields

Elad Haramaty, Amir Shpilka, Madhu Sudan. Optimal Testing of Multivariate Polynomials over Small Prime Fields. SIAM Journal on Computing, 42(2):536-562, 2013. [doi]

@article{HaramatySS13,
  title = {Optimal Testing of Multivariate Polynomials over Small Prime Fields},
  author = {Elad Haramaty and Amir Shpilka and Madhu Sudan},
  year = {2013},
  doi = {10.1137/120879257},
  url = {http://dx.doi.org/10.1137/120879257},
  researchr = {https://researchr.org/publication/HaramatySS13},
  cites = {0},
  citedby = {0},
  journal = {SIAM Journal on Computing},
  volume = {42},
  number = {2},
  pages = {536-562},
}