Submodular Functions Are Noise Stable

Mahdi Cheraghchi, Adam Klivans, Pravesh Kothari, Homin K. Lee. Submodular Functions Are Noise Stable. Electronic Colloquium on Computational Complexity (ECCC), 18:90, 2011. [doi]

Possibly Related Publications

The following publications are possibly variants of this publication: