Random low-degree polynomials are hard to approximate

Ido Ben-Eliezer, Rani Hod, Shachar Lovett

Research output: Contribution to journalArticlepeer-review

16 Scopus citations

Fingerprint

Dive into the research topics of 'Random low-degree polynomials are hard to approximate'. Together they form a unique fingerprint.

Mathematics

Keyphrases