Hardness of Reconstructing Multivariate Polynomials over Finite Fields

Parikshit Gopalan, Subhash Khot, Rishi Saket. Hardness of Reconstructing Multivariate Polynomials over Finite Fields. SIAM Journal on Computing, 39(6):2598-2621, 2010. [doi]

@article{GopalanKS10,
  title = {Hardness of Reconstructing Multivariate Polynomials over Finite Fields},
  author = {Parikshit Gopalan and Subhash Khot and Rishi Saket},
  year = {2010},
  doi = {10.1137/070705258},
  url = {http://dx.doi.org/10.1137/070705258},
  researchr = {https://researchr.org/publication/GopalanKS10},
  cites = {0},
  citedby = {0},
  journal = {SIAM Journal on Computing},
  volume = {39},
  number = {6},
  pages = {2598-2621},
}