On the Distribution of the Fourier Spectrum of Halfspaces

MaRDI QIDQ6231352zbMATH OpenFDO

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)