{"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/arxiv-2606-02435","title":"Welfare-Optimal Classification with Accuracy Auctions","arxiv_id":"2606.02435","date":"2026-06-01","proceeding":"ICML","authors":["Bana Sadi","Eden Saig","Nir Rosenfeld"],"abstract":"Prediction algorithms are increasingly used to inform decisions about humans, but maximizing accuracy-the standard learning objective-is not necessarily optimal for this purpose. Instead, we propose optimizing social welfare, defined as the average gain users receive from correct predictions. Welfare enables to express, and therefore account for, heterogeneity in how much users benefit from accuracy. But since these valuations are private and users can benefit from overreporting them, learning must simultaneously elicit truthful values and optimize welfare with respect to them. To this end, we propose a novel learning algorithm that incorporates a truthful auction. We show how to compute allocations and prices efficiently, and bound the number of paying users-which surprisingly is independent of the sample size. We conclude with experiments on real and synthetic data that demonstrate our algorithm and explore the connections between welfare and accuracy.","url_abs":"https://arxiv.org/abs/2606.02435","url_pdf":"https://arxiv.org/pdf/2606.02435","source":{"archive":null,"snapshot":"2025-07-28","note":"not in the Papers with Code archive (frozen at the snapshot)","row_kind":"graph","title_abstract_authors_date":"arXiv metadata, CC0 1.0 (https://info.arxiv.org/help/license)"},"code_links":[],"tasks":[],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":"https://app.syntology.ai/?focus=2606.02435","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2606.02435"}},"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":[{"mentioned_in_github":null,"is_official":null,"provenance":"deterministic:regex_extraction","mentioned_in_paper":null,"url":"https://github.com/socialfoundations/folktables","reach":null},{"mentioned_in_github":null,"is_official":null,"provenance":"deterministic:regex_extraction","mentioned_in_paper":null,"url":"https://github.com/BML-Technion/accuracy_auctions","reach":null}],"summary":{"ran":8,"unverified":6},"by_repo_kind":{"found_in_text":{"samples":14,"ran":8,"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":14,"samples":[{"code_sha256_prefix":"848f3908f311e2bf","entry":"gamma_mean1","repo":"BML-Technion/accuracy_auctions","repo_kind":"found_in_text","path":"variance_bias.py","file_url":"https://github.com/BML-Technion/accuracy_auctions/blob/HEAD/variance_bias.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"848f3908f311e2bf"}},{"code_sha256_prefix":"176519f932a7990d","entry":"generate_gaus_data","repo":"BML-Technion/accuracy_auctions","repo_kind":"found_in_text","path":"exp_4.py","file_url":"https://github.com/BML-Technion/accuracy_auctions/blob/HEAD/exp_4.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"176519f932a7990d"}},{"code_sha256_prefix":"35886e4be51e170d","entry":"generate_gaus_data","repo":"BML-Technion/accuracy_auctions","repo_kind":"found_in_text","path":"payment_calc.py","file_url":"https://github.com/BML-Technion/accuracy_auctions/blob/HEAD/payment_calc.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"35886e4be51e170d"}},{"code_sha256_prefix":"fdbadcdd8e3283c9","entry":"generate_gaus_data","repo":"BML-Technion/accuracy_auctions","repo_kind":"found_in_text","path":"variance_bias.py","file_url":"https://github.com/BML-Technion/accuracy_auctions/blob/HEAD/variance_bias.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"fdbadcdd8e3283c9"}},{"code_sha256_prefix":"3808c62a359720c1","entry":"get_data","repo":"BML-Technion/accuracy_auctions","repo_kind":"found_in_text","path":"exp.py","file_url":"https://github.com/BML-Technion/accuracy_auctions/blob/HEAD/exp.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"3808c62a359720c1"}},{"code_sha256_prefix":"87c9ad92b4fb5fed","entry":"print_and_collect_summaries","repo":"BML-Technion/accuracy_auctions","repo_kind":"found_in_text","path":"data_analysis.py","file_url":"https://github.com/BML-Technion/accuracy_auctions/blob/HEAD/data_analysis.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"87c9ad92b4fb5fed"}},{"code_sha256_prefix":"ade826cd959c77a4","entry":"summarize_metrics","repo":"BML-Technion/accuracy_auctions","repo_kind":"found_in_text","path":"data_analysis.py","file_url":"https://github.com/BML-Technion/accuracy_auctions/blob/HEAD/data_analysis.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"ade826cd959c77a4"}},{"code_sha256_prefix":"6913e7f52220f6f0","entry":"update_indices","repo":"BML-Technion/accuracy_auctions","repo_kind":"found_in_text","path":"utils.py","file_url":"https://github.com/BML-Technion/accuracy_auctions/blob/HEAD/utils.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"6913e7f52220f6f0"}},{"code_sha256_prefix":"0a3420e4dbc346f7","entry":"build_all_tasks","repo":"BML-Technion/accuracy_auctions","repo_kind":"found_in_text","path":"exp.py","file_url":"https://github.com/BML-Technion/accuracy_auctions/blob/HEAD/exp.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"0a3420e4dbc346f7"}},{"code_sha256_prefix":"cb244794abd06bc0","entry":"build_all_tasks","repo":"BML-Technion/accuracy_auctions","repo_kind":"found_in_text","path":"real_data_exp.py","file_url":"https://github.com/BML-Technion/accuracy_auctions/blob/HEAD/real_data_exp.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"cb244794abd06bc0"}},{"code_sha256_prefix":"d670b82d47310156","entry":"compute_v_type","repo":"BML-Technion/accuracy_auctions","repo_kind":"found_in_text","path":"variance_bias.py","file_url":"https://github.com/BML-Technion/accuracy_auctions/blob/HEAD/variance_bias.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"d670b82d47310156"}},{"code_sha256_prefix":"0a7ef20142d02d73","entry":"get_relevant_throw_idx","repo":"BML-Technion/accuracy_auctions","repo_kind":"found_in_text","path":"utils.py","file_url":"https://github.com/BML-Technion/accuracy_auctions/blob/HEAD/utils.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"0a7ef20142d02d73"}},{"code_sha256_prefix":"e88997b596bd765d","entry":"run_knn_num_payers","repo":"BML-Technion/accuracy_auctions","repo_kind":"found_in_text","path":"exp_knn.py","file_url":"https://github.com/BML-Technion/accuracy_auctions/blob/HEAD/exp_knn.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"e88997b596bd765d"}},{"code_sha256_prefix":"bce107ca64aa89a5","entry":"run_trial","repo":"BML-Technion/accuracy_auctions","repo_kind":"found_in_text","path":"exp_knn.py","file_url":"https://github.com/BML-Technion/accuracy_auctions/blob/HEAD/exp_knn.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"bce107ca64aa89a5"}}]},"arxiv_metadata":{"licence":"arXiv metadata, CC0 1.0 (https://info.arxiv.org/help/license)","fields":["title","abstract","authors","date"],"primary_category":"cs.GT","source":"arxiv_api"},"syntology_extracted_results":null}