Artikel,

On the Distribution of the Fourier Spectrum of Halfspaces

, , , , und .
(2012)cite arxiv:1202.6680.

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.

Tags

Nutzer

  • @kirk86
  • @dblp

Kommentare und Rezensionen