{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T05:00:08Z","timestamp":1773378008097,"version":"3.50.1"},"reference-count":26,"publisher":"IEEE","license":[{"start":{"date-parts":[[2021,7,12]],"date-time":"2021-07-12T00:00:00Z","timestamp":1626048000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2021,7,12]],"date-time":"2021-07-12T00:00:00Z","timestamp":1626048000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/501100007624","name":"Bharti Centre for Communication at IIT Bombay","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100007624","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021,7,12]]},"DOI":"10.1109\/isit45174.2021.9517795","type":"proceedings-article","created":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T16:52:42Z","timestamp":1630515162000},"page":"2900-2905","source":"Crossref","is-referenced-by-count":0,"title":["Query Complexity of Heavy Hitter Estimation"],"prefix":"10.1109","author":[{"given":"Sahasrajit","family":"Sarmasarkar","sequence":"first","affiliation":[{"name":"Indian Institute of Technology,Department of Electrical Engineering,Bombay"}]},{"given":"Kota Srinivas","family":"Reddy","sequence":"additional","affiliation":[{"name":"Indian Institute of Technology,Department of Electrical Engineering,Bombay"}]},{"given":"Nikhil","family":"Karamchandani","sequence":"additional","affiliation":[{"name":"Indian Institute of Technology,Department of Electrical Engineering,Bombay"}]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-48054-0_16"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2016.2620435"},{"key":"ref12","article-title":"Data amplification: Instance-optimal property estimation","author":"hao","year":"2019","journal-title":"ArXiv Preprint"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.4171\/MSL\/1-1-2"},{"key":"ref14","first-page":"11 104","article-title":"Unified sample-optimal property estimation in near-linear time","author":"hao","year":"2019","journal-title":"Advances in neural information processing systems"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1145\/3050220.3063772"},{"key":"ref16","first-page":"1","article-title":"An optimal algorithm for l1-heavy hitters in insertion streams and related problems","volume":"15","author":"bhattacharyya","year":"2018","journal-title":"ACM Transactions on Algorithms (TALG)"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1145\/762471.762473"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1017\/9781108571401"},{"key":"ref19","first-page":"1690","article-title":"An optimal algorithm for the thresholding bandit problem","author":"locatelli","year":"0","journal-title":"International Conference on Machine Learning"},{"key":"ref4","first-page":"2240","article-title":"Active ranking using pairwise comparisons","author":"jamieson","year":"2011","journal-title":"Advances in neural information processing systems"},{"key":"ref3","first-page":"6649","article-title":"Query k-means clustering and the double dixie cup problem","author":"chien","year":"2018","journal-title":"Advances in neural information processing systems"},{"key":"ref6","first-page":"1316","article-title":"Crowdsourced clustering: Querying edges vs triangles","volume":"29","author":"korlakai vinayak","year":"2016","journal-title":"Advances in neural information processing systems"},{"key":"ref5","article-title":"Clustering via crowdsourcing","author":"mazumdar","year":"2016","journal-title":"ArXiv Preprint"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/BF02868560"},{"key":"ref7","first-page":"4682","article-title":"Query complexity of clustering with side information","author":"mazumdar","year":"2017","journal-title":"Advances in neural information processing systems"},{"key":"ref2","first-page":"5788","article-title":"Clustering with noisy queries","author":"mazumdar","year":"2017","journal-title":"Advances in neural information processing systems"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177704472"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-7091-2568-7_5"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i04.6018"},{"key":"ref22","article-title":"Query complexity of heavy hitter estimation","author":"sarmasarkar","year":"2020","journal-title":"ArXiv Preprint"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/NCC.2019.8732224"},{"key":"ref24","author":"cover","year":"2006","journal-title":"Elements of Information Theory (Wiley Series in Telecommunications and Signal Processing)"},{"key":"ref23","first-page":"228","article-title":"Information complexity in bandit subset selection","author":"kaufmann","year":"0","journal-title":"Conference on Learning Theory"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177728174"},{"key":"ref25","first-page":"1","article-title":"On the complexity of best-arm identification in multi-armed bandit models","volume":"17","author":"kaufmann","year":"2016","journal-title":"The Journal of Machine Learning Research"}],"event":{"name":"2021 IEEE International Symposium on Information Theory (ISIT)","location":"Melbourne, Australia","start":{"date-parts":[[2021,7,12]]},"end":{"date-parts":[[2021,7,20]]}},"container-title":["2021 IEEE International Symposium on Information Theory (ISIT)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/9517708\/9517709\/09517795.pdf?arnumber=9517795","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T20:35:53Z","timestamp":1773347753000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9517795\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7,12]]},"references-count":26,"URL":"https:\/\/doi.org\/10.1109\/isit45174.2021.9517795","relation":{},"subject":[],"published":{"date-parts":[[2021,7,12]]}}}