On the Distribution of the Fourier Spectrum of Halfspaces
arXiv:1202.6680
Abstract
Bourgain showed that any noise stable Boolean function 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 is a halfspace.