{"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/black-box-density-function-estimation-using","title":"Black-box density function estimation using recursive partitioning","arxiv_id":"2010.13632","date":"2020-10-26","proceeding":null,"authors":["Erik Bodin","Zhenwen Dai","Neill D. F. Campbell","Carl Henrik Ek"],"abstract":"We present a novel approach to Bayesian inference and general Bayesian computation that is defined through a sequential decision loop. Our method defines a recursive partitioning of the sample space. It neither relies on gradients nor requires any problem-specific tuning, and is asymptotically exact for any density function with a bounded domain. The output is an approximation to the whole density function including the normalisation constant, via partitions organised in efficient data structures. Such approximations may be used for evidence estimation or fast posterior sampling, but also as building blocks to treat a larger class of estimation problems. The algorithm shows competitive performance to recent state-of-the-art methods on synthetic and real-world problems including parameter inference for gravitational-wave physics.","url_abs":"https://arxiv.org/abs/2010.13632v2","url_pdf":"https://arxiv.org/pdf/2010.13632v2.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":"black-box-density-function-estimation-using","repo_url":"https://github.com/bodin-e/defer","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":1,"framework":"none","reach":null}],"tasks":[{"task_slug":"bayesian-inference","task_name":"Bayesian Inference"}],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":"https://app.syntology.ai/?focus=2010.13632","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2010.13632"}},"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":"deterministic:regex_extraction","url":"https://github.com/bodin-e/defer","reach":null}],"summary":{"ran":1,"ran_honours":1,"ran_draft_wrong":2,"unverified":1},"by_repo_kind":{"official":{"samples":5,"ran":4,"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":"82b5a2ffce294207","entry":"BoundedSpace","repo":"bodin-e/defer","repo_kind":"official","path":"defer/divide.py","file_url":"https://github.com/bodin-e/defer/blob/HEAD/defer/divide.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":"deterministic","behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"82b5a2ffce294207"}},{"code_sha256_prefix":"8a6aba89ff293a18","entry":"_one_hot","repo":"bodin-e/defer","repo_kind":"official","path":"defer/divide.py","file_url":"https://github.com/bodin-e/defer/blob/HEAD/defer/divide.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":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"8a6aba89ff293a18"}},{"code_sha256_prefix":"0a3195ab65af3e18","entry":"child_partition_domains","repo":"bodin-e/defer","repo_kind":"official","path":"defer/divide.py","file_url":"https://github.com/bodin-e/defer/blob/HEAD/defer/divide.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":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"0a3195ab65af3e18"}},{"code_sha256_prefix":"898712da5878cc8f","entry":"space_with_center","repo":"bodin-e/defer","repo_kind":"official","path":"defer/divide.py","file_url":"https://github.com/bodin-e/defer/blob/HEAD/defer/divide.py","link_basis":"first_harvest_node","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"MISDECLARED","metamorphic_tier":"deterministic","behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"898712da5878cc8f"}},{"code_sha256_prefix":"c6467c64d8da9594","entry":"Backend","repo":"bodin-e/defer","repo_kind":"official","path":"defer/divide.py","file_url":"https://github.com/bodin-e/defer/blob/HEAD/defer/divide.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":"c6467c64d8da9594"}}]},"arxiv_metadata":null,"syntology_extracted_results":null}