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]

Authors

Mahdi Cheraghchi

This author has not been identified. Look up 'Mahdi Cheraghchi' in Google

Adam Klivans

This author has not been identified. Look up 'Adam Klivans' in Google

Pravesh Kothari

This author has not been identified. Look up 'Pravesh Kothari' in Google

Homin K. Lee

This author has not been identified. Look up 'Homin K. Lee' in Google