"Random low-degree polynomials are hard to approximate."

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

Details and statistics

DOI: 10.1007/S00037-011-0020-6

access: closed

type: Journal Article

metadata version: 2021-10-14

a service of  Schloss Dagstuhl - Leibniz Center for Informatics