{"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-2605-20619","title":"SURF: Steering the Scalarization Weight to Uniformly Traverse the Pareto Front","arxiv_id":"2605.20619","date":"2026-05-20","proceeding":null,"authors":["Liuyuan Jiang","Chentong Huang","Lisha Chen"],"abstract":"Scalarization is widely used in multi-objective optimization owing to its simplicity and scalability. In many applications, the goal is to generate solutions that represent diverse user preferences, ideally with uniform coverage of the Pareto front (PF). However, uniformly sampling scalarization weights usually induces non-uniform coverage of the PF. We explain this mismatch through a geometric analysis of the scalarization path. As the scalarization weight varies, the corresponding solutions trace the PF with a generally non-uniform traversal speed. This speed induces an arc-length cumulative distribution function (CDF); inverting this CDF map yields a principled rule for selecting weights that produce uniform PF coverage. Building on this insight, we propose SURF (Sampling Uniformly along the PaReto Front). For structured problems, including bi-objective bandits, we derive closed-form expressions for this CDF map and the resulting PF-aware weight sampling rule. For general problems, SURF alternates between CDF reconstruction and weight sampling. Theoretically, we show that under provable conditions, SURF converges linearly to an unavoidable finite-sampling floor. Empirically, experiments on bandits, multi-objective-gymnasium, and multi-objective LLM alignment demonstrate that SURF efficiently achieves more uniform PF coverage than baselines.","url_abs":"https://arxiv.org/abs/2605.20619","url_pdf":"https://arxiv.org/pdf/2605.20619","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":null,"mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2605.20619"}},"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/Liuyuan999/MOO_Uniform_PF","reach":null}],"summary":{"ran":1,"ran_violates":3,"ran_honours":2,"ran_fixture":1,"ran_draft_wrong":2},"by_repo_kind":{"found_in_text":{"samples":9,"ran":9,"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":9,"samples":[{"code_sha256_prefix":"29c8c46cb28ac77e","entry":"Front","repo":"Liuyuan999/MOO_Uniform_PF","repo_kind":"found_in_text","path":"Tchebycheff_nonconvex/chebyshev_surf.py","file_url":"https://github.com/Liuyuan999/MOO_Uniform_PF/blob/HEAD/Tchebycheff_nonconvex/chebyshev_surf.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":"29c8c46cb28ac77e"}},{"code_sha256_prefix":"9cce67992694c7f6","entry":"_cheby_value","repo":"Liuyuan999/MOO_Uniform_PF","repo_kind":"found_in_text","path":"Tchebycheff_nonconvex/chebyshev_surf.py","file_url":"https://github.com/Liuyuan999/MOO_Uniform_PF/blob/HEAD/Tchebycheff_nonconvex/chebyshev_surf.py","link_basis":"first_harvest_node","language":"python","status":"ran_violates","verification_level":1,"contract_check":"VIOLATES","metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"9cce67992694c7f6"}},{"code_sha256_prefix":"ad1f0fc368875bc7","entry":"_cv","repo":"Liuyuan999/MOO_Uniform_PF","repo_kind":"found_in_text","path":"Tchebycheff_nonconvex/chebyshev_surf.py","file_url":"https://github.com/Liuyuan999/MOO_Uniform_PF/blob/HEAD/Tchebycheff_nonconvex/chebyshev_surf.py","link_basis":"first_harvest_node","language":"python","status":"ran_violates","verification_level":1,"contract_check":"VIOLATES","metamorphic_tier":"well_formed","behaviour_fingerprint":true,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"ad1f0fc368875bc7"}},{"code_sha256_prefix":"9863b74b0076edf9","entry":"_gap_ratio","repo":"Liuyuan999/MOO_Uniform_PF","repo_kind":"found_in_text","path":"Tchebycheff_nonconvex/chebyshev_surf.py","file_url":"https://github.com/Liuyuan999/MOO_Uniform_PF/blob/HEAD/Tchebycheff_nonconvex/chebyshev_surf.py","link_basis":"first_harvest_node","language":"python","status":"ran_honours","verification_level":1,"contract_check":"HONOURS","metamorphic_tier":"well_formed","behaviour_fingerprint":true,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"9863b74b0076edf9"}},{"code_sha256_prefix":"6437cc64c98a2f01","entry":"_golden_min","repo":"Liuyuan999/MOO_Uniform_PF","repo_kind":"found_in_text","path":"Tchebycheff_nonconvex/chebyshev_surf.py","file_url":"https://github.com/Liuyuan999/MOO_Uniform_PF/blob/HEAD/Tchebycheff_nonconvex/chebyshev_surf.py","link_basis":"first_harvest_node","language":"python","status":"ran_honours","verification_level":1,"contract_check":"HONOURS","metamorphic_tier":"well_formed","behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"6437cc64c98a2f01"}},{"code_sha256_prefix":"11dfcebfd8516186","entry":"_invert_cdf","repo":"Liuyuan999/MOO_Uniform_PF","repo_kind":"found_in_text","path":"Tchebycheff_nonconvex/chebyshev_surf.py","file_url":"https://github.com/Liuyuan999/MOO_Uniform_PF/blob/HEAD/Tchebycheff_nonconvex/chebyshev_surf.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":"11dfcebfd8516186"}},{"code_sha256_prefix":"f93a4ff720f53209","entry":"_ls_value","repo":"Liuyuan999/MOO_Uniform_PF","repo_kind":"found_in_text","path":"Tchebycheff_nonconvex/chebyshev_surf.py","file_url":"https://github.com/Liuyuan999/MOO_Uniform_PF/blob/HEAD/Tchebycheff_nonconvex/chebyshev_surf.py","link_basis":"first_harvest_node","language":"python","status":"ran_violates","verification_level":1,"contract_check":"VIOLATES","metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"f93a4ff720f53209"}},{"code_sha256_prefix":"9e39129b060e9b66","entry":"solve_scalar","repo":"Liuyuan999/MOO_Uniform_PF","repo_kind":"found_in_text","path":"Tchebycheff_nonconvex/chebyshev_surf.py","file_url":"https://github.com/Liuyuan999/MOO_Uniform_PF/blob/HEAD/Tchebycheff_nonconvex/chebyshev_surf.py","link_basis":"first_harvest_node","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"OUTPUT_MISDECLARED","metamorphic_tier":"deterministic","behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"9e39129b060e9b66"}},{"code_sha256_prefix":"770e05b9b8d192cc","entry":"surf","repo":"Liuyuan999/MOO_Uniform_PF","repo_kind":"found_in_text","path":"Tchebycheff_nonconvex/chebyshev_surf.py","file_url":"https://github.com/Liuyuan999/MOO_Uniform_PF/blob/HEAD/Tchebycheff_nonconvex/chebyshev_surf.py","link_basis":"first_harvest_node","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"OUTPUT_MISDECLARED","metamorphic_tier":"deterministic","behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"770e05b9b8d192cc"}}]},"arxiv_metadata":{"licence":"arXiv metadata, CC0 1.0 (https://info.arxiv.org/help/license)","fields":["title","abstract","authors","date"],"primary_category":"cs.LG","source":"arxiv_2026.jsonl"},"syntology_extracted_results":null}