Tugkan Batu, Ravi Kumar, Ronitt Rubinfeld
Sublinear algorithms for testing monotone and unimodal distributions
STOC, 2004.
@inproceedings{STOC-2004-BatuKR, author = "Tugkan Batu and Ravi Kumar and Ronitt Rubinfeld", booktitle = "{Proceedings of the 36th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/1007352.1007414", isbn = "1-58113-852-0", pages = "381--390", publisher = "{ACM}", title = "{Sublinear algorithms for testing monotone and unimodal distributions}", year = 2004, }