Gaussian bounds for noise correlation of resilient functions
© 2019, The Hebrew University of Jerusalem. Gaussian bounds on noise correlation of functions play an important role in hardness of approximation, in quantitative social choice theory and in testing. The author (2008) obtained sharp Gaussian bounds for the expected correlation of ℓ low influence fun...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | English |
| Published: |
Springer Science and Business Media LLC
2021
|
| Online Access: | https://hdl.handle.net/1721.1/136271 |