{"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/local-random-feature-approximations-of-the","title":"Local Random Feature Approximations of the Gaussian Kernel","arxiv_id":"2204.05667","date":"2022-04-12","proceeding":null,"authors":["Jonas Wacker","Maurizio Filippone"],"abstract":"A fundamental drawback of kernel-based statistical models is their limited scalability to large data sets, which requires resorting to approximations. In this work, we focus on the popular Gaussian kernel and on techniques to linearize kernel-based models by means of random feature approximations. In particular, we do so by studying a less explored random feature approximation based on Maclaurin expansions and polynomial sketches. We show that such approaches yield poor results when modelling high-frequency data, and we propose a novel localization scheme that improves kernel approximations and downstream performance significantly in this regime. We demonstrate these gains on a number of experiments involving the application of Gaussian process regression to synthetic and real-world data of different data sizes and dimensions.","url_abs":"https://arxiv.org/abs/2204.05667v1","url_pdf":"https://arxiv.org/pdf/2204.05667v1.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":"local-random-feature-approximations-of-the","repo_url":"https://github.com/joneswack/dp-rfs","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":1,"framework":"pytorch","reach":{"status":"ok","spdx":"Apache-2.0"}}],"tasks":[{"task_slug":"regression-1","task_name":"regression"}],"methods":[{"method_slug":"gaussian-process","method_name":"Gaussian Process"}],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"syntology_url":"https://syntology.ai/paper/2204.05667","atlas_url":"https://app.syntology.ai/?focus=2204.05667","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2204.05667"}},"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":"external:paperswithcode_snapshot_2025-07-28","url":"https://github.com/joneswack/dp-rfs","reach":{"status":"ok","spdx":"Apache-2.0"}}],"summary":{"ran":6},"by_repo_kind":{"official":{"samples":6,"ran":6,"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":"81692ad1d55bf076","entry":"extract_random_patches","repo":"joneswack/dp-rfs","repo_kind":"official","path":"models/bilinear_cnn.py","file_url":"https://github.com/joneswack/dp-rfs/blob/HEAD/models/bilinear_cnn.py","link_basis":"harvester_set","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"81692ad1d55bf076"}},{"code_sha256_prefix":"bea87559d618f4fa","entry":"gaussian_kernel_coefs","repo":"joneswack/dp-rfs","repo_kind":"official","path":"plot_variance_vs_degree.py","file_url":"https://github.com/joneswack/dp-rfs/blob/HEAD/plot_variance_vs_degree.py","link_basis":"harvester_set","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"bea87559d618f4fa"}},{"code_sha256_prefix":"59f610ce680efe6e","entry":"makeDefaultTransforms","repo":"joneswack/dp-rfs","repo_kind":"official","path":"run_fine_grained.py","file_url":"https://github.com/joneswack/dp-rfs/blob/HEAD/run_fine_grained.py","link_basis":"harvester_set","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"59f610ce680efe6e"}},{"code_sha256_prefix":"848427a8f7d31ad0","entry":"mmd2","repo":"joneswack/dp-rfs","repo_kind":"official","path":"run_kid.py","file_url":"https://github.com/joneswack/dp-rfs/blob/HEAD/run_kid.py","link_basis":"harvester_set","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"848427a8f7d31ad0"}},{"code_sha256_prefix":"9fd38816b29f5ee2","entry":"polynomial_kernel","repo":"joneswack/dp-rfs","repo_kind":"official","path":"run_kid.py","file_url":"https://github.com/joneswack/dp-rfs/blob/HEAD/run_kid.py","link_basis":"harvester_set","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"9fd38816b29f5ee2"}},{"code_sha256_prefix":"2bd52c58c78f510e","entry":"polynomial_mmd","repo":"joneswack/dp-rfs","repo_kind":"official","path":"run_kid.py","file_url":"https://github.com/joneswack/dp-rfs/blob/HEAD/run_kid.py","link_basis":"harvester_set","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"2bd52c58c78f510e"}}]},"arxiv_metadata":null,"syntology_extracted_results":null}