{"id":"https://openalex.org/W3034895313","doi":"https://doi.org/10.48550/arxiv.2006.04960","title":"A Notion of Individual Fairness for Clustering","display_name":"A Notion of Individual Fairness for Clustering","alternate_titles":[],"publication_year":2020,"publication_date":"2020-06-08","ids":{"openalex":"https://openalex.org/W3034895313","doi":"https://doi.org/10.48550/arxiv.2006.04960","mag":"3034895313"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2006.04960","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2006.04960","pdf_url":"https://arxiv.org/pdf/2006.04960","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W3034895313"],"child_works_count":0,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2006.04960","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5006408039","display_name":"Matth\u00e4us Kleinde\u00dfner","orcid":"https://orcid.org/0000-0002-9907-4610","observed_orcids":["https://orcid.org/0000-0002-9907-4610"]},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Kleindessner, Matth\u00e4us","raw_affiliation_strings":["University of Washington"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Washington","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056617357","display_name":"Pranjal Awasthi","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]},{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Awasthi, Pranjal","raw_affiliation_strings":["Rutgers University & Google"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Rutgers University & Google","institution_ids":["https://openalex.org/I102322142","https://openalex.org/I1291425158"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045592180","display_name":"Jamie Morgenstern","orcid":"https://orcid.org/0000-0003-3753-8405","observed_orcids":["https://orcid.org/0000-0003-3753-8405"]},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]},{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Morgenstern, Jamie","raw_affiliation_strings":["University of Washington & Google"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Washington & Google","institution_ids":["https://openalex.org/I1291425158","https://openalex.org/I201448701"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":37,"reviewed_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.5249000191688538,"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.5249000191688538,"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/T10883","display_name":"Ethics and Social Impacts of AI","score":0.3061999976634979,"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/T10991","display_name":"Game Theory and Voting Systems","score":0.02630000002682209,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/individual-fairness","display_name":"individual fairness","score":0.9929999709129333},{"id":"https://openalex.org/keywords/clustering","display_name":"clustering","score":0.7020000219345093},{"id":"https://openalex.org/keywords/fair-clustering","display_name":"fair clustering","score":0.777999997138977},{"id":"https://openalex.org/keywords/group-fairness","display_name":"group fairness","score":0.7710000276565552},{"id":"https://openalex.org/keywords/np-hardness","display_name":"NP-hardness","score":0.8420000076293945},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"dynamic programming","score":0.9620000123977661},{"id":"https://openalex.org/keywords/heuristics","display_name":"heuristics","score":0.6589999794960022},{"id":"https://openalex.org/keywords/fairness-violations","display_name":"fairness violations","score":0.46399998664855957}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.8573932647705078},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6694924831390381},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.5576251149177551},{"id":"https://openalex.org/C27964816","wikidata":"https://www.wikidata.org/wiki/Q5164359","display_name":"Constrained clustering","level":5,"score":0.531672477722168},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.48004043102264404},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.4259706139564514},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.42033469676971436},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.4116745889186859},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3165322542190552},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.2867080271244049},{"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2006.04960","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2006.04960","pdf_url":"https://arxiv.org/pdf/2006.04960","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2006.04960","doi":"https://doi.org/10.48550/arxiv.2006.04960","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2006.04960","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2006.04960","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2006.04960","pdf_url":"https://arxiv.org/pdf/2006.04960","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10","score":0.6086000204086304}],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3034895313.pdf","grobid_xml":"https://content.openalex.org/works/W3034895313.grobid-xml"},"referenced_works_count":40,"referenced_works":["https://openalex.org/W66189505","https://openalex.org/W1673310716","https://openalex.org/W1973264045","https://openalex.org/W2011039300","https://openalex.org/W2014352947","https://openalex.org/W2073459066","https://openalex.org/W2100960835","https://openalex.org/W2132914434","https://openalex.org/W2134089414","https://openalex.org/W2163593844","https://openalex.org/W2171394996","https://openalex.org/W2173492235","https://openalex.org/W2497320330","https://openalex.org/W2524301210","https://openalex.org/W2562836854","https://openalex.org/W2752432442","https://openalex.org/W2768894107","https://openalex.org/W2769245605","https://openalex.org/W2785893262","https://openalex.org/W2788842311","https://openalex.org/W2888424849","https://openalex.org/W2908166511","https://openalex.org/W2909878761","https://openalex.org/W2929382047","https://openalex.org/W2944357355","https://openalex.org/W2947175317","https://openalex.org/W2947657760","https://openalex.org/W2950678169","https://openalex.org/W2962771056","https://openalex.org/W2962925443","https://openalex.org/W2969810668","https://openalex.org/W2970074748","https://openalex.org/W2970410048","https://openalex.org/W2970788251","https://openalex.org/W2997831934","https://openalex.org/W3005851375","https://openalex.org/W3102544512","https://openalex.org/W4231298550","https://openalex.org/W4236362309","https://openalex.org/W7095874427"],"related_works":["https://openalex.org/W3200711453","https://openalex.org/W3036491206","https://openalex.org/W4290875169","https://openalex.org/W4390420439","https://openalex.org/W7161164049","https://openalex.org/W3166319383","https://openalex.org/W3005851375","https://openalex.org/W6903638272","https://openalex.org/W4412031452"],"abstract_inverted_index":{"A":[0],"common":[1],"distinction":[2],"in":[3,7,9,30,69,77,113],"fair":[4,10,111,145],"machine":[5],"learning,":[6],"particular":[8],"classification,":[11],"is":[12,64,115],"between":[13],"group":[14,24],"fairness":[15,25,35,52,161],"and":[16,163],"individual":[17,34,51,91,160],"fairness.":[18,92],"In":[19,42],"the":[20,67,75,94,118,122,131,157],"context":[21],"of":[22,50,90,125,159],"clustering,":[23],"has":[26,38],"been":[27,40],"studied":[28],"extensively":[29],"recent":[31],"years;":[32],"however,":[33],"for":[36,53,107,121],"clustering":[37,112,168],"hardly":[39],"explored.":[41],"this":[43],"paper,":[44],"we":[45,97,134,151],"propose":[46,135],"a":[47,102,126],"natural":[48],"notion":[49,56,89],"clustering.":[54,146],"Our":[55],"asks":[57],"that":[58,99],"every":[59],"data":[60,104,127,149,172],"point,":[61],"on":[62,130,170],"average,":[63],"closer":[65],"to":[66,74,86,141,166],"points":[68,76],"its":[70],"own":[71],"cluster":[72],"than":[73],"any":[78],"other":[79],"cluster.":[80],"We":[81],"study":[82],"several":[83],"questions":[84],"related":[85],"our":[87],"proposed":[88],"On":[93,117],"negative":[95],"side,":[96,120],"show":[98],"deciding":[100],"whether":[101],"given":[103],"set":[105,128],"allows":[106],"such":[108],"an":[109,136,143],"individually":[110,144],"general":[114,148],"NP-hard.":[116],"positive":[119],"special":[123],"case":[124],"lying":[129],"real":[132,171],"line,":[133],"efficient":[137],"dynamic":[138],"programming":[139],"approach":[140],"find":[142],"For":[147],"sets,":[150],"investigate":[152],"heuristics":[153],"aimed":[154],"at":[155],"minimizing":[156],"number":[158],"violations":[162],"compare":[164],"them":[165],"standard":[167],"approaches":[169],"sets.":[173]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3034895313","counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":11},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":5}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2020-06-19T00:00:00"}
