{"id":"https://openalex.org/W4290875169","doi":"https://doi.org/10.1145/3534678.3539451","title":"Fair Labeled Clustering","display_name":"Fair Labeled Clustering","publication_year":2022,"publication_date":"2022-08-12","ids":{"openalex":"https://openalex.org/W4290875169","doi":"https://doi.org/10.1145/3534678.3539451"},"language":"en","primary_location":{"id":"doi:10.1145/3534678.3539451","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3534678.3539451","pdf_url":null,"source":{"id":"https://openalex.org/S4363608767","display_name":"Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5064453417","display_name":"Seyed A. Esmaeili","orcid":"https://orcid.org/0000-0002-1195-6599"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Seyed A. Esmaeili","raw_affiliation_strings":["University of Maryland, College Park, College Park, MD, USA"],"affiliations":[{"raw_affiliation_string":"University of Maryland, College Park, College Park, MD, USA","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009952954","display_name":"Sharmila Duppala","orcid":"https://orcid.org/0000-0001-6809-8858"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sharmila Duppala","raw_affiliation_strings":["University of Maryland, College Park, College Park, MD, USA"],"affiliations":[{"raw_affiliation_string":"University of Maryland, College Park, College Park, MD, USA","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071538560","display_name":"John P. Dickerson","orcid":"https://orcid.org/0000-0003-2231-680X"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"John P. Dickerson","raw_affiliation_strings":["University of Maryland, College Park, College Park, MD, USA"],"affiliations":[{"raw_affiliation_string":"University of Maryland, College Park, College Park, MD, USA","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050667686","display_name":"Brian Brubach","orcid":"https://orcid.org/0000-0003-1520-2812"},"institutions":[{"id":"https://openalex.org/I189731429","display_name":"Wellesley College","ror":"https://ror.org/01srpnj69","country_code":"US","type":"education","lineage":["https://openalex.org/I189731429"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Brian Brubach","raw_affiliation_strings":["Wellesley College, Wellesley, MA, USA"],"affiliations":[{"raw_affiliation_string":"Wellesley College, Wellesley, MA, USA","institution_ids":["https://openalex.org/I189731429"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5064453417"],"corresponding_institution_ids":["https://openalex.org/I66946132"],"apc_list":null,"apc_paid":null,"fwci":0.5197,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.62782805,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"327","last_page":"335"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9771000146865845,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9771000146865845,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9711999893188477,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11502","display_name":"Facility Location and Emergency Management","score":0.9523000121116638,"subfield":{"id":"https://openalex.org/subfields/1407","display_name":"Organizational Behavior and Human Resource Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.8589584827423096},{"id":"https://openalex.org/keywords/constrained-clustering","display_name":"Constrained clustering","score":0.6409673094749451},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6109669804573059},{"id":"https://openalex.org/keywords/group","display_name":"Group (periodic table)","score":0.5409151315689087},{"id":"https://openalex.org/keywords/cluster","display_name":"Cluster (spacecraft)","score":0.5271146893501282},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.504132866859436},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.45924144983291626},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.4563612639904022},{"id":"https://openalex.org/keywords/outcome","display_name":"Outcome (game theory)","score":0.44644829630851746},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.43617966771125793},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.410778671503067},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3735874593257904},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3210815191268921},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.31226062774658203},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2549436688423157},{"id":"https://openalex.org/keywords/cure-data-clustering-algorithm","display_name":"CURE data clustering algorithm","score":0.23575538396835327},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.09721368551254272}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.8589584827423096},{"id":"https://openalex.org/C27964816","wikidata":"https://www.wikidata.org/wiki/Q5164359","display_name":"Constrained clustering","level":5,"score":0.6409673094749451},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6109669804573059},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.5409151315689087},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.5271146893501282},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.504132866859436},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.45924144983291626},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4563612639904022},{"id":"https://openalex.org/C148220186","wikidata":"https://www.wikidata.org/wiki/Q7111912","display_name":"Outcome (game theory)","level":2,"score":0.44644829630851746},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.43617966771125793},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.410778671503067},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3735874593257904},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3210815191268921},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.31226062774658203},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2549436688423157},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.23575538396835327},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.09721368551254272},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3534678.3539451","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3534678.3539451","pdf_url":null,"source":{"id":"https://openalex.org/S4363608767","display_name":"Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.7900000214576721,"id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G1797522186","display_name":null,"funder_award_id":"NIST MSE Award #20126334","funder_id":"https://openalex.org/F4320337575","funder_display_name":"NIST Center for Neutron Research"},{"id":"https://openalex.org/G2196843598","display_name":null,"funder_award_id":"gift from research award","funder_id":"https://openalex.org/F4320309327","funder_display_name":"Google"},{"id":"https://openalex.org/G5355773029","display_name":null,"funder_award_id":"CAREER Award IIS1846237, Award CCF-1749864, CCF-1852352, Award SMA-2039862","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6585734619","display_name":null,"funder_award_id":"DoD WHS Award #HQ003420F0035","funder_id":"https://openalex.org/F4320306078","funder_display_name":"U.S. Department of Defense"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306078","display_name":"U.S. Department of Defense","ror":"https://ror.org/0447fe631"},{"id":"https://openalex.org/F4320309327","display_name":"Google","ror":"https://ror.org/00njsd438"},{"id":"https://openalex.org/F4320337575","display_name":"NIST Center for Neutron Research","ror":"https://ror.org/05qgcra83"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1547576067","https://openalex.org/W1988593260","https://openalex.org/W2007604989","https://openalex.org/W2018977290","https://openalex.org/W2100960835","https://openalex.org/W2101234009","https://openalex.org/W2140190241","https://openalex.org/W2562755098","https://openalex.org/W2947657760","https://openalex.org/W2981869278","https://openalex.org/W2997831934","https://openalex.org/W3036413271","https://openalex.org/W3134200737","https://openalex.org/W3135038576","https://openalex.org/W4205774955","https://openalex.org/W4210334774","https://openalex.org/W4380322001","https://openalex.org/W6668990524","https://openalex.org/W6675354045"],"related_works":["https://openalex.org/W2109624221","https://openalex.org/W2062078328","https://openalex.org/W2181151470","https://openalex.org/W1556320907","https://openalex.org/W2077989172","https://openalex.org/W4226232125","https://openalex.org/W2107667794","https://openalex.org/W2369791393","https://openalex.org/W1992944354","https://openalex.org/W1518188713"],"abstract_inverted_index":{"The":[0],"widespread":[1],"use":[2],"of":[3,21,41,47,54,80,110,144,220,290],"machine":[4],"learning":[5],"algorithms":[6,23,36,180],"in":[7,18,30,61,68,99,152,162,168,174,187,193,224,276],"settings":[8],"that":[9,24,186,230,265,286],"directly":[10],"affect":[11],"human":[12],"lives":[13],"has":[14,33],"instigated":[15],"significant":[16],"interest":[17],"designing":[19],"variants":[20],"these":[22,145],"are":[25],"provably":[26],"fair.":[27],"Recent":[28],"work":[29],"this":[31,73,231,263],"direction":[32,74],"produced":[34],"numerous":[35],"for":[37,89,119,125,181,262],"the":[38,50,77,108,209,217,221,225,246,250,273,288],"fundamental":[39],"problem":[40],"clustering":[42,81,105,270],"under":[43],"many":[44],"different":[45],"notions":[46,55],"fairness.":[48],"Perhaps":[49],"most":[51],"common":[52,97],"family":[53],"currently":[56],"studied":[57],"is":[58,66,172,211],"group":[59,64,84,150,160,175,194],"fairness,":[60],"which":[62,100],"proportional":[63,159],"representation":[65,161],"ensured":[67,88],"every":[69,163,169],"cluster.":[70,122],"We":[71,178,201,228],"extend":[72],"by":[75],"considering":[76],"downstream":[78],"application":[79],"and":[82,113,137,184,271],"how":[83],"fairness":[85,151,274],"should":[86],"be":[87,129,141],"such":[90,153,182],"a":[91,96,101,104,154,204,259],"setting.":[92],"Specifically,":[93],"we":[94,156,257,279],"consider":[95,203],"setting":[98,207,232,264],"decision-maker":[102,210],"runs":[103],"algorithm,":[106],"inspects":[107],"center":[109],"each":[111,138],"cluster,":[112],"decides":[114],"an":[115,268],"appropriate":[116],"outcome":[117],"(label)":[118],"its":[120],"corresponding":[121],"In":[123],"hiring":[124],"example,":[126],"there":[127],"could":[128],"two":[130,146],"outcomes,":[131],"positive":[132],"(hire)":[133],"or":[134],"negative":[135],"(reject),":[136],"cluster":[139,170],"would":[140,157],"assigned":[142],"one":[143],"outcomes.":[147],"To":[148],"ensure":[149],"setting,":[155],"desire":[158],"label":[164],"but":[165],"not":[166],"necessarily":[167],"as":[171],"done":[173],"fair":[176,195],"clustering.":[177],"provide":[179],"problems":[183],"show":[185,229,258],"contrast":[188],"to":[189,213,216,239,242],"their":[190],"NP-hard":[191],"counterparts":[192],"clustering,":[196],"they":[197],"permit":[198],"efficient":[199],"solutions.":[200],"also":[202],"well-motivated":[205],"alternative":[206],"where":[208],"free":[212],"assign":[214],"labels":[215],"clusters":[218],"regardless":[219],"centers'":[222],"positions":[223],"metric":[226],"space.":[227],"exhibits":[233],"interesting":[234],"transitions":[235],"from":[236],"computationally":[237],"hard":[238],"easy":[240],"according":[241],"additional":[243],"constraints":[244,275],"on":[245,254,282],"problem.":[247],"Moreover,":[248],"when":[249],"constraint":[251],"parameters":[252],"take":[253],"natural":[255],"values":[256],"randomized":[260],"algorithm":[261],"always":[266],"achieves":[267],"optimal":[269],"satisfies":[272],"expectation.":[277],"Finally,":[278],"run":[280],"experiments":[281],"real":[283],"world":[284],"datasets":[285],"validate":[287],"effectiveness":[289],"our":[291],"algorithms.":[292]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}