Approximating the Distance to Monotonicity of Boolean Functions

Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, Erik Waingarten. Approximating the Distance to Monotonicity of Boolean Functions. Electronic Colloquium on Computational Complexity (ECCC), 26:163, 2019. [doi]

Abstract

Abstract is missing.