Boolean Functions: Noise Stability, Non-interactive Correlation Distillation, and Mutual Information
© 1963-2012 IEEE. Let T be the noise operator acting on Boolean functions f:{0,1nto 0, 1 , where in [0, 1/2] is the noise parameter. Given α >1 and fixed mean E f , which Boolean function f has the largest α -th moment E(Tf)α ? This question has close connections with noise stability of Boolean f...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | English |
| Published: |
Institute of Electrical and Electronics Engineers (IEEE)
2021
|
| Online Access: | https://hdl.handle.net/1721.1/135603 |