{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,15]],"date-time":"2026-04-15T10:08:39Z","timestamp":1776247719122,"version":"3.50.1"},"reference-count":36,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"2","license":[{"start":{"date-parts":[[2021,2,1]],"date-time":"2021-02-01T00:00:00Z","timestamp":1612137600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2021,2,1]],"date-time":"2021-02-01T00:00:00Z","timestamp":1612137600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2021,2,1]],"date-time":"2021-02-01T00:00:00Z","timestamp":1612137600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["CCF-1909046"],"award-info":[{"award-number":["CCF-1909046"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2021,2]]},"DOI":"10.1109\/tit.2020.3037533","type":"journal-article","created":{"date-parts":[[2020,11,11]],"date-time":"2020-11-11T21:46:46Z","timestamp":1605131206000},"page":"1141-1155","source":"Crossref","is-referenced-by-count":4,"title":["Semisupervised Clustering by Queries and Locally Encodable Source Coding"],"prefix":"10.1109","volume":"67","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4605-7996","authenticated-orcid":false,"given":"Arya","family":"Mazumdar","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2949-3761","authenticated-orcid":false,"given":"Soumyabrata","family":"Pal","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref33","first-page":"1316","article-title":"Crowdsourced clustering: Querying edges vs triangles","author":"vinayak","year":"2016","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.14778\/2732977.2732982"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2015.7113286"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/JSTSP.2014.2316116"},{"key":"ref36","first-page":"2195","article-title":"Learning from the wisdom of crowds by minimax entropy","author":"zhou","year":"2012","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.14778\/2350229.2350263"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1137\/090766619"},{"key":"ref10","article-title":"Fault-tolerant entity resolution with the crowd","author":"gruenheid","year":"2015","journal-title":"arXiv 1512 00537"},{"key":"ref11","first-page":"1953","article-title":"Iterative learning for reliable crowdsourcing systems","author":"karger","year":"2011","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1287\/opre.2013.1235"},{"key":"ref13","first-page":"5059","article-title":"Fundamental limits of budget-fidelity trade-off in label crowdsourcing","author":"lahouti","year":"2016","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref14","first-page":"692","article-title":"Variational inference for crowdsourcing","author":"liu","year":"2012","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/ICC.2015.7249014"},{"key":"ref16","author":"massey","year":"1977","journal-title":"Joint source channel coding"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2014.140517"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2015.7283004"},{"key":"ref19","first-page":"6489","article-title":"Semisupervised clustering, and-queries and locally encodable source coding","author":"mazumdar","year":"2017","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2008.83"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539702405292"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/ITW44776.2019.8989252"},{"key":"ref3","first-page":"3216","article-title":"Clustering with same-cluster queries","author":"ashtiani","year":"2016","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref6","author":"cover","year":"2012","journal-title":"Elements of Information Theory"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1038\/nature21054"},{"key":"ref5","article-title":"Sparse graph codes for compression, sensing, and secrecy","author":"chandar","year":"2010"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1962.1057683"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.14778\/2876473.2876474"},{"key":"ref2","author":"alon","year":"2004","journal-title":"The Probabilistic Method"},{"key":"ref9","article-title":"Fault-tolerant entity resolution with the crowd","author":"gruenheid","year":"2015","journal-title":"arXiv 1512 00537"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2015.2490670"},{"key":"ref20","first-page":"970","article-title":"A theoretical analysis of first heuristics of crowdsourced entity resolution","author":"mazumdar","year":"2017","journal-title":"Proc AAAI Conf Artif Intell (AAAI)"},{"key":"ref22","first-page":"4682","article-title":"Query complexity of clustering with side information","author":"mazumdar","year":"2017","journal-title":"Proc Adv Neural Inf Process Syst (NIPS)"},{"key":"ref21","first-page":"5788","article-title":"Clustering with noisy queries","author":"mazumdar","year":"2017","journal-title":"Proc Adv Neural Inf Process Syst (NIPS)"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2008.4595436"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/18.959254"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2015.7283003"},{"key":"ref25","first-page":"849","article-title":"On spectral clustering: Analysis and an algorithm","author":"ng","year":"2002","journal-title":"Proc Adv Neural Inf Process Syst"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/18\/9333790\/09256300.pdf?arnumber=9256300","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,10]],"date-time":"2022-05-10T14:54:15Z","timestamp":1652194455000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9256300\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,2]]},"references-count":36,"journal-issue":{"issue":"2"},"URL":"https:\/\/doi.org\/10.1109\/tit.2020.3037533","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"value":"0018-9448","type":"print"},{"value":"1557-9654","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,2]]}}}