{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,22]],"date-time":"2024-10-22T22:17:02Z","timestamp":1729635422763,"version":"3.28.0"},"reference-count":23,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016,9]]},"DOI":"10.1109\/allerton.2016.7852305","type":"proceedings-article","created":{"date-parts":[[2017,2,13]],"date-time":"2017-02-13T16:38:11Z","timestamp":1487003891000},"page":"738-739","source":"Crossref","is-referenced-by-count":0,"title":["Clustering with an oracle"],"prefix":"10.1109","author":[{"given":"Arya","family":"Mazumdar","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Barna","family":"Saha","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539791195877"},{"key":"ref11","article-title":"Fault-tolerant entity resolution with the crowd","author":"gruenheid","year":"2015","journal-title":"CoRR abs\/1512 00537"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2015.7282694"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1137\/090766991"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1145\/2422436.2422492"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973075.58"},{"key":"ref16","article-title":"Clustering via crowdsourcing","author":"mazumdar","year":"2016","journal-title":"arXiv preprini arXiv 1604 01839"},{"key":"ref17","article-title":"Consistency thresholds for binary symmetric block models","author":"mossel","year":"2014","journal-title":"ArXiv Preprint"},{"key":"ref18","first-page":"206","article-title":"Towards better separation between deterministic and randomized query complexity","author":"mukhopadhyay","year":"2015","journal-title":"IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1986.44"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1023\/B:MACH.0000033116.57574.95"},{"key":"ref3","article-title":"Clustering with same-cluster queries","author":"ashtiani","year":"2016","journal-title":"arXiv preprint arXiv 1606 02404"},{"key":"ref6","article-title":"Sorting from noisy information","author":"braverman","year":"2009","journal-title":"CoRR abs\/0910 1191"},{"key":"ref5","first-page":"268","article-title":"Noisy sorting without resampling","author":"braverman","year":"2008","journal-title":"Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms"},{"key":"ref8","article-title":"Stochastic block model and community detection in the sparse graphs: A spectral algorithm with optimal rate of recovery","author":"chin","year":"2015","journal-title":"arXiv preprint arXiv 1501 05021"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(01)00144-X"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/2897518.2897524"},{"key":"ref1","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1109\/TIT.2015.2490670","article-title":"Exact recovery in the stochastic block model","volume":"62","author":"emmanuel","year":"2016","journal-title":"IEEE Trans Information Theory"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1145\/2684066"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.3240060108"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.14778\/2732977.2732982"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2015.7113286"},{"key":"ref23","first-page":"1483","article-title":"Crowder: Crowdsourcing entity resolution","volume":"5","author":"jiannan","year":"2012","journal-title":"PVLDB"}],"event":{"name":"2016 54th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","start":{"date-parts":[[2016,9,27]]},"location":"Monticello, IL, USA","end":{"date-parts":[[2016,9,30]]}},"container-title":["2016 54th Annual Allerton Conference on Communication, Control, and Computing (Allerton)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/7819723\/7852197\/07852305.pdf?arnumber=7852305","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,25]],"date-time":"2017-06-25T06:27:20Z","timestamp":1498372040000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7852305\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,9]]},"references-count":23,"URL":"https:\/\/doi.org\/10.1109\/allerton.2016.7852305","relation":{},"subject":[],"published":{"date-parts":[[2016,9]]}}}