{"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-2510-14878","title":"Predicting kernel regression learning curves from only raw data statistics","arxiv_id":"2510.14878","date":"2025-10-16","proceeding":"ICLR","authors":["Dhruva Karkada","Joseph Turnbull","Yuxi Liu","James B. Simon"],"abstract":"We study kernel regression with common rotation-invariant kernels on real datasets including CIFAR-5m, SVHN, and ImageNet. We give a theoretical framework that predicts learning curves (test risk vs. sample size) from only two measurements: the empirical data covariance matrix and an empirical polynomial decomposition of the target function $f_*$. The key new idea is an analytical approximation of a kernel's eigenvalues and eigenfunctions with respect to an anisotropic data distribution. The eigenfunctions resemble Hermite polynomials of the data, so we call this approximation the Hermite eigenstructure ansatz (HEA). We prove the HEA for Gaussian data, but we find that real image data is often \"Gaussian enough\" for the HEA to hold well in practice, enabling us to predict learning curves by applying prior results relating kernel eigenstructure to test risk. Extending beyond kernel regression, we empirically find that MLPs in the feature-learning regime learn Hermite polynomials in the order predicted by the HEA. Our HEA framework is a proof of concept that an end-to-end theory of learning which maps dataset structure all the way to model performance is possible for nontrivial learning algorithms on real datasets.","url_abs":"https://arxiv.org/abs/2510.14878","url_pdf":"https://arxiv.org/pdf/2510.14878","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=2510.14878","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2510.14878"}},"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/JoeyTurn/hermite-eigenstructure-ansatz","reach":null}],"summary":{"ran_fixture":2,"ran_draft_wrong":1,"ran_violates":1},"by_repo_kind":{"found_in_text":{"samples":4,"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":4,"samples":[{"code_sha256_prefix":"eb5191cb47eff5ac","entry":"compute_learnabilities","repo":"JoeyTurn/hermite-eigenstructure-ansatz","repo_kind":"found_in_text","path":"eigenlearning.py","file_url":"https://github.com/JoeyTurn/hermite-eigenstructure-ansatz/blob/HEAD/eigenlearning.py","link_basis":"first_harvest_node","language":"python","status":"ran_fixture","verification_level":1,"contract_check":"RAISES","metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"eb5191cb47eff5ac"}},{"code_sha256_prefix":"1df0fa18d64cb1b9","entry":"eigenlearning","repo":"JoeyTurn/hermite-eigenstructure-ansatz","repo_kind":"found_in_text","path":"eigenlearning.py","file_url":"https://github.com/JoeyTurn/hermite-eigenstructure-ansatz/blob/HEAD/eigenlearning.py","link_basis":"first_harvest_node","language":"python","status":"ran_fixture","verification_level":1,"contract_check":"RAISES","metamorphic_tier":"deterministic","behaviour_fingerprint":true,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"1df0fa18d64cb1b9"}},{"code_sha256_prefix":"f820537c8f620b2f","entry":"ensure_numpy","repo":"JoeyTurn/hermite-eigenstructure-ansatz","repo_kind":"found_in_text","path":"eigenlearning.py","file_url":"https://github.com/JoeyTurn/hermite-eigenstructure-ansatz/blob/HEAD/eigenlearning.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":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"f820537c8f620b2f"}},{"code_sha256_prefix":"cd63a1abfb56ee43","entry":"learning_curve","repo":"JoeyTurn/hermite-eigenstructure-ansatz","repo_kind":"found_in_text","path":"eigenlearning.py","file_url":"https://github.com/JoeyTurn/hermite-eigenstructure-ansatz/blob/HEAD/eigenlearning.py","link_basis":"first_harvest_node","language":"python","status":"ran_violates","verification_level":1,"contract_check":"VIOLATES","metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"cd63a1abfb56ee43"}}]},"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_api"},"syntology_extracted_results":null}