{"id":"https:\/\/openalex.org\/W4407574815","doi":"https:\/\/doi.org\/10.48550\/arxiv.2502.09319","title":"Bridging Jensen Gap for Max-Min Group Fairness Optimization in Recommendation","display_name":"Bridging Jensen Gap for Max-Min Group Fairness Optimization in Recommendation","publication_year":2025,"publication_date":"2025-02-13","ids":{"openalex":"https:\/\/openalex.org\/W4407574815","doi":"https:\/\/doi.org\/10.48550\/arxiv.2502.09319"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2502.09319","is_oa":true,"landing_page_url":"http:\/\/arxiv.org\/abs\/2502.09319","pdf_url":"https:\/\/arxiv.org\/pdf\/2502.09319","source":{"id":"https:\/\/openalex.org\/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https:\/\/arxiv.org\/pdf\/2502.09319","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https:\/\/openalex.org\/A5100385771","display_name":"Xu Chen","orcid":"https:\/\/orcid.org\/0000-0003-3422-0127"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Xu, Chen","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https:\/\/openalex.org\/A5078214565","display_name":"Yuxin Li","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Li, Yuxin","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https:\/\/openalex.org\/A5101589112","display_name":"Wenjie Wang","orcid":"https:\/\/orcid.org\/0000-0003-4375-9335"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang, Wenjie","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https:\/\/openalex.org\/A5004759804","display_name":"Liang Pang","orcid":"https:\/\/orcid.org\/0000-0003-1161-8546"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Pang, Liang","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https:\/\/openalex.org\/A5109305454","display_name":"Xu Jun","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xu, Jun","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https:\/\/openalex.org\/A5089404640","display_name":"Tat\u2010Seng Chua","orcid":"https:\/\/orcid.org\/0000-0001-6097-7807"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chua, Tat-Seng","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":6,"corresponding_author_ids":["https:\/\/openalex.org\/A5100385771"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"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\/T11605","display_name":"Visual Attention and Saliency Detection","score":0.8536999821662903,"subfield":{"id":"https:\/\/openalex.org\/subfields\/1707","display_name":"Computer Vision and Pattern Recognition"},"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\/T11605","display_name":"Visual Attention and Saliency Detection","score":0.8536999821662903,"subfield":{"id":"https:\/\/openalex.org\/subfields\/1707","display_name":"Computer Vision and Pattern Recognition"},"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\/T10050","display_name":"Multi-Criteria Decision Making","score":0.84579998254776,"subfield":{"id":"https:\/\/openalex.org\/subfields\/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https:\/\/openalex.org\/fields\/18","display_name":"Decision Sciences"},"domain":{"id":"https:\/\/openalex.org\/domains\/2","display_name":"Social Sciences"}},{"id":"https:\/\/openalex.org\/T10328","display_name":"Supply Chain and Inventory Management","score":0.8113999962806702,"subfield":{"id":"https:\/\/openalex.org\/subfields\/1404","display_name":"Management Information Systems"},"field":{"id":"https:\/\/openalex.org\/fields\/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https:\/\/openalex.org\/domains\/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https:\/\/openalex.org\/keywords\/bridging","display_name":"Bridging (networking)","score":0.8064028024673462},{"id":"https:\/\/openalex.org\/keywords\/group","display_name":"Group (periodic table)","score":0.4512360692024231},{"id":"https:\/\/openalex.org\/keywords\/computer-science","display_name":"Computer science","score":0.43548253178596497},{"id":"https:\/\/openalex.org\/keywords\/fairness-measure","display_name":"Fairness measure","score":0.4192596673965454},{"id":"https:\/\/openalex.org\/keywords\/combinatorics","display_name":"Combinatorics","score":0.3533216416835785},{"id":"https:\/\/openalex.org\/keywords\/mathematics","display_name":"Mathematics","score":0.2763667702674866},{"id":"https:\/\/openalex.org\/keywords\/computer-network","display_name":"Computer network","score":0.2039039134979248},{"id":"https:\/\/openalex.org\/keywords\/physics","display_name":"Physics","score":0.20329833030700684},{"id":"https:\/\/openalex.org\/keywords\/telecommunications","display_name":"Telecommunications","score":0.11991548538208008},{"id":"https:\/\/openalex.org\/keywords\/quantum-mechanics","display_name":"Quantum mechanics","score":0.07214850187301636}],"concepts":[{"id":"https:\/\/openalex.org\/C174348530","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q188635","display_name":"Bridging (networking)","level":2,"score":0.8064028024673462},{"id":"https:\/\/openalex.org\/C2781311116","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q83306","display_name":"Group (periodic table)","level":2,"score":0.4512360692024231},{"id":"https:\/\/openalex.org\/C41008148","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q21198","display_name":"Computer science","level":0,"score":0.43548253178596497},{"id":"https:\/\/openalex.org\/C11867375","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q5430671","display_name":"Fairness measure","level":4,"score":0.4192596673965454},{"id":"https:\/\/openalex.org\/C114614502","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q76592","display_name":"Combinatorics","level":1,"score":0.3533216416835785},{"id":"https:\/\/openalex.org\/C33923547","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q395","display_name":"Mathematics","level":0,"score":0.2763667702674866},{"id":"https:\/\/openalex.org\/C31258907","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q1301371","display_name":"Computer network","level":1,"score":0.2039039134979248},{"id":"https:\/\/openalex.org\/C121332964","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q413","display_name":"Physics","level":0,"score":0.20329833030700684},{"id":"https:\/\/openalex.org\/C76155785","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q418","display_name":"Telecommunications","level":1,"score":0.11991548538208008},{"id":"https:\/\/openalex.org\/C62520636","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q944","display_name":"Quantum mechanics","level":1,"score":0.07214850187301636},{"id":"https:\/\/openalex.org\/C555944384","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q249","display_name":"Wireless","level":2,"score":0},{"id":"https:\/\/openalex.org\/C157764524","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q1383412","display_name":"Throughput","level":3,"score":0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2502.09319","is_oa":true,"landing_page_url":"http:\/\/arxiv.org\/abs\/2502.09319","pdf_url":"https:\/\/arxiv.org\/pdf\/2502.09319","source":{"id":"https:\/\/openalex.org\/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"doi:10.48550\/arxiv.2502.09319","is_oa":true,"landing_page_url":"https:\/\/doi.org\/10.48550\/arxiv.2502.09319","pdf_url":null,"source":{"id":"https:\/\/openalex.org\/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2502.09319","is_oa":true,"landing_page_url":"http:\/\/arxiv.org\/abs\/2502.09319","pdf_url":"https:\/\/arxiv.org\/pdf\/2502.09319","source":{"id":"https:\/\/openalex.org\/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":[],"awards":[{"id":"https:\/\/openalex.org\/G8394619546","display_name":null,"funder_award_id":"2023111","funder_id":"https:\/\/openalex.org\/F4320322847","funder_display_name":"Youth Innovation Promotion Association of the Chinese Academy of Sciences"},{"id":"https:\/\/openalex.org\/G986537704","display_name":null,"funder_award_id":"62276248","funder_id":"https:\/\/openalex.org\/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https:\/\/openalex.org\/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https:\/\/ror.org\/01h0zpd94"},{"id":"https:\/\/openalex.org\/F4320322499","display_name":"Renmin University of China","ror":"https:\/\/ror.org\/041pakw92"},{"id":"https:\/\/openalex.org\/F4320322847","display_name":"Youth Innovation Promotion Association of the Chinese Academy of Sciences","ror":"https:\/\/ror.org\/031141b54"},{"id":"https:\/\/openalex.org\/F4320335892","display_name":"Youth Innovation Promotion Association","ror":null}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https:\/\/content.openalex.org\/works\/W4407574815.pdf"},"referenced_works_count":0,"referenced_works":[],"related_works":["https:\/\/openalex.org\/W4391375266","https:\/\/openalex.org\/W2899084033","https:\/\/openalex.org\/W2748952813","https:\/\/openalex.org\/W4388870064","https:\/\/openalex.org\/W2210139803","https:\/\/openalex.org\/W4235186151","https:\/\/openalex.org\/W2054685365","https:\/\/openalex.org\/W2056057048","https:\/\/openalex.org\/W2667588871","https:\/\/openalex.org\/W4317832335"],"abstract_inverted_index":{"Group":[0],"max-min":[1],"fairness":[2],"(MMF)":[3],"is":[4,75],"commonly":[5],"used":[6],"in":[7,223],"fairness-aware":[8],"recommender":[9],"systems":[10],"(RS)":[11],"as":[12,16,84,144],"an":[13,152],"optimization":[14,147,163],"objective,":[15],"it":[17],"aims":[18],"to":[19,51,111,165,182],"protect":[20],"marginalized":[21],"item":[22],"groups":[23],"and":[24,68,79,89,154,187,228,232],"ensures":[25],"a":[26,145,161,178,196],"fair":[27],"competition":[28],"platform.":[29],"However,":[30,116],"our":[31],"theoretical":[32,78,120,171],"analysis":[33,172],"indicates":[34],"that":[35,83,136,174,218],"integrating":[36],"MMF":[37],"constraint":[38],"violates":[39],"the":[40,48,60,64,69,85,90,94,109,113,137,167,183,188],"assumption":[41],"of":[42,225],"sample":[43],"independence":[44],"during":[45],"optimization,":[46],"causing":[47],"loss":[49],"function":[50],"deviate":[52],"from":[53,124],"linear":[54],"additivity.":[55],"Such":[56],"nonlinearity":[57],"property":[58],"introduces":[59],"Jensen":[61,95,114,168,189],"gap":[62,96,190],"between":[63],"model's":[65],"convergence":[66,180],"point":[67,71],"optimal":[70,185],"if":[72],"mini-batch":[73,86,197],"sampling":[74,198],"applied.":[76],"Both":[77],"empirical":[80],"studies":[81],"show":[82],"size":[87,92],"decreases":[88],"group":[91],"increases,":[93],"will":[97],"widen":[98],"accordingly.":[99],"Some":[100],"methods":[101],"using":[102,206],"heuristic":[103],"re-weighting":[104],"or":[105,122],"debiasing":[106],"strategies":[107],"have":[108],"potential":[110],"bridge":[112],"gap.":[115,169],"they":[117],"either":[118],"lack":[119],"guarantees":[121],"suffer":[123],"heavy":[125],"computational":[126],"costs.":[127],"To":[128],"overcome":[129],"these":[130],"limitations,":[131],"we":[132,150],"first":[133],"theoretically":[134],"demonstrate":[135,217],"MMF-constrained":[138],"objective":[139],"can":[140,176,191],"be":[141,192],"essentially":[142],"reformulated":[143],"group-weighted":[146],"objective.":[148],"Then":[149],"present":[151],"efficient":[153],"effective":[155],"algorithm":[156],"named":[157],"FairDual,":[158],"which":[159],"utilizes":[160],"dual":[162],"technique":[164],"minimize":[166],"Our":[170,230],"demonstrates":[173],"FairDual":[175,219],"achieve":[177],"sub-linear":[179],"rate":[181],"globally":[184],"solution":[186],"well":[193],"bounded":[194],"under":[195],"strategy":[199],"with":[200],"random":[201],"shuffle.":[202],"Extensive":[203],"experiments":[204],"conducted":[205],"six":[207],"large-scale":[208],"RS":[209],"backbone":[210],"models":[211],"on":[212],"three":[213],"publicly":[214],"available":[215],"datasets":[216],"outperforms":[220],"all":[221],"baselines":[222],"terms":[224],"both":[226],"accuracy":[227],"fairness.":[229],"data":[231],"codes":[233],"are":[234],"shared":[235],"at":[236],"https:\/\/github.com\/XuChen0427\/FairDual.":[237]},"counts_by_year":[],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}