"Random Low Degree Polynomials are Hard to Approximate."

Ido Ben-Eliezer, Rani Hod, Shachar Lovett (2009)

Details and statistics

DOI: 10.1007/978-3-642-03685-9_28

access: closed

type: Conference or Workshop Paper

metadata version: 2022-10-02

a service of  Schloss Dagstuhl - Leibniz Center for Informatics