Worst Case to Average Case Reductions for Polynomials

Tali Kaufman, Shachar Lovett. Worst Case to Average Case Reductions for Polynomials. In 49th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2008, October 25-28, 2008, Philadelphia, PA, USA. pages 166-175, IEEE Computer Society, 2008. [doi]

Authors

Tali Kaufman

This author has not been identified. Look up 'Tali Kaufman' in Google

Shachar Lovett

This author has not been identified. Look up 'Shachar Lovett' in Google