{"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/arxiv-2602-10613","title":"Highly Adaptive Principal Component Regression","arxiv_id":"2602.10613","date":"2026-02-11","proceeding":null,"authors":["Mingxun Wang","Alejandro Schuler","Mark van der Laan","Carlos García Meixide"],"abstract":"The Highly Adaptive Lasso (HAL) is a nonparametric regression method that achieves almost dimension-free convergence rates under minimal smoothness assumptions, but its implementation can be computationally prohibitive in high dimensions due to the large design matrix it requires. The Highly Adaptive Ridge (HAR) has been proposed as a related ridge-regularized analogue. Building on both procedures, we introduce the Principal Component Highly Adaptive Lasso (PCHAL) and Principal Component Highly Adaptive Ridge (PCHAR). These estimators use an outcome-blind principal-component reduction of the HAL basis, offering substantial computational gains over HAL while achieving empirical performance comparable to HAL and HAR. We also describe an early-stopped gradient descent variant, which provides a convenient form of smooth spectral regularization without explicitly selecting a hard principal-component cutoff. Finally, we uncover that under special circumstances, the HAL kernel is identical to the covariance function of Brownian motion.","url_abs":"https://arxiv.org/abs/2602.10613","url_pdf":"https://arxiv.org/pdf/2602.10613","source":{"archive":null,"snapshot":"2025-07-28","note":"not in the Papers with Code archive (frozen at the snapshot)","row_kind":"graph","title_abstract_authors_date":"arXiv metadata, CC0 1.0 (https://info.arxiv.org/help/license)"},"code_links":[],"tasks":[],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":"https://app.syntology.ai/?focus=2602.10613","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2602.10613"}},"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":[{"mentioned_in_github":null,"is_official":null,"provenance":"deterministic:regex_extraction","mentioned_in_paper":null,"url":"https://github.com/meixide/hapc","reach":null}],"summary":{"ran":2,"ran_draft_wrong":1,"ran_fixture":1,"unverified":5},"by_repo_kind":{"found_in_text":{"samples":9,"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":9,"samples":[{"code_sha256_prefix":"2740e1f93ed8aa17","entry":"DesignOutput","repo":"meixide/hapc","repo_kind":"found_in_text","path":"python/hapc/single.py","file_url":"https://github.com/meixide/hapc/blob/HEAD/python/hapc/single.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NOASSERTION","inline_ok":false,"mcp_get_code":{"code_sha256":"2740e1f93ed8aa17"}},{"code_sha256_prefix":"edf1cc750a098707","entry":"SingleLambdaResult","repo":"meixide/hapc","repo_kind":"found_in_text","path":"python/hapc/single.py","file_url":"https://github.com/meixide/hapc/blob/HEAD/python/hapc/single.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NOASSERTION","inline_ok":false,"mcp_get_code":{"code_sha256":"edf1cc750a098707"}},{"code_sha256_prefix":"1f23a5a36be94a55","entry":"_C","repo":"meixide/hapc","repo_kind":"found_in_text","path":"python/hapc/single.py","file_url":"https://github.com/meixide/hapc/blob/HEAD/python/hapc/single.py","link_basis":"first_harvest_node","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"MISDECLARED","metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NOASSERTION","inline_ok":false,"mcp_get_code":{"code_sha256":"1f23a5a36be94a55"}},{"code_sha256_prefix":"9bf857e2de14c2d0","entry":"_check_xy","repo":"meixide/hapc","repo_kind":"found_in_text","path":"python/hapc/single.py","file_url":"https://github.com/meixide/hapc/blob/HEAD/python/hapc/single.py","link_basis":"first_harvest_node","language":"python","status":"ran_fixture","verification_level":1,"contract_check":"RAISES","metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"NOASSERTION","inline_ok":false,"mcp_get_code":{"code_sha256":"9bf857e2de14c2d0"}},{"code_sha256_prefix":"222e45ea1b8f286b","entry":"cross_kernel_hapc","repo":"meixide/hapc","repo_kind":"found_in_text","path":"python/hapc/single.py","file_url":"https://github.com/meixide/hapc/blob/HEAD/python/hapc/single.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NOASSERTION","inline_ok":false,"mcp_get_code":{"code_sha256":"222e45ea1b8f286b"}},{"code_sha256_prefix":"1824b2221ae291ec","entry":"design_hapc","repo":"meixide/hapc","repo_kind":"found_in_text","path":"python/hapc/single.py","file_url":"https://github.com/meixide/hapc/blob/HEAD/python/hapc/single.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NOASSERTION","inline_ok":false,"mcp_get_code":{"code_sha256":"1824b2221ae291ec"}},{"code_sha256_prefix":"e031587c8c66078c","entry":"fast_pchal","repo":"meixide/hapc","repo_kind":"found_in_text","path":"python/hapc/single.py","file_url":"https://github.com/meixide/hapc/blob/HEAD/python/hapc/single.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NOASSERTION","inline_ok":false,"mcp_get_code":{"code_sha256":"e031587c8c66078c"}},{"code_sha256_prefix":"d8803fa14b9bf8a6","entry":"ridge_regression","repo":"meixide/hapc","repo_kind":"found_in_text","path":"python/hapc/single.py","file_url":"https://github.com/meixide/hapc/blob/HEAD/python/hapc/single.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NOASSERTION","inline_ok":false,"mcp_get_code":{"code_sha256":"d8803fa14b9bf8a6"}},{"code_sha256_prefix":"41251ac749330dfd","entry":"single_lambda_fit","repo":"meixide/hapc","repo_kind":"found_in_text","path":"python/hapc/single.py","file_url":"https://github.com/meixide/hapc/blob/HEAD/python/hapc/single.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NOASSERTION","inline_ok":false,"mcp_get_code":{"code_sha256":"41251ac749330dfd"}}]},"arxiv_metadata":{"licence":"arXiv metadata, CC0 1.0 (https://info.arxiv.org/help/license)","fields":["title","abstract","authors","date"],"primary_category":"cs.LG","source":"arxiv_2026.jsonl"},"syntology_extracted_results":null}