Hardness of Reconstructing Multivariate Polynomials over Finite Fields

Parikshit Gopalan, Subhash Khot, Rishi Saket. Hardness of Reconstructing Multivariate Polynomials over Finite Fields. In 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2007), October 20-23, 2007, Providence, RI, USA, Proceedings. pages 349-359, IEEE Computer Society, 2007. [doi]

@inproceedings{GopalanKS07,
  title = {Hardness of Reconstructing Multivariate Polynomials over Finite Fields},
  author = {Parikshit Gopalan and Subhash Khot and Rishi Saket},
  year = {2007},
  doi = {10.1109/FOCS.2007.31},
  url = {http://doi.ieeecomputersociety.org/10.1109/FOCS.2007.31},
  researchr = {https://researchr.org/publication/GopalanKS07},
  cites = {0},
  citedby = {0},
  pages = {349-359},
  booktitle = {48th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2007), October 20-23, 2007, Providence, RI, USA, Proceedings},
  publisher = {IEEE Computer Society},
}