{"id":"https://openalex.org/W7162759661","doi":"https://doi.org/10.48550/arxiv.2605.29444","title":"Explaining Rankings with Hidden Group Bonuses","display_name":"Explaining Rankings with Hidden Group Bonuses","publication_year":2026,"publication_date":"2026-05-28","ids":{"openalex":"https://openalex.org/W7162759661","doi":"https://doi.org/10.48550/arxiv.2605.29444"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.29444","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.29444","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,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2605.29444","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5108339282","display_name":"Anlu Yan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yan, Alvin Hong Yao","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046581906","display_name":"Suraj Shetiya","orcid":"https://orcid.org/0000-0001-9166-2365"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shetiya, Suraj","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137343030","display_name":"Sujoy Bhore","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bhore, Sujoy","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012245555","display_name":"Priyanka Golia","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Golia, Priyanka","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5024602075","display_name":"Diptarka Chakraborty","orcid":"https://orcid.org/0000-0002-0687-5823"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chakraborty, Diptarka","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"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/T10991","display_name":"Game Theory and Voting Systems","score":0.4131999909877777,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.4131999909877777,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10883","display_name":"Ethics and Social Impacts of AI","score":0.1907999962568283,"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/T12026","display_name":"Explainable Artificial Intelligence (XAI)","score":0.11079999804496765,"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/ranking","display_name":"Ranking (information retrieval)","score":0.7806000113487244},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.5997999906539917},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5609999895095825},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5260999798774719},{"id":"https://openalex.org/keywords/chen","display_name":"Chen","score":0.5254999995231628},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.4830000102519989},{"id":"https://openalex.org/keywords/group","display_name":"Group (periodic table)","score":0.38609999418258667},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.37040001153945923}],"concepts":[{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.7806000113487244},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.5997999906539917},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5609999895095825},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5260999798774719},{"id":"https://openalex.org/C2776085556","wikidata":"https://www.wikidata.org/wiki/Q183361","display_name":"Chen","level":2,"score":0.5254999995231628},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.48539999127388},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.4830000102519989},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.43560001254081726},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.415800005197525},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.38609999418258667},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.37040001153945923},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3634999990463257},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.3465000092983246},{"id":"https://openalex.org/C163175372","wikidata":"https://www.wikidata.org/wiki/Q3339222","display_name":"Linear model","level":2,"score":0.3314000070095062},{"id":"https://openalex.org/C44616089","wikidata":"https://www.wikidata.org/wiki/Q30158686","display_name":"Constraint satisfaction","level":3,"score":0.33059999346733093},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.31679999828338623},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.298799991607666},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.29429998993873596},{"id":"https://openalex.org/C86037889","wikidata":"https://www.wikidata.org/wiki/Q4330127","display_name":"Learning to rank","level":3,"score":0.2897000014781952},{"id":"https://openalex.org/C199622910","wikidata":"https://www.wikidata.org/wiki/Q1128326","display_name":"Constraint satisfaction problem","level":3,"score":0.274399995803833},{"id":"https://openalex.org/C70519679","wikidata":"https://www.wikidata.org/wiki/Q6666755","display_name":"Log-linear model","level":3,"score":0.2732999920845032},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.27079999446868896},{"id":"https://openalex.org/C8505890","wikidata":"https://www.wikidata.org/wiki/Q605095","display_name":"Budget constraint","level":2,"score":0.25029999017715454}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.29444","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.29444","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,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.29444","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.29444","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,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Determining":[0],"a":[1,12,99,122,163,189],"linear":[2,118,146,165],"utility":[3,60],"function":[4,166],"that":[5,69,134,161,224],"correlates":[6],"with":[7,15,154,167],"observed":[8,156,237],"candidate":[9,114],"rankings":[10,115],"is":[11,170,194],"foundational":[13],"problem":[14,105,128,187],"applications":[16],"in":[17,87,172,207],"domains":[18],"such":[19,94],"as":[20,86],"admissions,":[21],"hiring,":[22],"and":[23,28,43,89,129,138,149,179,210,220,232],"recommendation":[24],"systems,":[25],"e.g.,":[26],"[Storandt":[27],"Funke,":[29],"AAAI'19,":[30],"Zhang":[31],"et":[32,36],"al.,":[33,37],"KDD'23,":[34],"Wang":[35],"ICDE'24":[38],"(best":[39],"paper":[40],"award),":[41],"Chen":[42],"Wong,":[44],"VLDB'24].":[45],"Traditionally,":[46],"these":[47],"models":[48],"assume":[49],"full":[50],"visibility":[51],"into":[52],"the":[53,59,102,145,155,176,180,186,195],"feature":[54,177],"sets":[55],"used":[56],"to":[57,83,142,197],"determine":[58],"score.":[61],"However,":[62],"real-world":[63,205,219],"scenarios":[64],"often":[65],"involve":[66],"sensitive":[67,107],"attributes":[68],"are":[70,109,184],"hidden":[71,229],"or":[72],"partially":[73],"observed,":[74],"yet":[75],"may":[76,112],"influence":[77,113],"outcomes":[78],"through":[79,116],"additive":[80],"bonuses":[81,152,169],"designed":[82],"promote":[84],"fairness,":[85],"[Gale":[88],"Marian,":[90],"ICDE'24].":[91],"Motivated":[92],"by":[93],"practical":[95],"concerns,":[96],"we":[97],"study":[98],"variant":[100],"of":[101,182,236],"ranking":[103,209,238],"explanation":[104],"where":[106],"features":[108],"unobserved":[110],"but":[111,174],"group-specific":[117,168],"boosts.":[119],"We":[120,158,213],"present":[121],"formal":[123],"framework":[124],"for":[125],"modeling":[126],"this":[127,199],"develop":[130],"an":[131],"algorithmic":[132],"solution":[133],"leverages":[135],"constraint":[136],"satisfaction":[137],"automated":[139],"reasoning":[140],"techniques":[141],"jointly":[143],"infer":[144],"scoring":[147],"parameters":[148],"latent":[150],"group":[151],"consistent":[153],"rankings.":[157],"further":[159],"show":[160],"determining":[162],"satisfying":[164],"\\textsf{NP}-hard":[171],"general,":[173],"when":[175],"dimension":[178],"number":[181],"groups":[183],"constant,":[185],"admits":[188],"polynomial-time":[190],"solution.":[191],"Our":[192],"approach":[193],"first":[196],"address":[198],"nuanced":[200],"variant,":[201],"which":[202],"captures":[203],"key":[204],"challenges":[206],"fair":[208],"admission":[211],"systems.":[212],"perform":[214],"extensive":[215],"experiments":[216],"on":[217],"both":[218],"synthetic":[221],"datasets,":[222],"demonstrating":[223],"our":[225],"method":[226],"effectively":[227],"recovers":[228],"bonus":[230],"structures":[231],"provides":[233],"faithful":[234],"explanations":[235],"outcomes.":[239]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-05-30T00:00:00"}