Zusammenfassung
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.
Nutzer