Approximating the distance to monotonicity in high dimensions. - Shahar Fattal; Dana Ron (ACM Trans. Algorithms, 2010)