A Regularity Lemma, and Low-Weight Approximators, for Low-Degree Polynomial Threshold Functions

Ilias Diakonikolas, Rocco A. Servedio, Li-Yang Tan, Andrew Wan

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Fingerprint

Dive into the research topics of 'A Regularity Lemma, and Low-Weight Approximators, for Low-Degree Polynomial Threshold Functions'. Together they form a unique fingerprint.

Mathematics