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]

@article{CheraghchiKKL11,
  title = {Submodular Functions Are Noise Stable},
  author = {Mahdi Cheraghchi and Adam Klivans and Pravesh Kothari and Homin K. Lee},
  year = {2011},
  url = {http://eccc.hpi-web.de/report/2011/090},
  researchr = {https://researchr.org/publication/CheraghchiKKL11},
  cites = {0},
  citedby = {0},
  journal = {Electronic Colloquium on Computational Complexity (ECCC)},
  volume = {18},
  pages = {90},
}