On the Distribution of the Fourier Spectrum of Halfspaces

arXiv1202.6680MaRDI QIDQ6231352FDOQ6231352

Authors: Ilias Diakonikolas, Ragesh Jaiswal, Rocco A. Servedio, Li-Yang Tan, Andrew Wan 

Publication date: 29 February 2012

Abstract: Bourgain showed that any noise stable Boolean function $f$ can be well-approximated by a junta. In this note we give an exponential sharpening of the parameters of Bourgain's result under the additional assumption that $f$ is a halfspace.

This page was built for publication: On the Distribution of the Fourier Spectrum of Halfspaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6231352)