Ilias Diakonikolas, Rocco A. Servedio, Li-Yang Tan, Andrew Wan. A Regularity Lemma, and Low-Weight Approximators, for Low-Degree Polynomial Threshold Functions. In Proceedings of the 25th Annual IEEE Conference on Computational Complexity, CCC2010, Cambridge, Massachusetts, June 9-12, 2010. pages 211-222, IEEE Computer Society, 2010. [doi]
Abstract is missing.