{"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/practical-bayesian-algorithm-execution-via","title":"Practical Bayesian Algorithm Execution via Posterior Sampling","arxiv_id":"2410.20596","date":"2024-10-27","proceeding":null,"authors":["Chu Xin Cheng","Raul Astudillo","Thomas Desautels","Yisong Yue"],"abstract":"We consider Bayesian algorithm execution (BAX), a framework for efficiently selecting evaluation points of an expensive function to infer a property of interest encoded as the output of a base algorithm. Since the base algorithm typically requires more evaluations than are feasible, it cannot be directly applied. Instead, BAX methods sequentially select evaluation points using a probabilistic numerical approach. Current BAX methods use expected information gain to guide this selection. However, this approach is computationally intensive. Observing that, in many tasks, the property of interest corresponds to a target set of points defined by the function, we introduce PS-BAX, a simple, effective, and scalable BAX method based on posterior sampling. PS-BAX is applicable to a wide range of problems, including many optimization variants and level set estimation. Experiments across diverse tasks demonstrate that PS-BAX performs competitively with existing baselines while being significantly faster, simpler to implement, and easily parallelizable, setting a strong baseline for future research. Additionally, we establish conditions under which PS-BAX is asymptotically convergent, offering new insights into posterior sampling as an algorithm design paradigm.","url_abs":"https://arxiv.org/abs/2410.20596v1","url_pdf":"https://arxiv.org/pdf/2410.20596v1.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":"practical-bayesian-algorithm-execution-via","repo_url":"https://github.com/RaulAstudillo06/PSBAX","is_official":1,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"pytorch","reach":{"status":"ok","spdx":"MIT"}}],"tasks":[],"methods":[{"method_slug":"base","method_name":"BASE"},{"method_slug":"set","method_name":"SET"}],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"syntology_url":"https://syntology.ai/paper/2410.20596","atlas_url":"https://app.syntology.ai/?focus=2410.20596","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2410.20596"}},"developers":"https://syntology.ai/developers","read_at":"2026-09-25T09:33:49+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":"deterministic:regex_extraction","url":"https://github.com/RaulAstudillo06/PSBAX","reach":{"status":"ok","spdx":"MIT"}}],"summary":{"unverified":8},"by_repo_kind":{"official":{"samples":8,"ran":0,"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":0,"samples":[{"code_sha256_prefix":"931510599651d959","entry":"compute_performance_metrics","repo":"RaulAstudillo06/PSBAX","repo_kind":"official","path":"src/performance_metrics.py","file_url":"https://github.com/RaulAstudillo06/PSBAX/blob/HEAD/src/performance_metrics.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"931510599651d959"}},{"code_sha256_prefix":"2e5bc7dbaffd4ea2","entry":"generate_initial_data","repo":"RaulAstudillo06/PSBAX","repo_kind":"official","path":"src/utils.py","file_url":"https://github.com/RaulAstudillo06/PSBAX/blob/HEAD/src/utils.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"2e5bc7dbaffd4ea2"}},{"code_sha256_prefix":"d6327611e7923cda","entry":"generate_random_points","repo":"RaulAstudillo06/PSBAX","repo_kind":"official","path":"src/utils.py","file_url":"https://github.com/RaulAstudillo06/PSBAX/blob/HEAD/src/utils.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"d6327611e7923cda"}},{"code_sha256_prefix":"d419657ba86bd33d","entry":"get_obj_vals","repo":"RaulAstudillo06/PSBAX","repo_kind":"official","path":"src/utils.py","file_url":"https://github.com/RaulAstudillo06/PSBAX/blob/HEAD/src/utils.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"d419657ba86bd33d"}},{"code_sha256_prefix":"86b360a7f2896630","entry":"himmelblau","repo":"RaulAstudillo06/PSBAX","repo_kind":"official","path":"demos/level-set.py","file_url":"https://github.com/RaulAstudillo06/PSBAX/blob/HEAD/demos/level-set.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"86b360a7f2896630"}},{"code_sha256_prefix":"caa622205276825f","entry":"obj_func","repo":"RaulAstudillo06/PSBAX","repo_kind":"official","path":"demos/local-bo.py","file_url":"https://github.com/RaulAstudillo06/PSBAX/blob/HEAD/demos/local-bo.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"caa622205276825f"}},{"code_sha256_prefix":"537ea972d409a3c4","entry":"obj_func","repo":"RaulAstudillo06/PSBAX","repo_kind":"official","path":"demos/topk.py","file_url":"https://github.com/RaulAstudillo06/PSBAX/blob/HEAD/demos/topk.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"537ea972d409a3c4"}},{"code_sha256_prefix":"8efe859d5776f4bb","entry":"query_discrete","repo":"RaulAstudillo06/PSBAX","repo_kind":"official","path":"src/problems.py","file_url":"https://github.com/RaulAstudillo06/PSBAX/blob/HEAD/src/problems.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"8efe859d5776f4bb"}}]},"arxiv_metadata":null,"syntology_extracted_results":null}