{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,16]],"date-time":"2026-02-16T18:44:31Z","timestamp":1771267471155,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":36,"publisher":"ACM","funder":[{"name":"National Academic Infrastructure for Supercomputing in Sweden (NAISS)","award":["2022-06725"],"award-info":[{"award-number":["2022-06725"]}]},{"name":"The Wallenberg AI, Autonomous Systems and Software Program (WASP) funded by the Knut and Alice Wallenberg Foundation","award":["KAW 2023.0462"],"award-info":[{"award-number":["KAW 2023.0462"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,2,22]]},"DOI":"10.1145\/3773966.3779377","type":"proceedings-article","created":{"date-parts":[[2026,2,16]],"date-time":"2026-02-16T17:50:01Z","timestamp":1771264201000},"page":"1068-1072","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Cold-Start Active Correlation Clustering"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9425-9109","authenticated-orcid":false,"given":"Linus","family":"Aronsson","sequence":"first","affiliation":[{"name":"Department of Computer Science and Engineering, Chalmers University of Technology & University of Gothenburg, Gothenburg, Sweden"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-2265-6800","authenticated-orcid":false,"given":"Han","family":"Wu","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Chalmers University of Technology & University of Gothenburg, Gothenburg, Sweden"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2912-7422","authenticated-orcid":false,"given":"Morteza","family":"Haghir Chehreghani","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Chalmers University of Technology & University of Gothenburg, Gothenburg, Sweden"}]}],"member":"320","published-online":{"date-parts":[[2026,2,21]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"An Efficient Local Search Approach for Polarized Community Discovery in Signed Networks. In The Thirty-ninth Annual Conference on Neural Information Processing Systems.","author":"Aronsson Linus","year":"2025","unstructured":"Linus Aronsson and Morteza Haghir Chehreghani. 2025a. An Efficient Local Search Approach for Polarized Community Discovery in Signed Networks. In The Thirty-ninth Annual Conference on Neural Information Processing Systems."},{"key":"e_1_3_2_1_2_1","volume-title":"Information-Theoretic Active Correlation Clustering. In 2025 IEEE International Conference on Data Mining (ICDM).","author":"Aronsson Linus","year":"2025","unstructured":"Linus Aronsson and Morteza Haghir Chehreghani. 2025b. Information-Theoretic Active Correlation Clustering. In 2025 IEEE International Conference on Data Mining (ICDM)."},{"key":"e_1_3_2_1_3_1","volume-title":"Correlation Clustering with Active Learning of Pairwise Similarities. Transactions on Machine Learning Research","author":"Aronsson Linus","year":"2024","unstructured":"Linus Aronsson and Morteza Haghir Chehreghani. 2024. Correlation Clustering with Active Learning of Pairwise Similarities. Transactions on Machine Learning Research (2024)."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:MACH.0000033116.57574.95"},{"key":"e_1_3_2_1_5_1","volume-title":"20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.","author":"Bonchi Francesco","year":"2014","unstructured":"Francesco Bonchi, David Garcia-Soriano, and Edo Liberty. 2014. Correlation clustering: from theory to practice. In 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining."},{"key":"e_1_3_2_1_6_1","volume-title":"Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 1321\u20131329","author":"Bonchi Francesco","year":"2012","unstructured":"Francesco Bonchi, Aristides Gionis, Francesco Gullo, and Antti Ukkonen. 2012. Chromatic Correlation Clustering. In Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 1321\u20131329."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-012-0522-9"},{"key":"e_1_3_2_1_8_1","volume-title":"Advances in Neural Information Processing Systems","volume":"32","author":"Bressan Marco","year":"2019","unstructured":"Marco Bressan, Nicol\u00f2 Cesa-Bianchi, Andrea Paudice, and Fabio Vitale. 2019. Correlation Clustering with Adaptive Similarity Queries. In Advances in Neural Information Processing Systems, Vol. 32."},{"key":"e_1_3_2_1_9_1","volume-title":"Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition (CVPR). 23083-23093","author":"Chehreghani Morteza Haghir","year":"2024","unstructured":"Morteza Haghir Chehreghani and Mostafa Haghir Chehreghani. 2024. Hierarchical Correlation Clustering and Tree Preserving Embedding. In Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition (CVPR). 23083-23093."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2006.05.008"},{"key":"e_1_3_2_1_11_1","volume-title":"Proceedings of The Web Conference. 1468\u20131478","author":"Garc\u00eda-Soriano David","year":"2020","unstructured":"David Garc\u00eda-Soriano, Konstantin Kutzkov, Francesco Bonchi, and Charalampos Tsourakakis. 2020. Query-Efficient Correlation Clustering. In Proceedings of The Web Conference. 1468\u20131478."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.14778\/2367502.2367564"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1217299.1217303"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-023-00937-5"},{"key":"e_1_3_2_1_15_1","unstructured":"Morteza Haghir Chehreghani. 2013. Information-theoretic validation of clustering algorithms. Ph.D. Dissertation."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"crossref","first-page":"2025","DOI":"10.1007\/s10994-022-06189-6","article-title":"Shift of pairwise similarities for data clustering","volume":"112","author":"Chehreghani Morteza Haghir","year":"2023","unstructured":"Morteza Haghir Chehreghani. 2023. Shift of pairwise similarities for data clustering. Mach. Learn., Vol. 112, 6 (2023), 2025-2051.","journal-title":"Mach. Learn."},{"key":"e_1_3_2_1_17_1","first-page":"495","volume-title":"Information Theoretic Model Validation for Spectral Clustering. In Proceedings of the Fifteenth International Conference on Artificial Intelligence and Statistics","volume":"22","author":"Chehreghani Morteza Haghir","unstructured":"Morteza Haghir Chehreghani, Alberto Giovanni Busetto, and Joachim M. Buhmann. 2012. Information Theoretic Model Validation for Spectral Clustering. In Proceedings of the Fifteenth International Conference on Artificial Intelligence and Statistics, Vol. 22. 495-503."},{"key":"e_1_3_2_1_18_1","volume-title":"Mach. Learn.","volume":"109","author":"Chehreghani Morteza Haghir","year":"2020","unstructured":"Morteza Haghir Chehreghani, and Mostafa Haghir Chehreghani. 2020. Learning representations from dendrograms. Mach. Learn., Vol. 109 (2020)."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687771"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.709593"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"crossref","first-page":"104972","DOI":"10.1016\/j.engappai.2022.104972","article-title":"Active learning of driving scenario","volume":"113","author":"Jarl Sanna","year":"2022","unstructured":"Sanna Jarl, Linus Aronsson, Sadegh Rahrovani, and Morteza Haghir Chehreghani. 2022. Active learning of driving scenario Trajectories. Eng. Appl. Artif. Intell., Vol. 113 (2022), 104972.","journal-title":"Trajectories. Eng. Appl. Artif. Intell."},{"key":"e_1_3_2_1_22_1","unstructured":"Markelle Kelly Rachel Longjohn and Kolby Nottingham. 2023. The UCI Machine Learning Repository."},{"key":"e_1_3_2_1_23_1","unstructured":"Sungwoong Kim Sebastian Nowozin Pushmeet Kohli and Chang Dong Yoo. 2011. Higher-Order Correlation Clustering for Image Segmentation. In Advances in Neural Information Processing Systems 24 (NIPS). 1530-1538."},{"key":"e_1_3_2_1_24_1","unstructured":"Alex Krizhevsky. 2009. Learning multiple layers of features from tiny images. Technical Report."},{"key":"e_1_3_2_1_25_1","volume-title":"Query-Efficient Correlation Clustering with Noisy Oracle. In The Thirty-eighth Annual Conference on Neural Information Processing Systems.","author":"Kuroki Yuko","year":"2024","unstructured":"Yuko Kuroki, Atsushi Miyauchi, Francesco Bonchi, and Wei Chen. 2024. Query-Efficient Correlation Clustering with Noisy Oracle. In The Thirty-eighth Annual Conference on Neural Information Processing Systems."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/5.726791"},{"key":"e_1_3_2_1_27_1","volume-title":"Advances in Neural Information Processing Systems","volume":"30","author":"Mazumdar Arya","year":"2017","unstructured":"Arya Mazumdar and Barna Saha. 2017. Clustering with Noisy Queries. In Advances in Neural Information Processing Systems, Vol. 30."},{"key":"e_1_3_2_1_28_1","first-page":"905","article-title":"Conditional Models of Identity Uncertainty with Application to Noun Coreference","author":"McCallum Andrew","year":"2004","unstructured":"Andrew McCallum and Ben Wellner. 2004. Conditional Models of Identity Uncertainty with Application to Noun Coreference. In Advances in Neural Information Processing Systems. 905-912.","journal-title":"Advances in Neural Information Processing Systems."},{"key":"e_1_3_2_1_29_1","volume-title":"ACM Comput. Surv.","volume":"54","author":"Ren Pengzhen","year":"2021","unstructured":"Pengzhen Ren, Yun Xiao, Xiaojun Chang, Po-Yao Huang, Zhihui Li, Brij B. Gupta, Xiaojiang Chen, and Xin Wang. 2021. A Survey of Deep Active Learning. ACM Comput. Surv., Vol. 54, 9 (2021)."},{"key":"e_1_3_2_1_30_1","volume-title":"Batch Mode Deep Active Learning for Regression on Graph Data. In 2023 IEEE International Conference on Big Data (BigData). 5904-5913","author":"Samoaa Peter","year":"2023","unstructured":"Peter Samoaa, Linus Aronsson, Philipp Leitner, and Morteza Haghir Chehreghani. 2023. Batch Mode Deep Active Learning for Regression on Graph Data. In 2023 IEEE International Conference on Big Data (BigData). 5904-5913."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.engappai.2024.109383"},{"key":"e_1_3_2_1_32_1","volume-title":"KwikBucks: Correlation Clustering with Cheap-Weak and Expensive-Strong Signals. In International Conference on Learning Representations.","author":"Silwal Sandeep","year":"2023","unstructured":"Sandeep Silwal, Sara Ahmadian, Andrew Nystrom, Andrew McCallum, Deepak Ramachandran, and Seyed Mehran Kazemi. 2023. KwikBucks: Correlation Clustering with Cheap-Weak and Expensive-Strong Signals. In International Conference on Learning Representations."},{"key":"e_1_3_2_1_33_1","volume-title":"F Hutter, K Kersting, J Lijffijt, and I Valera.","author":"Soenen Jonas","year":"2021","unstructured":"Jonas Soenen, Sebastijan Dumancic, Hendrik Blockeel, Toon Van Craenendonck, F Hutter, K Kersting, J Lijffijt, and I Valera. 2021. Tackling noise in active semi-supervised clustering. 121 - 136 pages."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2956185"},{"key":"e_1_3_2_1_35_1","volume-title":"The Thirty-Third AAAI Conference on Artificial Intelligence, AAAI. 5159-5166","author":"Thiel Erik","unstructured":"Erik Thiel, Morteza Haghir Chehreghani, and Devdatt P. Dubhashi. 2019. A Non-Convex Optimization Approach to Correlation Clustering. In The Thirty-Third AAAI Conference on Artificial Intelligence, AAAI. 5159-5166."},{"key":"e_1_3_2_1_36_1","volume-title":"COBRAS: Interactive Clustering with Pairwise Queries. In International Symposium on Intelligent Data Analysis.","author":"van Craenendonck Toon","year":"2018","unstructured":"Toon van Craenendonck, Sebastijan Dumancic, Elia Van Wolputte, and Hendrik Blockeel. 2018. COBRAS: Interactive Clustering with Pairwise Queries. In International Symposium on Intelligent Data Analysis."}],"event":{"name":"WSDM '26:The Nineteenth ACM International Conference on Web Search and Data Mining","location":"Boise ID USA","sponsor":["SIGKDD ACM Special Interest Group on Knowledge Discovery in Data","SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web","SIGIR ACM Special Interest Group on Information Retrieval","SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the Nineteenth ACM International Conference on Web Search and Data Mining"],"original-title":[],"deposited":{"date-parts":[[2026,2,16]],"date-time":"2026-02-16T17:56:33Z","timestamp":1771264593000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3773966.3779377"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,2,21]]},"references-count":36,"alternative-id":["10.1145\/3773966.3779377","10.1145\/3773966"],"URL":"https:\/\/doi.org\/10.1145\/3773966.3779377","relation":{},"subject":[],"published":{"date-parts":[[2026,2,21]]},"assertion":[{"value":"2026-02-21","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}