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
{"_id":"4ukAhWDHhZrz4wY9t","authorIDs":[],"author_short":["Batu, T.","Kumar, R.","Rubinfeld, R."],"bibbaseid":"batu-kumar-rubinfeld-sublinearalgorithmsfortestingmonotoneandunimodaldistributions-2004","bibdata":{"bibtype":"inproceedings","type":"inproceedings","added-at":"2012-01-12T23:26:48.000+0100","author":[{"propositions":[],"lastnames":["Batu"],"firstnames":["Tugkan"],"suffixes":[]},{"propositions":[],"lastnames":["Kumar"],"firstnames":["Ravi"],"suffixes":[]},{"propositions":[],"lastnames":["Rubinfeld"],"firstnames":["Ronitt"],"suffixes":[]}],"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":[{"propositions":[],"lastnames":["Babai"],"firstnames":["László"],"suffixes":[]}],"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","bibtex":"@inproceedings{DBLP:conf/stoc/BatuKR04,\n added-at = {2012-01-12T23:26:48.000+0100},\n author = {Batu, Tugkan and Kumar, Ravi and Rubinfeld, Ronitt},\n bibsource = {DBLP, http://dblp.uni-trier.de},\n biburl = {https://www.bibsonomy.org/bibtex/2a38e4db933aa42897716bb9cfb91d664/ytyoun},\n booktitle = {STOC},\n crossref = {DBLP:conf/stoc/2004},\n doi = {10.1145/1007352.1007414},\n editor = {Babai, L{\\'a}szl{\\'o}},\n interhash = {ca3a8e6cb5606842849d7ee73223a58e},\n intrahash = {a38e4db933aa42897716bb9cfb91d664},\n isbn = {1-58113-852-0},\n keywords = {sublinear property-testing unimodal monotonicity},\n pages = {381-390},\n publisher = {ACM},\n timestamp = {2015-12-13T10:19:48.000+0100},\n title = {Sublinear algorithms for testing monotone and unimodal distributions},\n year = 2004\n}\n\n","author_short":["Batu, T.","Kumar, R.","Rubinfeld, R."],"editor_short":["Babai, L."],"key":"DBLP:conf/stoc/BatuKR04","id":"DBLP:conf/stoc/BatuKR04","bibbaseid":"batu-kumar-rubinfeld-sublinearalgorithmsfortestingmonotoneandunimodaldistributions-2004","role":"author","urls":{},"keyword":["sublinear property-testing unimodal monotonicity"],"metadata":{"authorlinks":{}}},"bibtype":"inproceedings","biburl":"http://www.bibsonomy.org/bib/author/ravi Kumar?items=1000","creationDate":"2015-04-20T16:09:57.812Z","downloads":0,"keywords":["sublinear property-testing unimodal monotonicity"],"search_terms":["sublinear","algorithms","testing","monotone","unimodal","distributions","batu","kumar","rubinfeld"],"title":"Sublinear algorithms for testing monotone and unimodal distributions","year":2004,"dataSources":["FpQHadZcDkdHnjJBm","DiSHMj5oiLBLaqrYP"]}