Approximating the Distance to Monotonicity of Boolean Functions.

Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, Erik Waingarten

Browse the full SODA paper archive.