On Monotonicity Testing and Boolean Isoperimetric Type Theorems

Subhash Khot, Dor Minzer, Muli Safra. On Monotonicity Testing and Boolean Isoperimetric Type Theorems. In Venkatesan Guruswami, editor, IEEE 56th Annual Symposium on Foundations of Computer Science, FOCS 2015, Berkeley, CA, USA, 17-20 October, 2015. pages 52-58, IEEE, 2015. [doi]

@inproceedings{KhotMS15-0,
  title = {On Monotonicity Testing and Boolean Isoperimetric Type Theorems},
  author = {Subhash Khot and Dor Minzer and Muli Safra},
  year = {2015},
  doi = {10.1109/FOCS.2015.13},
  url = {http://dx.doi.org/10.1109/FOCS.2015.13},
  researchr = {https://researchr.org/publication/KhotMS15-0},
  cites = {0},
  citedby = {0},
  pages = {52-58},
  booktitle = {IEEE 56th Annual Symposium on Foundations of Computer Science, FOCS 2015, Berkeley, CA, USA, 17-20 October, 2015},
  editor = {Venkatesan Guruswami},
  publisher = {IEEE},
  isbn = {978-1-4673-8191-8},
}