Improved Monotonicity Testers via Hypercube Embeddings

Mark Braverman, Subhash Khot, Guy Kindler, Dor Minzer. Improved Monotonicity Testers via Hypercube Embeddings. In Yael Tauman Kalai, editor, 14th Innovations in Theoretical Computer Science Conference, ITCS 2023, January 10-13, 2023, MIT, Cambridge, Massachusetts, USA. Volume 251 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2023. [doi]

@inproceedings{BravermanKKM23,
  title = {Improved Monotonicity Testers via Hypercube Embeddings},
  author = {Mark Braverman and Subhash Khot and Guy Kindler and Dor Minzer},
  year = {2023},
  doi = {10.4230/LIPIcs.ITCS.2023.25},
  url = {https://doi.org/10.4230/LIPIcs.ITCS.2023.25},
  researchr = {https://researchr.org/publication/BravermanKKM23},
  cites = {0},
  citedby = {0},
  booktitle = {14th Innovations in Theoretical Computer Science Conference, ITCS 2023, January 10-13, 2023, MIT, Cambridge, Massachusetts, USA},
  editor = {Yael Tauman Kalai},
  volume = {251},
  series = {LIPIcs},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
  isbn = {978-3-95977-263-1},
}