{"id":"https://openalex.org/W3041909682","doi":"https://doi.org/10.48550/arxiv.2007.06024","title":"The Impossibility Theorem of Machine Fairness -- A Causal Perspective","display_name":"The Impossibility Theorem of Machine Fairness -- A Causal Perspective","publication_year":2020,"publication_date":"2020-07-12","ids":{"openalex":"https://openalex.org/W3041909682","doi":"https://doi.org/10.48550/arxiv.2007.06024","mag":"3041909682"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2007.06024","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2007.06024","pdf_url":"https://arxiv.org/pdf/2007.06024","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"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2007.06024","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5051871163","display_name":"Kailash Karthik S","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Saravanakumar, Kailash Karthik","raw_affiliation_strings":["Columbia University New York NY 10027","Columbia University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Columbia University New York NY 10027","institution_ids":["https://openalex.org/I78577930"]},{"raw_affiliation_string":"Columbia University","institution_ids":["https://openalex.org/I78577930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5051871163"],"corresponding_institution_ids":["https://openalex.org/I78577930"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":33,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9976000189781189,"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/T10883","display_name":"Ethics and Social Impacts of AI","score":0.9976000189781189,"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/T12026","display_name":"Explainable Artificial Intelligence (XAI)","score":0.000699999975040555,"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/T10845","display_name":"Advanced Causal Inference Techniques","score":0.0,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/impossibility-theorem","display_name":"impossibility theorem","score":0.9240000247955322},{"id":"https://openalex.org/keywords/causal-inference","display_name":"causal inference","score":0.6629999876022339},{"id":"https://openalex.org/keywords/fairness-metrics","display_name":"fairness metrics","score":0.7300000190734863},{"id":"https://openalex.org/keywords/algorithmic-discrimination","display_name":"algorithmic discrimination","score":0.6629999876022339}],"concepts":[{"id":"https://openalex.org/C2776261394","wikidata":"https://www.wikidata.org/wiki/Q315562","display_name":"Impossibility","level":2,"score":0.8562685251235962},{"id":"https://openalex.org/C2780522230","wikidata":"https://www.wikidata.org/wiki/Q1140419","display_name":"Ambiguity","level":2,"score":0.8440829515457153},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.7433412075042725},{"id":"https://openalex.org/C2776090404","wikidata":"https://www.wikidata.org/wiki/Q1420643","display_name":"Recidivism","level":2,"score":0.6603279113769531},{"id":"https://openalex.org/C142696051","wikidata":"https://www.wikidata.org/wiki/Q33481","display_name":"Arrow's impossibility theorem","level":3,"score":0.622174859046936},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.500434160232544},{"id":"https://openalex.org/C536738050","wikidata":"https://www.wikidata.org/wiki/Q3249071","display_name":"Social Welfare","level":2,"score":0.41608166694641113},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.39973682165145874},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.33721739053726196},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.3205728232860565},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.3132689595222473},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.2688449025154114},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.21893608570098877},{"id":"https://openalex.org/C189352744","wikidata":"https://www.wikidata.org/wiki/Q1971461","display_name":"Social choice theory","level":2,"score":0.20261693000793457},{"id":"https://openalex.org/C73484699","wikidata":"https://www.wikidata.org/wiki/Q161733","display_name":"Criminology","level":1,"score":0.1310250461101532},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0845247209072113},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:arXiv.org:2007.06024","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2007.06024","pdf_url":"https://arxiv.org/pdf/2007.06024","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":"mag:3041909682","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2007.06024.pdf","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.2007.06024","doi":"https://doi.org/10.48550/arxiv.2007.06024","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2007.06024","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:2007.06024","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2007.06024","pdf_url":"https://arxiv.org/pdf/2007.06024","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":[{"score":0.7578999996185303,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3041909682.pdf","grobid_xml":"https://content.openalex.org/works/W3041909682.grobid-xml"},"referenced_works_count":7,"referenced_works":["https://openalex.org/W2522104760","https://openalex.org/W2530395818","https://openalex.org/W2584805976","https://openalex.org/W2809878087","https://openalex.org/W2952517774","https://openalex.org/W2962922665","https://openalex.org/W2969896603"],"related_works":["https://openalex.org/W4221151184","https://openalex.org/W6903755784","https://openalex.org/W4295064753","https://openalex.org/W4388998000","https://openalex.org/W4415800583","https://openalex.org/W7130847487","https://openalex.org/W2971251505","https://openalex.org/W4391389316","https://openalex.org/W7056365848","https://openalex.org/W3014590323"],"abstract_inverted_index":{"With":[0],"the":[1,19,25,43,58,75,87,98],"increasing":[2],"pervasive":[3],"use":[4],"of":[5,21,53,89,101],"machine":[6,22,54,111],"learning":[7],"in":[8,18,24,37,57],"social":[9],"and":[10,39,60],"economic":[11],"settings,":[12],"there":[13],"has":[14,62,79],"been":[15,63],"an":[16,82],"interest":[17],"notion":[20],"bias":[23],"AI":[26],"community.":[27],"Models":[28],"trained":[29],"on":[30],"historic":[31],"data":[32],"reflect":[33],"biases":[34],"that":[35,66],"exist":[36],"society":[38],"propagated":[40],"them":[41,72],"to":[42,70,81,86,97],"future":[44],"through":[45],"their":[46],"decisions.":[47],"There":[48],"are":[49],"three":[50],"prominent":[51],"metrics":[52],"fairness":[55,102],"used":[56],"community,":[59],"it":[61,67],"shown":[64],"statistically":[65],"is":[68,103],"impossible":[69],"satisfy":[71],"all":[73],"at":[74],"same":[76],"time.":[77],"This":[78],"led":[80],"ambiguity":[83],"with":[84,106],"regards":[85],"definition":[88],"fairness.":[90,112],"In":[91],"this":[92],"report,":[93],"a":[94,107],"causal":[95,108],"perspective":[96],"impossibility":[99],"theorem":[100],"presented":[104],"along":[105],"goal":[109],"for":[110]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":5}],"updated_date":"2026-11-11T12:16:26.678958","created_date":"2020-07-16T00:00:00"}