Submodular functions are noise stable

Mahdi Cheraghchi, Adam Klivans, Pravesh Kothari, Homin K. Lee. Submodular functions are noise stable. In Yuval Rabani, editor, Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2012, Kyoto, Japan, January 17-19, 2012. pages 1586-1592, SIAM, 2012. [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