{"id":"https://openalex.org/W4283156114","doi":"https://doi.org/10.1145/3531146.3533209","title":"On the Power of Randomization in Fair Classification and Representation","display_name":"On the Power of Randomization in Fair Classification and Representation","publication_year":2022,"publication_date":"2022-06-20","ids":{"openalex":"https://openalex.org/W4283156114","doi":"https://doi.org/10.1145/3531146.3533209"},"language":"en","primary_location":{"id":"doi:10.1145/3531146.3533209","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3531146.3533209","pdf_url":null,"source":{"id":"https://openalex.org/S4363608463","display_name":"2022 ACM Conference on Fairness, Accountability, and Transparency","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":"2022 ACM Conference on Fairness, Accountability, and Transparency","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/A5025434257","display_name":"Sushant Agarwal","orcid":"https://orcid.org/0000-0003-2360-3886"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Sushant Agarwal","raw_affiliation_strings":["University of Waterloo, Canada"],"affiliations":[{"raw_affiliation_string":"University of Waterloo, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029414285","display_name":"Amit Deshpande","orcid":"https://orcid.org/0000-0001-8638-1120"},"institutions":[{"id":"https://openalex.org/I4210124949","display_name":"Microsoft Research (India)","ror":"https://ror.org/02w7f3w92","country_code":"IN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210124949"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Amit Deshpande","raw_affiliation_strings":["Microsoft Research, India"],"affiliations":[{"raw_affiliation_string":"Microsoft Research, India","institution_ids":["https://openalex.org/I4210124949"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5025434257"],"corresponding_institution_ids":["https://openalex.org/I151746483"],"apc_list":null,"apc_paid":null,"fwci":0.2899,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.60589319,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"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.9979000091552734,"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.9979000091552734,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9866999983787537,"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.9394000172615051,"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/classifier","display_name":"Classifier (UML)","score":0.7571761012077332},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5504799485206604},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.4992499351501465},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.47461429238319397},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.429085910320282},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.4271731376647949},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.419846773147583},{"id":"https://openalex.org/keywords/linear-classifier","display_name":"Linear classifier","score":0.41477590799331665},{"id":"https://openalex.org/keywords/randomization","display_name":"Randomization","score":0.41163209080696106},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.346038281917572},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.32388967275619507}],"concepts":[{"id":"https://openalex.org/C95623464","wikidata":"https://www.wikidata.org/wiki/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.7571761012077332},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5504799485206604},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4992499351501465},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47461429238319397},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.429085910320282},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4271731376647949},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.419846773147583},{"id":"https://openalex.org/C139532973","wikidata":"https://www.wikidata.org/wiki/Q2679259","display_name":"Linear classifier","level":3,"score":0.41477590799331665},{"id":"https://openalex.org/C204243189","wikidata":"https://www.wikidata.org/wiki/Q1363085","display_name":"Randomization","level":3,"score":0.41163209080696106},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.346038281917572},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.32388967275619507},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C168563851","wikidata":"https://www.wikidata.org/wiki/Q1436668","display_name":"Randomized controlled trial","level":2,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C141071460","wikidata":"https://www.wikidata.org/wiki/Q40821","display_name":"Surgery","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/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3531146.3533209","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3531146.3533209","pdf_url":null,"source":{"id":"https://openalex.org/S4363608463","display_name":"2022 ACM Conference on Fairness, Accountability, and Transparency","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":"2022 ACM Conference on Fairness, Accountability, and Transparency","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.6899999976158142,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1819662813","https://openalex.org/W2014352947","https://openalex.org/W2100960835","https://openalex.org/W2116984840","https://openalex.org/W2560674852","https://openalex.org/W2584805976","https://openalex.org/W2960028325","https://openalex.org/W2963100392","https://openalex.org/W2964240233","https://openalex.org/W2997412153","https://openalex.org/W3013854004","https://openalex.org/W3033733989","https://openalex.org/W3157867125","https://openalex.org/W4225579815","https://openalex.org/W4289258088","https://openalex.org/W6638208828"],"related_works":["https://openalex.org/W2040550925","https://openalex.org/W3112445271","https://openalex.org/W2368894008","https://openalex.org/W2134510694","https://openalex.org/W1964081096","https://openalex.org/W2141335490","https://openalex.org/W3139983161","https://openalex.org/W2169139688","https://openalex.org/W563719335","https://openalex.org/W1983827846"],"abstract_inverted_index":{"Fair":[0,18,36],"classification":[1,19,95],"and":[2,12,121,229,233,241,252],"fair":[3,14,94,100,135,151,174,195,210,222],"representation":[4,37,54,62,187],"learning":[5],"are":[6],"two":[7],"important":[8],"problems":[9,77],"in":[10,74,142],"supervised":[11],"unsupervised":[13],"machine":[15],"learning,":[16],"respectively.":[17],"asks":[20],"for":[21,176,220],"a":[22,28,39,49,52,103,160,163,177],"classifier":[23,152,184,211],"that":[24,57,84,107,153,182,236],"maximizes":[25],"accuracy":[26,83,109,203,240,244],"on":[27,93,102,193,212,226,256],"given":[29,40,104,178],"data":[30,41,105,179,215,259],"distribution":[31,42,50,106,180],"subject":[32,110],"to":[33,48,78,111,129,162,172,207,247],"fairness":[34,89,112],"constraints.":[35,90],"maps":[38],"over":[43,51,60,185],"the":[44,61,70,80,98,132,148,191,208,213,248,257],"original":[45,214,258],"feature":[46],"space":[47,55],"new":[53],"such":[56,181],"all":[58],"classifiers":[59,101,136,192,254],"satisfy":[63],"fairness.":[64],"In":[65],"this":[66,186],"paper,":[67],"we":[68,87,154,224],"examine":[69],"power":[71],"of":[72,82],"randomization":[73],"both":[75],"these":[76,127,194,227],"minimize":[79],"loss":[81,245],"results":[85],"when":[86,131,205],"impose":[88],"Previous":[91],"work":[92,168],"has":[96,169],"characterized":[97],"optimal":[99,133,149,209,239,249],"maximize":[108],"constraints,":[113],"e.g.,":[114],"Demographic":[115],"Parity":[116],"(DP),":[117],"Equal":[118],"Opportunity":[119],"(EO),":[120],"Predictive":[122],"Equality":[123],"(PE).":[124],"We":[125,144],"refine":[126],"characterizations":[128],"demonstrate":[130],"randomized":[134,150,221],"can":[137,156],"surpass":[138],"their":[139],"deterministic":[140],"counterparts":[141],"accuracy.":[143],"also":[145],"show":[146],"how":[147],"characterize":[155],"be":[157],"obtained":[158],"as":[159],"solution":[161],"convex":[164],"optimization":[165],"problem.":[166],"Recent":[167],"provided":[170],"techniques":[171],"construct":[173,230],"representations":[175,196,235],"any":[183],"satisfies":[188],"DP.":[189],"However,":[190],"either":[197],"come":[198],"with":[199],"no":[200,243],"or":[201],"weak":[202],"guarantees":[204],"compared":[206,246],"distribution.":[216,260],"Extending":[217],"our":[218],"ideas":[219],"classification,":[223],"improve":[225],"works,":[228],"DP-fair,":[231,250],"EO-fair,":[232,251],"PE-fair":[234,253],"have":[237],"provably":[238],"suffer":[242],"respectively":[255]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}