%0 Journal Article %1 diakonikolas2012distribution %A Diakonikolas, Ilias %A Jaiswal, Ragesh %A Servedio, Rocco A. %A Tan, Li-Yang %A Wan, Andrew %D 2012 %K probability stats %T On the Distribution of the Fourier Spectrum of Halfspaces %U http://arxiv.org/abs/1202.6680 %X 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.

@article{diakonikolas2012distribution, 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.}, added-at = {2020-02-26T13:52:48.000+0100}, author = {Diakonikolas, Ilias and Jaiswal, Ragesh and Servedio, Rocco A. and Tan, Li-Yang and Wan, Andrew}, biburl = {https://www.bibsonomy.org/bibtex/2e3aa427fb7ffc1709e4a79ab3ba68633/kirk86}, description = {[1202.6680] On the Distribution of the Fourier Spectrum of Halfspaces}, interhash = {eb4fe52f03bad020d1f37b05d9f4290e}, intrahash = {e3aa427fb7ffc1709e4a79ab3ba68633}, keywords = {probability stats}, note = {cite arxiv:1202.6680}, timestamp = {2020-02-26T13:52:48.000+0100}, title = {On the Distribution of the Fourier Spectrum of Halfspaces}, url = {http://arxiv.org/abs/1202.6680}, year = 2012 }