{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/centralized-selection-with-preferences-in-the","title":"Centralized Selection with Preferences in the Presence of Biases","arxiv_id":"2409.04897","date":"2024-09-07","proceeding":null,"authors":["L. Elisa Celis","Amit Kumar","Nisheeth K. Vishnoi","Andrew Xu"],"abstract":"This paper considers the scenario in which there are multiple institutions, each with a limited capacity for candidates, and candidates, each with preferences over the institutions. A central entity evaluates the utility of each candidate to the institutions, and the goal is to select candidates for each institution in a way that maximizes utility while also considering the candidates' preferences. The paper focuses on the setting in which candidates are divided into multiple groups and the observed utilities of candidates in some groups are biased--systematically lower than their true utilities. The first result is that, in these biased settings, prior algorithms can lead to selections with sub-optimal true utility and significant discrepancies in the fraction of candidates from each group that get their preferred choices. Subsequently, an algorithm is presented along with proof that it produces selections that achieve near-optimal group fairness with respect to preferences while also nearly maximizing the true utility under distributional assumptions. Further, extensive empirical validation of these results in real-world and synthetic settings, in which the distributional assumptions may not hold, are presented.","url_abs":"https://arxiv.org/abs/2409.04897v1","url_pdf":"https://arxiv.org/pdf/2409.04897v1.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"centralized-selection-with-preferences-in-the","repo_url":"https://github.com/sandrewxu/centralizedselectionwithpreferencebias","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":0,"framework":"none","reach":null}],"tasks":[{"task_slug":"fairness","task_name":"Fairness"}],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"syntology_url":null,"atlas_url":"https://app.syntology.ai/?focus=2409.04897","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2409.04897"}},"developers":"https://syntology.ai/developers","read_at":"2026-09-24T18:15:14+00:00","read_at_is":"when the build read Syntology's graph, not when any sample ran","claim":"Per-sample execution status on synthesized fixtures; not a correctness claim about the paper. Samples come from repositories linked to the paper, official or community; repo_kind says which.","repos":[{"provenance":"external:paperswithcode_snapshot_2025-07-28","url":"https://github.com/sandrewxu/centralizedselectionwithpreferencebias","reach":null}],"summary":{"ran_fixture":5},"by_repo_kind":{"official":{"samples":5,"ran":5,"repositories":1}},"repo_kind_vocabulary":{"official":"The archive marks this repository official for the paper","named_in_paper":"The archive records that the paper mentions this repository; it is not marked official","listed":"In the archive's code links for this paper, not marked official and not recorded as mentioned in the paper","found_in_text":"Syntology found this repository in the paper's own text; whether it is the authors' implementation is not asserted","community":"Not in the archive's code links for this paper; a community repository Syntology harvested"},"n_pointer_only_for_licence":5,"samples":[{"code_sha256_prefix":"ad5ea2b3648d8d4b","entry":"a_inst_wise","repo":"sandrewxu/centralizedselectionwithpreferencebias","repo_kind":"official","path":"algorithms.py","file_url":"https://github.com/sandrewxu/centralizedselectionwithpreferencebias/blob/HEAD/algorithms.py","link_basis":"first_harvest_node","language":"python","status":"ran_fixture","verification_level":1,"contract_check":"RAISES","metamorphic_tier":"well_formed","behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"ad5ea2b3648d8d4b"}},{"code_sha256_prefix":"1d2eee09bda8d34e","entry":"a_inst_wise","repo":"sandrewxu/centralizedselectionwithpreferencebias","repo_kind":"official","path":"algorithms.py","file_url":"https://github.com/sandrewxu/centralizedselectionwithpreferencebias/blob/HEAD/algorithms.py","link_basis":"first_harvest_node","language":"python","status":"ran_fixture","verification_level":1,"contract_check":"RAISES","metamorphic_tier":"well_formed","behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"1d2eee09bda8d34e"}},{"code_sha256_prefix":"ed7e6f01330affb4","entry":"gale_shapley","repo":"sandrewxu/centralizedselectionwithpreferencebias","repo_kind":"official","path":"algorithms.py","file_url":"https://github.com/sandrewxu/centralizedselectionwithpreferencebias/blob/HEAD/algorithms.py","link_basis":"first_harvest_node","language":"python","status":"ran_fixture","verification_level":1,"contract_check":"RAISES","metamorphic_tier":"well_formed","behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"ed7e6f01330affb4"}},{"code_sha256_prefix":"ce0315c4ce3be6fc","entry":"gale_shapley","repo":"sandrewxu/centralizedselectionwithpreferencebias","repo_kind":"official","path":"algorithms.py","file_url":"https://github.com/sandrewxu/centralizedselectionwithpreferencebias/blob/HEAD/algorithms.py","link_basis":"first_harvest_node","language":"python","status":"ran_fixture","verification_level":1,"contract_check":"RAISES","metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"ce0315c4ce3be6fc"}},{"code_sha256_prefix":"1cbc1babb286f1fa","entry":"group_wise","repo":"sandrewxu/centralizedselectionwithpreferencebias","repo_kind":"official","path":"algorithms.py","file_url":"https://github.com/sandrewxu/centralizedselectionwithpreferencebias/blob/HEAD/algorithms.py","link_basis":"first_harvest_node","language":"python","status":"ran_fixture","verification_level":1,"contract_check":"RAISES","metamorphic_tier":"well_formed","behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"1cbc1babb286f1fa"}}]},"arxiv_metadata":null,"syntology_extracted_results":null}