Ido Ben-Eliezer, Rani Hod, Shachar Lovett. Random low degree polynomials are hard to approximate. Electronic Colloquium on Computational Complexity (ECCC), 15(080), 2008. [doi]
@article{Ben-EliezerHL08,
title = {Random low degree polynomials are hard to approximate},
author = {Ido Ben-Eliezer and Rani Hod and Shachar Lovett},
year = {2008},
url = {http://eccc.hpi-web.de/eccc-reports/2008/TR08-080/index.html},
researchr = {https://researchr.org/publication/Ben-EliezerHL08},
cites = {0},
citedby = {0},
journal = {Electronic Colloquium on Computational Complexity (ECCC)},
volume = {15},
number = {080},
}