Approximating the Distance to Monotonicity of Boolean Functions

Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, Erik Waingarten

BibTeX
@inproceedings{pallavoor2022approximating,
  author = {Ramesh Krishnan S. Pallavoor and Sofya Raskhodnikova and Erik Waingarten},
  title = {{Approximating the Distance to Monotonicity of Boolean Functions}},
  booktitle = {Random Struct. Algorithms},
  year = {2022},
  url = {https://openreview.net/forum?id=zRtXhabbTp},
}
Figure