@article{v010a002, author = {Diakonikolas, Ilias and Servedio, Rocco A. and Tan, Li-Yang and Wan, Andrew}, title = {A Regularity Lemma and Low-Weight Approximators for Low-Degree Polynomial Threshold Functions}, year = {2014}, pages = {27--53}, doi = {10.4086/toc.2014.v010a002}, publisher = {Theory of Computing}, journal = {Theory of Computing}, volume = {10}, number = {2}, URL = {https://theoryofcomputing.org/articles/v010a002}, }