Submodular functions are noise stable.

Mahdi Cheraghchi, Adam R. Klivans, Pravesh Kothari, Homin K. Lee

Browse the full SODA paper archive.