{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,7]],"date-time":"2025-08-07T09:16:07Z","timestamp":1754558167535,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":37,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,8,14]],"date-time":"2022-08-14T00:00:00Z","timestamp":1660435200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"ARPA-E","award":["ARPA-E DIFFERENTIATE Award #1257037"],"award-info":[{"award-number":["ARPA-E DIFFERENTIATE Award #1257037"]}]},{"DOI":"10.13039\/100006785","name":"Google","doi-asserted-by":"publisher","award":["gift from research award"],"award-info":[{"award-number":["gift from research award"]}],"id":[{"id":"10.13039\/100006785","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100007768","name":"NIST","doi-asserted-by":"publisher","award":["NIST MSE Award #20126334"],"award-info":[{"award-number":["NIST MSE Award #20126334"]}],"id":[{"id":"10.13039\/100007768","id-type":"DOI","asserted-by":"publisher"}]},{"name":"DARPA","award":["DARPA GARD #HR00112020007, DARPA SI3-CMD #S4761"],"award-info":[{"award-number":["DARPA GARD #HR00112020007, DARPA SI3-CMD #S4761"]}]},{"name":"Adobe","award":["gift from research award"],"award-info":[{"award-number":["gift from research award"]}]},{"DOI":"10.13039\/100000001","name":"NSF (National Science Foundation)","doi-asserted-by":"publisher","award":["CAREER Award IIS1846237, Award CCF-1749864, CCF-1852352, Award SMA-2039862"],"award-info":[{"award-number":["CAREER Award IIS1846237, Award CCF-1749864, CCF-1852352, Award SMA-2039862"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000005","name":"DOD U.S. Department of Defense","doi-asserted-by":"publisher","award":["DoD WHS Award #HQ003420F0035"],"award-info":[{"award-number":["DoD WHS Award #HQ003420F0035"]}],"id":[{"id":"10.13039\/100000005","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Amazon","award":["gift from research award"],"award-info":[{"award-number":["gift from research award"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,8,14]]},"DOI":"10.1145\/3534678.3539451","type":"proceedings-article","created":{"date-parts":[[2022,8,12]],"date-time":"2022-08-12T19:06:41Z","timestamp":1660331201000},"page":"327-335","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Fair Labeled Clustering"],"prefix":"10.1145","author":[{"given":"Seyed A.","family":"Esmaeili","sequence":"first","affiliation":[{"name":"University of Maryland, College Park, College Park, MD, USA"}]},{"given":"Sharmila","family":"Duppala","sequence":"additional","affiliation":[{"name":"University of Maryland, College Park, College Park, MD, USA"}]},{"given":"John P.","family":"Dickerson","sequence":"additional","affiliation":[{"name":"University of Maryland, College Park, College Park, MD, USA"}]},{"given":"Brian","family":"Brubach","sequence":"additional","affiliation":[{"name":"Wellesley College, Wellesley, MA, USA"}]}],"member":"320","published-online":{"date-parts":[[2022,8,14]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"crossref","unstructured":"Mohsen Abbasi Aditya Bhaskara and Suresh Venkatasubramanian. 2020. Fair clustering via equitable group representations. arXiv:2006.11009 (cs.LG)","DOI":"10.1145\/3442188.3445913"},{"key":"e_1_3_2_2_2_1","first-page":"714","article-title":"Method for targeted advertising on the web based on accumulated self-learning data, clustering users and semantic node graph techniques","volume":"6","author":"Aggarwal Charu Chandra","year":"2004","unstructured":"Charu Chandra Aggarwal, Joel Leonard Wolf, and Philip Shi-lung Yu. 2004. Method for targeted advertising on the web based on accumulated self-learning data, clustering users and semantic node graph techniques. US Patent 6,714,975.","journal-title":"US Patent"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330987"},{"key":"e_1_3_2_2_4_1","volume-title":"Machine bias. ProPublica. See https:\/\/www. propublica. org\/article\/machine-bias-risk-assessmentsin-criminal-sentencing","author":"Angwin Julia","year":"2016","unstructured":"Julia Angwin, Jeff Larson, Surya Mattu, and Lauren Kirchner. 2016. Machine bias. ProPublica. See https:\/\/www. propublica. org\/article\/machine-bias-risk-assessmentsin-criminal-sentencing (2016)."},{"key":"e_1_3_2_2_5_1","volume-title":"ACM-SIAM Symposium on Discrete Algorithms.","author":"Arthur D","year":"2007","unstructured":"D Arthur and S Vassilvitskii. 2007. k-means++: The Advantages of Careful Seeding. ACM-SIAM Symposium on Discrete Algorithms."},{"key":"e_1_3_2_2_6_1","volume-title":"International Conference on Machine Learning.","author":"Backurs Arturs","year":"2019","unstructured":"Arturs Backurs, Piotr Indyk, Krzysztof Onak, Baruch Schieber, Ali Vakilian, and Tal Wagner. 2019. Scalable fair clustering. International Conference on Machine Learning."},{"key":"e_1_3_2_2_7_1","volume-title":"Candidate Selections with Proportional Fairness Constraints. In International Conference On Autonomous Agents and Multi-Agent Systems.","author":"Bei Xiaohui","year":"2020","unstructured":"Xiaohui Bei, Shengxin Liu, Chung Keung Poon, and Hongao Wang. 2020. Candidate Selections with Proportional Fairness Constraints. In International Conference On Autonomous Agents and Multi-Agent Systems."},{"key":"e_1_3_2_2_8_1","unstructured":"Suman Bera Deeparnab Chakrabarty Nicolas Flores and Maryam Negahbani. 2019. Fair algorithms for clustering. In Neural Information Processing Systems."},{"key":"e_1_3_2_2_9_1","unstructured":"Ioana O Bercea Martin Gro\u00df Samir Khuller Aounon Kumar Clemens R\u00f6sner Daniel R Schmidt and Melanie Schmidt. 2019. On the cost of essentially fair clusterings. Approximation Randomization and Combinatorial Optimization. Algorithms and Techniques."},{"key":"e_1_3_2_2_10_1","volume-title":"International Conference on Machine Learning.","author":"Brubach Brian","year":"2020","unstructured":"Brian Brubach, Darshan Chakrabarti, John P Dickerson, Samir Khuller, Aravind Srinivasan, and Leonidas Tsepenekas. 2020. A Pairwise Fair and Communitypreserving Approach to k-Center Clustering. International Conference on Machine Learning."},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1057\/dbm.2012.17"},{"key":"e_1_3_2_2_12_1","unstructured":"Flavio Chierichetti Ravi Kumar Silvio Lattanzi and Sergei Vassilvitskii. 2017. Fair clustering through fairlets. In Neural Information Processing Systems."},{"volume-title":"Parameterized algorithms","author":"Cygan Marek","key":"e_1_3_2_2_13_1","unstructured":"Marek Cygan, Fedor V Fomin, \u0141ukasz Kowalik, Daniel Lokshtanov, D\u00e1niel Marx, Marcin Pilipczuk, Micha\u0140 Pilipczuk, and Saket Saurabh. 2015. Parameterized algorithms. Vol. 5. Springer."},{"key":"e_1_3_2_2_14_1","volume-title":"ACM Conference on Fairness, Accountability, and Transparency.","author":"Datta Amit","year":"2018","unstructured":"Amit Datta, Anupam Datta, Jael Makagon, Deirdre K Mulligan, and Michael Carl Tschantz. 2018. Discrimination in online advertising: A multidisciplinary inquiry. In ACM Conference on Fairness, Accountability, and Transparency."},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i04.5783"},{"key":"e_1_3_2_2_16_1","unstructured":"Dheeru Dua and Casey Graff. 2017. UCI machine learning repository. (2017)."},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2090236.2090255"},{"key":"e_1_3_2_2_18_1","volume-title":"Fair Clustering Under a Bounded Cost. arXiv preprint arXiv:2106.07239","author":"Esmaeili Seyed A","year":"2021","unstructured":"Seyed A Esmaeili, Brian Brubach, Aravind Srinivasan, and John P Dickerson. 2021. Fair Clustering Under a Bounded Cost. arXiv preprint arXiv:2106.07239 (2021)."},{"key":"e_1_3_2_2_19_1","unstructured":"Seyed A Esmaeili Brian Brubach Leonidas Tsepenekas and John P Dickerson. 2020. Probabilistic Fair Clustering. Neural Information Processing Systems."},{"key":"e_1_3_2_2_20_1","volume-title":"Certifying and Removing Disparate Impact. In International Conference on Knowledge Discovery and Data Mining.","author":"Feldman Michael","year":"2015","unstructured":"Michael Feldman, Sorelle A. Friedler, John Moeller, Carlos Scheidegger, and Suresh Venkatasubramanian. 2015. Certifying and Removing Disparate Impact. In International Conference on Knowledge Discovery and Data Mining."},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1147954.1147956"},{"volume-title":"Computers and intractability","author":"Garey Michael R","key":"e_1_3_2_2_22_1","unstructured":"Michael R Garey and David S Johnson. 1979. Computers and intractability. Vol. 174. freeman San Francisco."},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3442188.3445906"},{"key":"e_1_3_2_2_24_1","volume-title":"Data mining concepts and techniques","author":"Han Jiawei","year":"2011","unstructured":"Jiawei Han, Micheline Kamber, and Jian Pei. 2011. Data mining concepts and techniques third edition. The Morgan Kaufmann Series in Data Management Systems 5, 4 (2011), 83--124."},{"key":"e_1_3_2_2_25_1","unstructured":"David Harris Shi Li Aravind Srinivasan Khoa Trinh and Thomas Pensyl. 2018. Approximation algorithms for stochastic clustering. In Neural Information Processing Systems."},{"key":"e_1_3_2_2_26_1","unstructured":"Lingxiao Huang Shaofeng Jiang and Nisheeth Vishnoi. 2019. Coresets for clustering with fairness constraints. In Neural Information Processing Systems."},{"key":"e_1_3_2_2_27_1","volume-title":"International Conference on Machine Learning.","author":"Kleindessner Matth\u00e4us","year":"2019","unstructured":"Matth\u00e4us Kleindessner, Pranjal Awasthi, and Jamie Morgenstern. 2019. Fair k-center clustering for data summarization. International Conference on Machine Learning."},{"key":"e_1_3_2_2_28_1","volume-title":"Despite a Civil Rights Settlement.","author":"Kofman Ava","year":"2019","unstructured":"Ava Kofman and Ariana Tobin. 2019. Facebook Ads Can Still Discriminate Against Women and Older Workers, Despite a Civil Rights Settlement. (2019). https:\/\/www.propublica.org\/article\/facebook-ads-can-still-discriminateagainst-women-and-older-workers-despite-a-civil-rights-settlement"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"crossref","unstructured":"Ziad Obermeyer Brian Powers Christine Vogeli and Sendhil Mullainathan. 2019. Dissecting racial bias in an algorithm used to manage the health of populations. Science.","DOI":"10.1126\/science.aax2342"},{"key":"e_1_3_2_2_30_1","unstructured":"Deepak P. 2020. Whither Fair Clustering? arXiv preprint arXiv:2007.07838."},{"key":"e_1_3_2_2_31_1","article-title":"Scikit-learn: Machine learning in Python","author":"Pedregosa Fabian","year":"2011","unstructured":"Fabian Pedregosa, Ga\u00ebl Varoquaux, Alexandre Gramfort, Vincent Michel, Bertrand Thirion, Olivier Grisel, Mathieu Blondel, Peter Prettenhofer, Ron Weiss, Vincent Dubourg, et al. 2011. Scikit-learn: Machine learning in Python. Journal of machine Learning research.","journal-title":"Journal of machine Learning research."},{"key":"e_1_3_2_2_32_1","volume-title":"Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms. 1088--1097","author":"Shmoys David B","year":"2004","unstructured":"David B Shmoys, Chaitanya Swamy, and Retsef Levi. 2004. Facility location with service installation costs. In Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms. 1088--1097."},{"key":"e_1_3_2_2_33_1","volume-title":"ACM Conference on Fairness, Accountability, and Transparency.","author":"Speicher Till","year":"2018","unstructured":"Till Speicher, Muhammad Ali, Giridhari Venkatadri, Filipe Nunes Ribeiro, George Arvanitakis, Fabr\u00edcio Benevenuto, Krishna P Gummadi, Patrick Loiseau, and Alan Mislove. 2018. Potential for discrimination in online targeted advertising. In ACM Conference on Fairness, Accountability, and Transparency."},{"key":"e_1_3_2_2_34_1","volume-title":"Introduction to Data Mining","author":"Tan Pang-Ning","unstructured":"Pang-Ning Tan, Michael Steinbach, DA Karpatne, and DV Kumar. 2018. Introduction to Data Mining, 2nd Editio.","edition":"2"},{"key":"e_1_3_2_2_35_1","unstructured":"United States Senate. 1991. S. 1745--102nd Congress: Civil Rights Act of 199. https:\/\/www.govtrack.us\/congress\/bills\/102\/s1745."},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.orl.2007.04.002"},{"key":"e_1_3_2_2_37_1","volume-title":"International Conference on Machine Learning.","author":"Zemel Rich","year":"2013","unstructured":"Rich Zemel, Yu Wu, Kevin Swersky, Toni Pitassi, and Cynthia Dwork. 2013. Learning fair representations. In International Conference on Machine Learning."}],"event":{"name":"KDD '22: The 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"],"location":"Washington DC USA","acronym":"KDD '22"},"container-title":["Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3534678.3539451","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3534678.3539451","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3534678.3539451","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:03:03Z","timestamp":1750186983000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3534678.3539451"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,8,14]]},"references-count":37,"alternative-id":["10.1145\/3534678.3539451","10.1145\/3534678"],"URL":"https:\/\/doi.org\/10.1145\/3534678.3539451","relation":{},"subject":[],"published":{"date-parts":[[2022,8,14]]},"assertion":[{"value":"2022-08-14","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}