Sublinear algorithms for testing monotone and unimodal distributions.

Tugkan Batu, Ravi Kumar, Ronitt Rubinfeld

Browse the full STOC paper archive.