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

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