Estimating the distance to a monotone function

Nir Ailon, Bernard Chazelle, Seshadhri Comandur, Ding Liu. Estimating the distance to a monotone function. Random Struct. Algorithms, 31(3):371-383, 2007. [doi]

Abstract

Abstract is missing.