Monotonicity testing over general poset domains
Proceedings of the thiry-fourth annual ACM symposium on Theory of computing - STOC ’02
Ilan Newman
Alex Samorodnitsky
Ronitt Rubinfeld
Eric Lehman
Eldar Fischer
Sublinear algorithms for testing monotone and unimodal distributions