Nir Ailon, Bernard Chazelle, Seshadhri Comandur, Ding Liu. Estimating the distance to a monotone function. Random Struct. Algorithms, 31(3):371-383, 2007. [doi]
@article{AilonCCL07,
title = {Estimating the distance to a monotone function},
author = {Nir Ailon and Bernard Chazelle and Seshadhri Comandur and Ding Liu},
year = {2007},
doi = {10.1002/rsa.20167},
url = {http://dx.doi.org/10.1002/rsa.20167},
researchr = {https://researchr.org/publication/AilonCCL07},
cites = {0},
citedby = {0},
journal = {Random Struct. Algorithms},
volume = {31},
number = {3},
pages = {371-383},
}