{"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/error-bounds-for-learning-with-vector-valued","title":"Error Bounds for Learning with Vector-Valued Random Features","arxiv_id":"2305.17170","date":"2023-05-26","proceeding":"NeurIPS 2023 11","authors":["Samuel Lanthaler","Nicholas H. Nelsen"],"abstract":"This paper provides a comprehensive error analysis of learning with vector-valued random features (RF). The theory is developed for RF ridge regression in a fully general infinite-dimensional input-output setting, but nonetheless applies to and improves existing finite-dimensional analyses. In contrast to comparable work in the literature, the approach proposed here relies on a direct analysis of the underlying risk functional and completely avoids the explicit RF ridge regression solution formula in terms of random matrices. This removes the need for concentration results in random matrix theory or their generalizations to random operators. The main results established in this paper include strong consistency of vector-valued RF estimators under model misspecification and minimax optimal convergence rates in the well-specified setting. The parameter complexity (number of random features) and sample complexity (number of labeled data) required to achieve such rates are comparable with Monte Carlo intuition and free from logarithmic factors.","url_abs":"https://arxiv.org/abs/2305.17170v2","url_pdf":"https://arxiv.org/pdf/2305.17170v2.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":"error-bounds-for-learning-with-vector-valued","repo_url":"https://github.com/nickhnelsen/error-bounds-for-vvRF","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":1,"framework":"pytorch","reach":{"status":"ok","spdx":"MIT"}},{"paper_slug":"error-bounds-for-learning-with-vector-valued","repo_url":"https://github.com/nickhnelsen/random-features-banach","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"none","reach":null}],"tasks":[{"task_slug":"regression-1","task_name":"regression"}],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"syntology_url":null,"atlas_url":"https://app.syntology.ai/?focus=2305.17170","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2305.17170"}},"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/nickhnelsen/error-bounds-for-vvRF","reach":{"status":"ok","spdx":"MIT"}},{"provenance":"external:paperswithcode_snapshot_2025-07-28","url":"https://github.com/nickhnelsen/random-features-banach","reach":null}],"summary":{"ran":1,"unverified":2},"by_repo_kind":{"official":{"samples":3,"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":"2129574ed34dcb74","entry":"dataset_with_indices","repo":"nickhnelsen/error-bounds-for-vvRF","repo_kind":"official","path":"utilities_module.py","file_url":"https://github.com/nickhnelsen/error-bounds-for-vvRF/blob/HEAD/utilities_module.py","link_basis":"plan_row","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"2129574ed34dcb74"}},{"code_sha256_prefix":"89b781a446fb5f71","entry":"half_to_full","repo":"nickhnelsen/error-bounds-for-vvRF","repo_kind":"official","path":"utilities_module.py","file_url":"https://github.com/nickhnelsen/error-bounds-for-vvRF/blob/HEAD/utilities_module.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":"89b781a446fb5f71"}},{"code_sha256_prefix":"a9f89f3be84c1a98","entry":"truncate_rfft2","repo":"nickhnelsen/error-bounds-for-vvRF","repo_kind":"official","path":"utilities_module.py","file_url":"https://github.com/nickhnelsen/error-bounds-for-vvRF/blob/HEAD/utilities_module.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":"a9f89f3be84c1a98"}}]},"arxiv_metadata":null,"syntology_extracted_results":null}