{"id":"https://openalex.org/W7053600760","doi":null,"title":"When do Minimax-fair Learning and Empirical Risk Minimization Coincide?","display_name":"When do Minimax-fair Learning and Empirical Risk Minimization Coincide?","alternate_titles":[],"publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W7053600760"},"language":"en","primary_location":{"id":"pmh:oai:infoscience.epfl.ch:302972","doi":null,"is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/302972","pdf_url":"https://infoscience.epfl.ch/record/302972/files/6404_when_do_minimax_fair_learning_.pdf","source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I5124864","host_organization_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","host_organization_lineage":["https://openalex.org/I5124864"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"conference proceedings"},"parent_works":[],"lineage":["https://openalex.org/W7053600760"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://infoscience.epfl.ch/record/302972/files/6404_when_do_minimax_fair_learning_.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5069880614","display_name":"Harvineet Singh","orcid":"https://orcid.org/0000-0003-0166-9331","observed_orcids":["https://orcid.org/0000-0003-0166-9331"]},"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,"contributor_roles":[],"raw_author_name":"Singh, Harvineet","raw_affiliation_strings":["New York University , New York , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"New York University , New York , USA","institution_ids":["https://openalex.org/I57206974"]}]},{"author_position":"middle","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":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Kleindessner, Matth\u00e4us","raw_affiliation_strings":["Amazon Web Services , T\u00fcbingen , Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Amazon Web Services , T\u00fcbingen , Germany","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027059837","display_name":"Volkan Cevher","orcid":"https://orcid.org/0000-0002-5004-201X","observed_orcids":["https://orcid.org/0000-0002-5004-201X"]},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Cevher, Volkan","raw_affiliation_strings":["Amazon Web Services , T\u00fcbingen , Germany","\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne , Lausanne , Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Amazon Web Services , T\u00fcbingen , Germany","institution_ids":[]},{"raw_affiliation_string":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne , Lausanne , Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005061793","display_name":"Rumi Chunara","orcid":"https://orcid.org/0000-0002-5346-7259","observed_orcids":["https://orcid.org/0000-0002-5346-7259"]},"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,"contributor_roles":[],"raw_author_name":"Chunara, Rumi","raw_affiliation_strings":["New York University , New York , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"New York University , New York , USA","institution_ids":["https://openalex.org/I57206974"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008943199","display_name":"Chris Russell","orcid":"https://orcid.org/0000-0003-1665-1759","observed_orcids":["https://orcid.org/0000-0003-1665-1759"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Russell, Chris","raw_affiliation_strings":["Amazon Web Services , T\u00fcbingen , Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Amazon Web Services , T\u00fcbingen , Germany","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5615,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.71805323,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10883","display_name":"Ethics and Social Impacts of AI","score":0.9394999742507935,"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.9394999742507935,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.007899999618530273,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.007600000128149986,"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/empirical-risk-minimization","display_name":"empirical risk minimization","score":0.996999979019165},{"id":"https://openalex.org/keywords/algorithmic-fairness","display_name":"algorithmic fairness","score":0.8830000162124634},{"id":"https://openalex.org/keywords/min-max-optimization","display_name":"minimax optimization","score":0.6259999871253967}],"concepts":[{"id":"https://openalex.org/C101097943","wikidata":"https://www.wikidata.org/wiki/Q5176983","display_name":"Counterintuitive","level":2,"score":0.8296999931335449},{"id":"https://openalex.org/C107321475","wikidata":"https://www.wikidata.org/wiki/Q5374254","display_name":"Empirical risk minimization","level":2,"score":0.8291000127792358},{"id":"https://openalex.org/C149728462","wikidata":"https://www.wikidata.org/wiki/Q751319","display_name":"Minimax","level":2,"score":0.6132000088691711},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.5996000170707703},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5910000205039978},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5615000128746033},{"id":"https://openalex.org/C120936955","wikidata":"https://www.wikidata.org/wiki/Q2155640","display_name":"Empirical research","level":2,"score":0.531000018119812},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.508899986743927},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.49140000343322754},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4681999981403351},{"id":"https://openalex.org/C166052673","wikidata":"https://www.wikidata.org/wiki/Q83021","display_name":"Empirical evidence","level":2,"score":0.4147000014781952},{"id":"https://openalex.org/C10431821","wikidata":"https://www.wikidata.org/wiki/Q6510174","display_name":"Learning effect","level":2,"score":0.3813999891281128},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.37529999017715454},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.3312000036239624},{"id":"https://openalex.org/C117765406","wikidata":"https://www.wikidata.org/wiki/Q5362437","display_name":"Generalization error","level":3,"score":0.29660001397132874},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.29429998993873596},{"id":"https://openalex.org/C77967617","wikidata":"https://www.wikidata.org/wiki/Q4677561","display_name":"Active learning (machine learning)","level":2,"score":0.2840999960899353},{"id":"https://openalex.org/C34585555","wikidata":"https://www.wikidata.org/wiki/Q1368723","display_name":"Learning curve","level":2,"score":0.2703999876976013},{"id":"https://openalex.org/C51632099","wikidata":"https://www.wikidata.org/wiki/Q3985153","display_name":"Training set","level":2,"score":0.263700008392334},{"id":"https://openalex.org/C12725497","wikidata":"https://www.wikidata.org/wiki/Q810247","display_name":"Baseline (sea)","level":2,"score":0.2583000063896179},{"id":"https://openalex.org/C28901747","wikidata":"https://www.wikidata.org/wiki/Q177571","display_name":"Decision theory","level":2,"score":0.25060001015663147}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:infoscience.epfl.ch:302972","doi":null,"is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/302972","pdf_url":"https://infoscience.epfl.ch/record/302972/files/6404_when_do_minimax_fair_learning_.pdf","source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I5124864","host_organization_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","host_organization_lineage":["https://openalex.org/I5124864"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"conference proceedings"}],"best_oa_location":{"id":"pmh:oai:infoscience.epfl.ch:302972","doi":null,"is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/302972","pdf_url":"https://infoscience.epfl.ch/record/302972/files/6404_when_do_minimax_fair_learning_.pdf","source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I5124864","host_organization_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","host_organization_lineage":["https://openalex.org/I5124864"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"conference proceedings"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"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/G5786089488","display_name":"CAREER: Learning from When, Where and by Whom Data is Generated for Advancing Public Health Studies","funder_award_id":"1845487","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/W7053600760.pdf","grobid_xml":"https://content.openalex.org/works/W7053600760.grobid-xml"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W1588170973","https://openalex.org/W2014226385","https://openalex.org/W2029199047","https://openalex.org/W2037698344","https://openalex.org/W2118585731","https://openalex.org/W2130486630","https://openalex.org/W2130700086","https://openalex.org/W2149298154","https://openalex.org/W2480935928","https://openalex.org/W2584805976","https://openalex.org/W2738456714","https://openalex.org/W2804815760","https://openalex.org/W2891400669","https://openalex.org/W2913878278","https://openalex.org/W2915116423","https://openalex.org/W2962925443","https://openalex.org/W2970971581","https://openalex.org/W2995793065","https://openalex.org/W2997591727","https://openalex.org/W3012665221","https://openalex.org/W3034879135","https://openalex.org/W3101206394","https://openalex.org/W3134893036","https://openalex.org/W3165846250","https://openalex.org/W3174082502","https://openalex.org/W3197873762","https://openalex.org/W4225603140","https://openalex.org/W4281876304","https://openalex.org/W4283168526","https://openalex.org/W6944942256","https://openalex.org/W7133229934"],"related_works":["https://openalex.org/W3134893036","https://openalex.org/W3165846250","https://openalex.org/W7046832333","https://openalex.org/W6929335698","https://openalex.org/W4387195480","https://openalex.org/W2913878278","https://openalex.org/W2809969113","https://openalex.org/W4401864053","https://openalex.org/W2804815760","https://openalex.org/W7163308485"],"abstract_inverted_index":{"Minimax-fair":[0],"machine":[1,116],"learning":[2,69],"minimizes":[3],"the":[4,7,29,33,51,58,64,73,77,112],"error":[5],"for":[6],"worst-off":[8,34,78],"group.":[9,79],"However,":[10],"empirical":[11,22,83],"evidence":[12,84],"suggests":[13],"that":[14,49],"when":[15],"sophisticated":[16],"models":[17],"are":[18],"trained":[19],"with":[20],"standard":[21],"risk":[23],"minimization":[24],"(ERM),":[25],"they":[26],"often":[27],"have":[28,72,109],"same":[30,74],"performance":[31,75],"on":[32,76,90,111],"group":[35,59],"as":[36],"a":[37,91],"minimaxtrained":[38],"model.":[39],"Our":[40],"work":[41],"makes":[42],"this":[43,87],"counterintuitive":[44],"observation":[45,88],"concrete.":[46],"We":[47,80],"prove":[48],"if":[50],"hypothesis":[52,97],"class":[53],"is":[54,61,101],"sufficiently":[55],"expressive":[56],"and":[57,67,96],"information":[60],"recoverable":[62],"from":[63],"features,":[65],"ERM":[66,100],"minimax-fairness":[68],"formulations":[70],"indeed":[71],"provide":[81],"additional":[82],"of":[85,94,114],"how":[86],"holds":[89],"wide":[92],"range":[93],"datasets":[95],"classes.":[98],"Since":[99],"fundamentally":[102],"easier":[103],"than":[104],"minimax":[105],"optimization,":[106],"our":[107],"findings":[108],"implications":[110],"practice":[113],"fair":[115],"learning.":[117]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7053600760","counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":4}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2025-10-10T00:00:00"}
