Worst Case to Average Case Reductions for Polynomials
Algebraic property testing
Proceedings of the fourtieth annual ACM symposium on Theory of computing - STOC 08
2008 49th Annual IEEE Symposium on Foundations of Computer Science
Madhu Sudan
Shachar Lovett
Guest column