Gaussian bounds for noise correlation of resilient functions
Sign Up to like & getrecommendations! Published in 2017 at "Israel Journal of Mathematics"
DOI: 10.1007/s11856-019-1951-x
Abstract: 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… read more here.
Keywords: bounds noise; correlation; correlation resilient; resilient functions ... See more keywords