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

Ilias Diakonikolas, Rocco A. Servedio, Li-Yang Tan, Andrew Wan. A Regularity Lemma and Low-Weight Approximators for Low-Degree Polynomial Threshold Functions. Theory of Computing, 10:27-53, 2014. [doi]

Abstract

Abstract is missing.