Hitting Sets for Low-Degree Polynomials with Optimal Density

Venkatesan Guruswami, Chaoping Xing. Hitting Sets for Low-Degree Polynomials with Optimal Density. In IEEE 29th Conference on Computational Complexity, CCC 2014, Vancouver, BC, Canada, June 11-13, 2014. pages 161-168, IEEE, 2014. [doi]

@inproceedings{GuruswamiX14-0,
  title = {Hitting Sets for Low-Degree Polynomials with Optimal Density},
  author = {Venkatesan Guruswami and Chaoping Xing},
  year = {2014},
  doi = {10.1109/CCC.2014.24},
  url = {http://dx.doi.org/10.1109/CCC.2014.24},
  researchr = {https://researchr.org/publication/GuruswamiX14-0},
  cites = {0},
  citedby = {0},
  pages = {161-168},
  booktitle = {IEEE 29th Conference on Computational Complexity, CCC 2014, Vancouver, BC, Canada, June 11-13, 2014},
  publisher = {IEEE},
}