Abstract / Description of output
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.
Original language | English |
---|---|
Journal | Computing Research Repository (CoRR) |
Volume | abs/1202.6680 |
Publication status | Published - 2012 |