{"id":"https://openalex.org/W4380366644","doi":"https://doi.org/10.1145/3593013.3594007","title":"The Possibility of Fairness: Revisiting the Impossibility Theorem in Practice","display_name":"The Possibility of Fairness: Revisiting the Impossibility Theorem in Practice","publication_year":2023,"publication_date":"2023-06-12","ids":{"openalex":"https://openalex.org/W4380366644","doi":"https://doi.org/10.1145/3593013.3594007"},"language":"en","primary_location":{"id":"doi:10.1145/3593013.3594007","doi":"https://doi.org/10.1145/3593013.3594007","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3593013.3594007","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3593013.3594007","source":{"id":"https://openalex.org/S4363608463","display_name":"ACM Conference on Fairness, Accountability, and Transparency (FAccT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 ACM Conference on Fairness, Accountability, and Transparency","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3593013.3594007","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101752875","display_name":"Andrew S Bell","orcid":"https://orcid.org/0000-0001-6010-9030","observed_orcids":["https://orcid.org/0000-0001-6010-9030"]},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andrew Bell","raw_affiliation_strings":["New York University, USA"],"raw_orcid":"https://orcid.org/0000-0001-6010-9030","affiliations":[{"raw_affiliation_string":"New York University, USA","institution_ids":["https://openalex.org/I57206974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038439834","display_name":"Lucius Bynum","orcid":"https://orcid.org/0000-0002-9247-2595","observed_orcids":["https://orcid.org/0000-0002-9247-2595"]},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lucius Bynum","raw_affiliation_strings":["New York University, USA"],"raw_orcid":"https://orcid.org/0000-0002-9247-2595","affiliations":[{"raw_affiliation_string":"New York University, USA","institution_ids":["https://openalex.org/I57206974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014987268","display_name":"Nazarii Drushchak","orcid":"https://orcid.org/0000-0002-5056-3026","observed_orcids":["https://orcid.org/0000-0002-5056-3026"]},"institutions":[{"id":"https://openalex.org/I4210165738","display_name":"Ukrainian Catholic University","ror":"https://ror.org/05tt5nr09","country_code":"UA","type":"education","lineage":["https://openalex.org/I4210165738"]}],"countries":["UA"],"is_corresponding":false,"raw_author_name":"Nazarii Drushchak","raw_affiliation_strings":["Ukrainian Catholic University, Ukraine"],"raw_orcid":"https://orcid.org/0000-0002-5056-3026","affiliations":[{"raw_affiliation_string":"Ukrainian Catholic University, Ukraine","institution_ids":["https://openalex.org/I4210165738"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078740312","display_name":"Tetiana Zakharchenko","orcid":"https://orcid.org/0009-0007-3702-2704","observed_orcids":["https://orcid.org/0009-0007-3702-2704"]},"institutions":[{"id":"https://openalex.org/I4210165738","display_name":"Ukrainian Catholic University","ror":"https://ror.org/05tt5nr09","country_code":"UA","type":"education","lineage":["https://openalex.org/I4210165738"]}],"countries":["UA"],"is_corresponding":false,"raw_author_name":"Tetiana Zakharchenko","raw_affiliation_strings":["Ukrainian Catholic University, Ukraine"],"raw_orcid":"https://orcid.org/0009-0007-3702-2704","affiliations":[{"raw_affiliation_string":"Ukrainian Catholic University, Ukraine","institution_ids":["https://openalex.org/I4210165738"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068868453","display_name":"Lucas Rosenblatt","orcid":"https://orcid.org/0000-0001-6952-4361","observed_orcids":["https://orcid.org/0000-0001-6952-4361","https://orcid.org/0009-0003-9220-5758"]},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lucas Rosenblatt","raw_affiliation_strings":["New York University, USA"],"raw_orcid":"https://orcid.org/0000-0001-6952-4361","affiliations":[{"raw_affiliation_string":"New York University, USA","institution_ids":["https://openalex.org/I57206974"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082830839","display_name":"Julia Stoyanovich","orcid":"https://orcid.org/0000-0002-1587-0450","observed_orcids":["https://orcid.org/0000-0002-1587-0450"]},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Julia Stoyanovich","raw_affiliation_strings":["New York University, USA"],"raw_orcid":"https://orcid.org/0000-0002-1587-0450","affiliations":[{"raw_affiliation_string":"New York University, USA","institution_ids":["https://openalex.org/I57206974"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.2486,"has_fulltext":true,"cited_by_count":21,"citation_normalized_percentile":{"value":0.95652174,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"400","last_page":"422"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10883","display_name":"Ethics and Social Impacts of AI","score":0.9926999807357788,"subfield":{"id":"https://openalex.org/subfields/3311","display_name":"Safety Research"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10883","display_name":"Ethics and Social Impacts of AI","score":0.9926999807357788,"subfield":{"id":"https://openalex.org/subfields/3311","display_name":"Safety Research"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12026","display_name":"Explainable Artificial Intelligence (XAI)","score":0.0010000000474974513,"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/T13170","display_name":"Discrimination and Equality Law","score":0.0003000000142492354,"subfield":{"id":"https://openalex.org/subfields/3308","display_name":"Law"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithmic-fairness","display_name":"algorithmic fairness","score":0.843999981880188},{"id":"https://openalex.org/keywords/impossibility-theorem","display_name":"impossibility theorem","score":0.9760000109672546},{"id":"https://openalex.org/keywords/fairness-utility-trade-off","display_name":"fairness-utility trade-off","score":0.5860000252723694},{"id":"https://openalex.org/keywords/intersectional-fairness","display_name":"intersectional fairness","score":0.5929999947547913},{"id":"https://openalex.org/keywords/fairness-constraints","display_name":"fairness constraints","score":0.36000001430511475},{"id":"https://openalex.org/keywords/statistical-model-fitting","display_name":"statistical model fitting","score":0.39899998903274536}],"concepts":[{"id":"https://openalex.org/C2776261394","wikidata":"https://www.wikidata.org/wiki/Q315562","display_name":"Impossibility","level":2,"score":0.9645380973815918},{"id":"https://openalex.org/C142696051","wikidata":"https://www.wikidata.org/wiki/Q33481","display_name":"Arrow's impossibility theorem","level":3,"score":0.7941557168960571},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.6045026779174805},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.6014074683189392},{"id":"https://openalex.org/C148220186","wikidata":"https://www.wikidata.org/wiki/Q7111912","display_name":"Outcome (game theory)","level":2,"score":0.5695487260818481},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.507961094379425},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.5074521899223328},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3792968988418579},{"id":"https://openalex.org/C189352744","wikidata":"https://www.wikidata.org/wiki/Q1971461","display_name":"Social choice theory","level":2,"score":0.30693569779396057},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1396101713180542},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.08905252814292908},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"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/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3593013.3594007","doi":"https://doi.org/10.1145/3593013.3594007","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3593013.3594007","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3593013.3594007","source":{"id":"https://openalex.org/S4363608463","display_name":"ACM Conference on Fairness, Accountability, and Transparency (FAccT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 ACM Conference on Fairness, Accountability, and Transparency","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2302.06347","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2302.06347","pdf_url":"https://arxiv.org/pdf/2302.06347","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":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2302.06347","doi":"https://doi.org/10.48550/arxiv.2302.06347","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2302.06347","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":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.1145/3593013.3594007","doi":"https://doi.org/10.1145/3593013.3594007","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3593013.3594007","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3593013.3594007","source":{"id":"https://openalex.org/S4363608463","display_name":"ACM Conference on Fairness, Accountability, and Transparency (FAccT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 ACM Conference on Fairness, Accountability, and Transparency","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.7578999996185303,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G3837629044","display_name":"Graduate Research Fellowship (GRFP)","funder_award_id":"1839302","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5693414920","display_name":"NRT-HDR: FUTURE Foundations, Translation, and Responsibility for Data Science Impact","funder_award_id":"1922658","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5997955468","display_name":"CAREER: Querying Evolving Graphs","funder_award_id":"1916505","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4380366644.pdf","grobid_xml":"https://content.openalex.org/works/W4380366644.grobid-xml"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W1566647102","https://openalex.org/W2033787878","https://openalex.org/W2156577211","https://openalex.org/W2337002970","https://openalex.org/W2543774860","https://openalex.org/W2770743945","https://openalex.org/W2904993980","https://openalex.org/W2913556077","https://openalex.org/W2914874661","https://openalex.org/W2962922665","https://openalex.org/W2969896603","https://openalex.org/W3045855879","https://openalex.org/W3101206394","https://openalex.org/W3163186246","https://openalex.org/W3190248325","https://openalex.org/W3210886096","https://openalex.org/W4241857777","https://openalex.org/W4246424096","https://openalex.org/W4283168161","https://openalex.org/W4306405341","https://openalex.org/W4382318647"],"related_works":["https://openalex.org/W7133211691","https://openalex.org/W7124425984","https://openalex.org/W4403776672","https://openalex.org/W4386547000","https://openalex.org/W4389470929","https://openalex.org/W4363625553","https://openalex.org/W3100944100","https://openalex.org/W4415800483","https://openalex.org/W3041909682","https://openalex.org/W4406107831"],"abstract_inverted_index":{"The":[0],"\u201cimpossibility":[1],"theorem\u201d":[2],"\u2014":[3,12,137,142],"which":[4],"is":[5,43,53,170],"considered":[6],"foundational":[7],"in":[8,31,74],"algorithmic":[9],"fairness":[10,23,108,143,160],"literature":[11],"asserts":[13],"that":[14,104],"there":[15],"must":[16],"be":[17,148],"trade-offs":[18],"between":[19],"common":[20],"notions":[21],"of":[22,38,70,93,102,115],"and":[24,130,138],"performance":[25],"when":[26,35,48,136],"fitting":[27],"statistical":[28],"models,":[29],"except":[30],"two":[32],"special":[33],"cases:":[34],"the":[36,39,68,71,85,113,157],"prevalence":[37],"outcome":[40],"being":[41],"predicted":[42],"equal":[44],"across":[45],"groups,":[46],"or":[47],"a":[49,90],"perfectly":[50],"accurate":[51],"predictor":[52],"used.":[54],"However,":[55],"theory":[56],"does":[57],"not":[58],"always":[59],"translate":[60],"to":[61,98,134,139],"practice.":[62],"In":[63],"this":[64],"work,":[65],"we":[66,78,111],"challenge":[67],"implications":[69],"impossibility":[72,86],"theorem":[73,87],"practical":[75],"settings.":[76],"First,":[77],"show":[79],"analytically":[80],"that,":[81],"by":[82,127],"slightly":[83],"relaxing":[84],"(to":[88],"accommodate":[89],"practitioner\u2019s":[91],"perspective":[92],"fairness),":[94],"it":[95],"becomes":[96],"possible":[97,173],"identify":[99],"abundant":[100],"sets":[101],"models":[103,117],"satisfy":[105],"seemingly":[106],"incompatible":[107],"constraints.":[109],"Second,":[110],"demonstrate":[112],"existence":[114],"these":[116],"through":[118],"extensive":[119],"experiments":[120],"on":[121],"five":[122],"real-world":[123],"datasets.":[124],"We":[125],"conclude":[126],"offering":[128],"tools":[129],"guidance":[131],"for":[132,156,164],"practitioners":[133],"understand":[135],"what":[140],"degree":[141],"along":[144,161],"multiple":[145,162,165],"criteria":[146],"can":[147],"achieved.":[149],"This":[150],"work":[151],"has":[152],"an":[153],"important":[154],"implication":[155],"community:":[158],"achieving":[159],"metrics":[163],"groups":[166],"(and":[167],"their":[168],"intersections)":[169],"much":[171],"more":[172],"than":[174],"was":[175],"previously":[176],"believed.":[177]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":11},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":2}],"updated_date":"2026-10-31T12:09:11.096373","created_date":"2023-06-13T00:00:00"}