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.
Link to open-access journal version.
main papers page
Back to main papers page