A Lower Bound for Distribution-Free Monotonicity Testing

@inproceedings{Halevy2005ALB,
  title={A Lower Bound for Distribution-Free Monotonicity Testing},
  author={Shirley Halevy and Eyal Kushilevitz},
  booktitle={APPROX-RANDOM},
  year={2005}
}