{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T05:00:51Z","timestamp":1750309251669,"version":"3.41.0"},"reference-count":15,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2024,2,22]],"date-time":"2024-02-22T00:00:00Z","timestamp":1708560000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGMETRICS Perform. Eval. Rev."],"published-print":{"date-parts":[[2024,2,22]]},"abstract":"<jats:p>There are several interesting applications which are based on sequentially sampling individuals from an underlying population. Examples include online cardinality estimation [1-4] where the goal is to approximate the total size of the population and algorithms are typically based on the counting of 'collisions', i.e., instances where the sampled individual was 'seen' before; community exploration [5-7] where the goal is to discover as many distinct entities of interest as possible; and community detection \/ clustering [8-10] where the underlying population is naturally divided into communities \/ clusters and the goal is to estimate the true clustering using samples from the population.<\/jats:p>","DOI":"10.1145\/3649477.3649483","type":"journal-article","created":{"date-parts":[[2024,2,23]],"date-time":"2024-02-23T23:05:43Z","timestamp":1708729543000},"page":"8-9","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Fixed confidence community mode estimation"],"prefix":"10.1145","volume":"51","author":[{"given":"Meera","family":"Pai","sequence":"first","affiliation":[{"name":"IIT Bombay"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nikhil","family":"Karamchandani","sequence":"additional","affiliation":[{"name":"IIT Bombay"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jayakrishnan","family":"Nair","sequence":"additional","affiliation":[{"name":"IIT Bombay"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,2,23]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-7152(97)00146-6"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2006.871973"},{"key":"e_1_2_1_3_1","volume-title":"Simple set cardinality estimation through random sampling. arXiv preprint arXiv:1512.07901","author":"Bressan Marco","year":"2015","unstructured":"Marco Bressan, Enoch Peserico, and Luca Pretto. Simple set cardinality estimation through random sampling. arXiv preprint arXiv:1512.07901, 2015."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1146381.1146402"},{"key":"e_1_2_1_5_1","volume-title":"Proceedings of the 32nd International Conference on Neural Information Processing Systems","author":"Chen Xiaowei","year":"2018","unstructured":"Xiaowei Chen, Weiran Huang, Wei Chen, and John CS Lui. Community exploration: from offline optimization to online learning. In Proceedings of the 32nd International Conference on Neural Information Processing Systems, 2018."},{"key":"e_1_2_1_6_1","first-page":"7057","volume-title":"International Conference on Machine Learning","author":"Liu Xutong","year":"2021","unstructured":"Xutong Liu, Jinhang Zuo, Xiaowei Chen, Wei Chen, and John CS Lui. Multi-layered network exploration via random walks: From offline optimization to online learning. In International Conference on Machine Learning, pages 7057--7066. PMLR, 2021."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/2567709.2502599"},{"key":"e_1_2_1_8_1","first-page":"138","volume-title":"Conference on learning theory","author":"Yun Se-Young","year":"2014","unstructured":"Se-Young Yun and Alexandre Proutiere. Community detection via random and adaptive sampling. In Conference on learning theory, pages 138--175. PMLR, 2014."},{"key":"e_1_2_1_9_1","first-page":"1032","volume-title":"International Conference on Machine Learning","author":"Chen Xingyu","year":"2019","unstructured":"Xingyu Chen, Brandon Fain, Liang Lyu, and Kamesh Munagala. Proportionally fair clustering. In International Conference on Machine Learning, pages 1032--1041. PMLR, 2019."},{"key":"e_1_2_1_10_1","first-page":"30","article-title":"Clustering with noisy queries","author":"Mazumdar Arya","year":"2017","unstructured":"Arya Mazumdar and Barna Saha. Clustering with noisy queries. Advances in Neural Information Processing Systems, 30, 2017.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i04.6018"},{"key":"e_1_2_1_12_1","volume-title":"AISTATS","author":"Jain Shubham Anand","year":"2022","unstructured":"Shubham Anand Jain, Rohan Shah, Sanit Gupta, Denil Mehta, Inderjeet J Nair, Jian Vora, Sushil Khyalia, Sourav Das, Vinay J Ribeiro, and Shivaram Kalyanakrishnan. Pac mode estimation using PPR martingale confidence sequences. In AISTATS, 2022."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177706205"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2020.2972875"},{"key":"e_1_2_1_15_1","first-page":"20204","article-title":"Confidence sequences for sampling without replacement","volume":"33","author":"Waudby-Smith Ian","year":"2020","unstructured":"Ian Waudby-Smith and Aaditya Ramdas. Confidence sequences for sampling without replacement. Advances in Neural Information Processing Systems, 33:20204--20214, 2020.","journal-title":"Advances in Neural Information Processing Systems"}],"container-title":["ACM SIGMETRICS Performance Evaluation Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3649477.3649483","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3649477.3649483","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T23:56:53Z","timestamp":1750291013000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3649477.3649483"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,2,22]]},"references-count":15,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2024,2,22]]}},"alternative-id":["10.1145\/3649477.3649483"],"URL":"https:\/\/doi.org\/10.1145\/3649477.3649483","relation":{},"ISSN":["0163-5999"],"issn-type":[{"type":"print","value":"0163-5999"}],"subject":[],"published":{"date-parts":[[2024,2,22]]},"assertion":[{"value":"2024-02-23","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}