{"id":"https://openalex.org/W4380433189","doi":"https://doi.org/10.1145/3588688","title":"iFlipper: Label Flipping for Individual Fairness","display_name":"iFlipper: Label Flipping for Individual Fairness","publication_year":2023,"publication_date":"2023-05-26","ids":{"openalex":"https://openalex.org/W4380433189","doi":"https://doi.org/10.1145/3588688"},"language":"en","primary_location":{"id":"doi:10.1145/3588688","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3588688","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3588688","source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3588688","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101561475","display_name":"Hantian Zhang","orcid":"https://orcid.org/0000-0002-9862-8773"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hantian Zhang","raw_affiliation_strings":["Georgia Institute of Technology, Atlanta, GA, USA"],"raw_orcid":"https://orcid.org/0000-0002-9862-8773","affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology, Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051664561","display_name":"Ki Hyun Tae","orcid":null},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Ki Hyun Tae","raw_affiliation_strings":["KAIST, Daejeon, South Korea"],"raw_orcid":"https://orcid.org/0000-0002-9307-7757","affiliations":[{"raw_affiliation_string":"KAIST, Daejeon, South Korea","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100755796","display_name":"Jaeyoung Park","orcid":"https://orcid.org/0009-0003-7583-0586"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jaeyoung Park","raw_affiliation_strings":["KAIST, Daejeon, South Korea"],"raw_orcid":"https://orcid.org/0009-0003-7583-0586","affiliations":[{"raw_affiliation_string":"KAIST, Daejeon, South Korea","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100430982","display_name":"Xu Chu","orcid":"https://orcid.org/0009-0007-3202-3767"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xu Chu","raw_affiliation_strings":["Georgia Institute of Technology, Atlanta, GA, USA"],"raw_orcid":"https://orcid.org/0009-0007-3202-3767","affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology, Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012631773","display_name":"Steven Euijong Whang","orcid":"https://orcid.org/0000-0001-6419-931X"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Steven Euijong Whang","raw_affiliation_strings":["KAIST, Daejeon, South Korea"],"raw_orcid":"https://orcid.org/0000-0001-6419-931X","affiliations":[{"raw_affiliation_string":"KAIST, Daejeon, South Korea","institution_ids":["https://openalex.org/I157485424"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.855,"has_fulltext":true,"cited_by_count":12,"citation_normalized_percentile":{"value":0.92387741,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"1","issue":"1","first_page":"1","last_page":"26"},"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.9973999857902527,"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.9973999857902527,"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/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.9890000224113464,"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.9818999767303467,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7545419931411743},{"id":"https://openalex.org/keywords/limit","display_name":"Limit (mathematics)","score":0.708297848701477},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.5494236350059509},{"id":"https://openalex.org/keywords/fairness-measure","display_name":"Fairness measure","score":0.4877668023109436},{"id":"https://openalex.org/keywords/training-set","display_name":"Training set","score":0.4615611433982849},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.409243643283844},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3927711844444275},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3528103828430176},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32899099588394165},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1524275839328766}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7545419931411743},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.708297848701477},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.5494236350059509},{"id":"https://openalex.org/C11867375","wikidata":"https://www.wikidata.org/wiki/Q5430671","display_name":"Fairness measure","level":4,"score":0.4877668023109436},{"id":"https://openalex.org/C51632099","wikidata":"https://www.wikidata.org/wiki/Q3985153","display_name":"Training set","level":2,"score":0.4615611433982849},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.409243643283844},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3927711844444275},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3528103828430176},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32899099588394165},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1524275839328766},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.0},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3588688","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3588688","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3588688","source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3588688","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3588688","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3588688","source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.4699999988079071}],"awards":[{"id":"https://openalex.org/G3338737308","display_name":null,"funder_award_id":"NRF-2018R1A5A1059921","funder_id":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea"},{"id":"https://openalex.org/G8190487336","display_name":null,"funder_award_id":"2018R1A5A1059921","funder_id":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea"},{"id":"https://openalex.org/G8459666519","display_name":null,"funder_award_id":"NRF-2022R1A2C2004382","funder_id":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea"}],"funders":[{"id":"https://openalex.org/F4320320671","display_name":"National Research Foundation","ror":"https://ror.org/05s0g1g46"},{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"},{"id":"https://openalex.org/F4320328359","display_name":"Ministry of Science and ICT, South Korea","ror":"https://ror.org/01wpjm123"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4380433189.pdf","grobid_xml":"https://content.openalex.org/works/W4380433189.grobid-xml"},"referenced_works_count":26,"referenced_works":["https://openalex.org/W1819662813","https://openalex.org/W1966902774","https://openalex.org/W2014352947","https://openalex.org/W2100960835","https://openalex.org/W2116984840","https://openalex.org/W2130486630","https://openalex.org/W2162670686","https://openalex.org/W2613881683","https://openalex.org/W2765564115","https://openalex.org/W2769041395","https://openalex.org/W2809878087","https://openalex.org/W2945007112","https://openalex.org/W2948130259","https://openalex.org/W2954709318","https://openalex.org/W2959716049","https://openalex.org/W2963392941","https://openalex.org/W2997591727","https://openalex.org/W3001553940","https://openalex.org/W3036727183","https://openalex.org/W3100945072","https://openalex.org/W3122083688","https://openalex.org/W3152436735","https://openalex.org/W3167386453","https://openalex.org/W4220820301","https://openalex.org/W6638208828","https://openalex.org/W6684072790"],"related_works":["https://openalex.org/W2361713743","https://openalex.org/W2147625294","https://openalex.org/W2136050782","https://openalex.org/W2138888940","https://openalex.org/W2374431462","https://openalex.org/W2353396818","https://openalex.org/W2060539508","https://openalex.org/W2370473919","https://openalex.org/W2762984199","https://openalex.org/W2296143973"],"abstract_inverted_index":{"As":[0],"machine":[1],"learning":[2],"becomes":[3,13],"prevalent,":[4],"mitigating":[5],"any":[6],"unfairness":[7],"present":[8],"in":[9,107,144,181],"the":[10,16,25,53,84,95,108,118,141,147,158,166],"training":[11,45,57,109],"data":[12,54,110],"critical.":[14],"Among":[15],"various":[17],"notions":[18],"of":[19,87,146,149,183],"fairness,":[20,28],"this":[21],"paper":[22],"focuses":[23],"on":[24,134,170,188],"well-known":[26],"individual":[27,39,78,96,184],"which":[29],"states":[30],"that":[31,51,68,117,174],"similar":[32,105],"individuals":[33],"should":[34],"be":[35,42,196],"treated":[36],"similarly.":[37],"While":[38],"fairness":[40,97,185],"can":[41,195],"improved":[43],"when":[44,103],"a":[46,60,92,100],"model":[47,56],"(in-processing),":[48],"we":[49,66],"contend":[50],"fixing":[52],"before":[55],"(pre-processing)":[58],"is":[59,71,120,139],"more":[61,162],"fundamental":[62],"solution.":[63],"In":[64,192],"particular,":[65],"show":[67,173],"label":[69,150],"flipping":[70,89],"an":[72,125],"effective":[73],"pre-processing":[74,179],"technique":[75],"for":[76,156,201],"improving":[77],"fairness.":[79],"Our":[80],"system":[81],"iFlipper":[82,175,194],"solves":[83],"optimization":[85],"problem":[86,119],"minimally":[88],"labels":[90],"given":[91],"limit":[93],"to":[94,140],"violations,":[98],"where":[99],"violation":[101],"occurs":[102],"two":[104],"examples":[106],"have":[111],"different":[112],"labels.":[113],"We":[114,122,152],"first":[115],"prove":[116],"NP-hard.":[121],"then":[123],"propose":[124,154],"approximate":[126],"linear":[127,159],"programming":[128,160],"algorithm":[129],"and":[130,186],"provide":[131],"theoretical":[132],"guarantees":[133],"how":[135],"close":[136],"its":[137],"result":[138],"optimal":[142,163],"solution":[143,161],"terms":[145,182],"number":[148],"flips.":[151],"also":[153],"techniques":[155,200],"making":[157],"without":[164],"exceeding":[165],"violations":[167],"limit.":[168],"Experiments":[169],"real":[171],"datasets":[172],"significantly":[176],"outperforms":[177],"other":[178],"baselines":[180],"accuracy":[187],"unseen":[189],"test":[190],"sets.":[191],"addition,":[193],"combined":[197],"with":[198],"in-processing":[199],"even":[202],"better":[203],"results.":[204]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}