@misc{indiciaeed5cf2375733, title = {Worst Case to Average Case Reductions for Polynomials}, author = {Tali Kaufman and Shachar Lovett}, year = {2008}, url = {https://arxiv.org/abs/0806.4535}, note = {Source identifier: 0806.4535} }