A Lower Bound for Distribution-Free Monotonicity Testing.

Shirley Halevy Eyal Kushilevitz A Lower Bound for Distribution-Free Monotonicity Testing. 330-341 2005 conf/approx/2005 APPROX-RANDOM http://dx.doi.org/10.1007/11538462_28 db/conf/approx/approx2005.html#HalevyK05