{"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/kernel-quadrature-with-randomly-pivoted-1","title":"Kernel quadrature with randomly pivoted Cholesky","arxiv_id":"2306.03955","date":"2023-06-06","proceeding":null,"authors":["Ethan N. Epperly","Elvira Moreno"],"abstract":"This paper presents new quadrature rules for functions in a reproducing kernel Hilbert space using nodes drawn by a sampling algorithm known as randomly pivoted Cholesky. The resulting computational procedure compares favorably to previous kernel quadrature methods, which either achieve low accuracy or require solving a computationally challenging sampling problem. Theoretical and numerical results show that randomly pivoted Cholesky is fast and achieves comparable quadrature error rates to more computationally expensive quadrature schemes based on continuous volume sampling, thinning, and recombination. Randomly pivoted Cholesky is easily adapted to complicated geometries with arbitrary kernels, unlocking new potential for kernel quadrature.","url_abs":"https://arxiv.org/abs/2306.03955v3","url_pdf":"https://arxiv.org/pdf/2306.03955v3.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":"kernel-quadrature-with-randomly-pivoted-1","repo_url":"https://github.com/eepperly/rpcholesky-kernel-quadrature","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":1,"framework":"none","reach":{"status":"ok","spdx":"MIT"}}],"tasks":[],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":"https://app.syntology.ai/?focus=2306.03955","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2306.03955"}},"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/microsoft/goodpoints","reach":null},{"provenance":"deterministic:regex_extraction","url":"https://github.com/eepperly/RPCholesky-Kernel-Quadrature","reach":{"status":"ok","spdx":"MIT"}},{"provenance":"external:paperswithcode_snapshot_2025-07-28","url":"https://github.com/eepperly/rpcholesky-kernel-quadrature","reach":{"status":"ok","spdx":"MIT"}}],"summary":{"ran_honours":1,"unverified":5},"by_repo_kind":{"official":{"samples":6,"ran":1,"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":"1459f244b5b15490","entry":"uniform","repo":"eepperly/RPCholesky-Kernel-Quadrature","repo_kind":"official","path":"python/quadrature.py","file_url":"https://github.com/eepperly/RPCholesky-Kernel-Quadrature/blob/HEAD/python/quadrature.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":"1459f244b5b15490"}},{"code_sha256_prefix":"c7fceddfa30317d6","entry":"cvs","repo":"eepperly/RPCholesky-Kernel-Quadrature","repo_kind":"official","path":"python/quadrature.py","file_url":"https://github.com/eepperly/RPCholesky-Kernel-Quadrature/blob/HEAD/python/quadrature.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":"c7fceddfa30317d6"}},{"code_sha256_prefix":"800082b46e7038a3","entry":"gen_params","repo":"eepperly/rpcholesky-kernel-quadrature","repo_kind":"official","path":"python/pwkq/pwkq.py","file_url":"https://github.com/eepperly/rpcholesky-kernel-quadrature/blob/HEAD/python/pwkq/pwkq.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":"800082b46e7038a3"}},{"code_sha256_prefix":"d31b0ceb789c01cd","entry":"k_exp","repo":"eepperly/rpcholesky-kernel-quadrature","repo_kind":"official","path":"python/pwkq/pwkq.py","file_url":"https://github.com/eepperly/rpcholesky-kernel-quadrature/blob/HEAD/python/pwkq/pwkq.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":"d31b0ceb789c01cd"}},{"code_sha256_prefix":"9bb3d5fd693383b3","entry":"rpcholesky","repo":"eepperly/RPCholesky-Kernel-Quadrature","repo_kind":"official","path":"python/quadrature.py","file_url":"https://github.com/eepperly/RPCholesky-Kernel-Quadrature/blob/HEAD/python/quadrature.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":"9bb3d5fd693383b3"}},{"code_sha256_prefix":"434413d4d7e771c3","entry":"sob","repo":"eepperly/rpcholesky-kernel-quadrature","repo_kind":"official","path":"python/pwkq/thinning.py","file_url":"https://github.com/eepperly/rpcholesky-kernel-quadrature/blob/HEAD/python/pwkq/thinning.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":"434413d4d7e771c3"}}]},"arxiv_metadata":null,"syntology_extracted_results":null}