Sublinear algorithms for testing monotone and unimodal distributions. Batu, T., Kumar, R., & Rubinfeld, R. In STOC, pages 381-390, 2004. ACM.
doi  bibtex   
@inproceedings{DBLP:conf/stoc/BatuKR04,
  added-at = {2012-01-12T23:26:48.000+0100},
  author = {Batu, Tugkan and Kumar, Ravi and Rubinfeld, Ronitt},
  bibsource = {DBLP, http://dblp.uni-trier.de},
  biburl = {https://www.bibsonomy.org/bibtex/2a38e4db933aa42897716bb9cfb91d664/ytyoun},
  booktitle = {STOC},
  crossref = {DBLP:conf/stoc/2004},
  doi = {10.1145/1007352.1007414},
  editor = {Babai, L{\'a}szl{\'o}},
  interhash = {ca3a8e6cb5606842849d7ee73223a58e},
  intrahash = {a38e4db933aa42897716bb9cfb91d664},
  isbn = {1-58113-852-0},
  keywords = {sublinear property-testing unimodal monotonicity},
  pages = {381-390},
  publisher = {ACM},
  timestamp = {2015-12-13T10:19:48.000+0100},
  title = {Sublinear algorithms for testing monotone and unimodal distributions},
  year = 2004
}

Downloads: 0