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 http://arxiv.org/abs/0909.4727 2009 CoRR abs/0909.4727 db/journals/corr/corr0909.html#abs-0909-4727 informal publication