{"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-2605-08517","title":"A Deep Risk Estimator for Known Operator Learning","arxiv_id":"2605.08517","date":"2026-05-08","proceeding":null,"authors":["Andreas Maier","Md Hasan","Paulina Conrad","Paula Andrea Perez-Toro"],"abstract":"We describe an approach for estimating the statistical risk of deep networks that contain a mix of learned and known operators. Building on the maximal training error bounds previously established for known operator learning, we derive a deep risk estimator that connects the expected error of a layered network to the size of the training sample. The estimator decomposes the total risk into a sum over learned layers; every known operator contributes zero to this sum, while every learned layer adds an approximation term inspired by Barron's classic work and an estimation term that decreases with the number of training samples. We are able to show that the bound shrinks whenever a learned layer is replaced by a known operator and that the corresponding sample requirement scales with the number of trainable parameters of the layer that is replaced. As an application, we use computed tomography as an example and compare an operator-aware filtered backprojection network with a fully connected substitute that collapses the entire reconstruction pipeline into a single learned dense matrix. The predicted parameter ratio coincides with the structural sparsity that the analytic decomposition into a circulant filter and a sparse backprojection exposes. We confirm the predicted scaling on CPU at small image scale and on GPU at medium image scale, all on the same scaling law. Beyond CT reconstruction, the estimator applies to physics-informed neural networks that hardcode a known physical operation in its architecture, and we expect the result to be of interest for a broad community working on operator-aware deep learning. Calibrating the per-layer constants on each sweep yields a bound that tracks the empirical test MSE within a factor of two at every training-set size, so the estimator can be inverted to predict how many training samples are required to reach a target error.","url_abs":"https://arxiv.org/abs/2605.08517","url_pdf":"https://arxiv.org/pdf/2605.08517","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=2605.08517","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2605.08517"}},"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/akmaier/KnownOperatorCT","reach":null}],"summary":{"ran":2,"ran_draft_wrong":5,"ran_fixture":2,"ran_honours":5,"unverified":5},"by_repo_kind":{"found_in_text":{"samples":19,"ran":14,"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":"58b610e52744cedc","entry":"FanBeamGeometry","repo":"akmaier/KnownOperatorCT","repo_kind":"found_in_text","path":"src/fc_ko_sample_efficiency.py","file_url":"https://github.com/akmaier/KnownOperatorCT/blob/HEAD/src/fc_ko_sample_efficiency.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":"deterministic","behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"58b610e52744cedc"}},{"code_sha256_prefix":"6becd42848887da5","entry":"KernelRidgePredictor","repo":"akmaier/KnownOperatorCT","repo_kind":"found_in_text","path":"src/fc_ko_sample_efficiency.py","file_url":"https://github.com/akmaier/KnownOperatorCT/blob/HEAD/src/fc_ko_sample_efficiency.py","link_basis":"first_harvest_node","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":"6becd42848887da5"}},{"code_sha256_prefix":"8f8ca781f4f477b6","entry":"fan_beam_forward","repo":"akmaier/KnownOperatorCT","repo_kind":"found_in_text","path":"src/fc_ko_sample_efficiency.py","file_url":"https://github.com/akmaier/KnownOperatorCT/blob/HEAD/src/fc_ko_sample_efficiency.py","link_basis":"first_harvest_node","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"MISDECLARED","metamorphic_tier":"invariant","behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"8f8ca781f4f477b6"}},{"code_sha256_prefix":"8dd27deea375a4b8","entry":"fit_kernel_ridge_from_pool","repo":"akmaier/KnownOperatorCT","repo_kind":"found_in_text","path":"src/fc_ko_sample_efficiency.py","file_url":"https://github.com/akmaier/KnownOperatorCT/blob/HEAD/src/fc_ko_sample_efficiency.py","link_basis":"first_harvest_node","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"OUTPUT_MISDECLARED","metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"8dd27deea375a4b8"}},{"code_sha256_prefix":"f3c10d74c41ce629","entry":"fit_ridge_from_pool","repo":"akmaier/KnownOperatorCT","repo_kind":"found_in_text","path":"src/fc_ko_sample_efficiency.py","file_url":"https://github.com/akmaier/KnownOperatorCT/blob/HEAD/src/fc_ko_sample_efficiency.py","link_basis":"first_harvest_node","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"OUTPUT_MISDECLARED","metamorphic_tier":"none","behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"f3c10d74c41ce629"}},{"code_sha256_prefix":"3d7fa89e0b638a96","entry":"iter_slice_dataset","repo":"akmaier/KnownOperatorCT","repo_kind":"found_in_text","path":"src/fc_ko_sample_efficiency.py","file_url":"https://github.com/akmaier/KnownOperatorCT/blob/HEAD/src/fc_ko_sample_efficiency.py","link_basis":"first_harvest_node","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"OUTPUT_MISDECLARED","metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"3d7fa89e0b638a96"}},{"code_sha256_prefix":"d14529e2c3bd5177","entry":"make_geom","repo":"akmaier/KnownOperatorCT","repo_kind":"found_in_text","path":"src/fc_ko_sample_efficiency.py","file_url":"https://github.com/akmaier/KnownOperatorCT/blob/HEAD/src/fc_ko_sample_efficiency.py","link_basis":"first_harvest_node","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"OUTPUT_MISDECLARED","metamorphic_tier":"deterministic","behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"d14529e2c3bd5177"}},{"code_sha256_prefix":"0a62beeb1e581b98","entry":"materialize_pool","repo":"akmaier/KnownOperatorCT","repo_kind":"found_in_text","path":"src/fc_ko_sample_efficiency.py","file_url":"https://github.com/akmaier/KnownOperatorCT/blob/HEAD/src/fc_ko_sample_efficiency.py","link_basis":"first_harvest_node","language":"python","status":"ran_fixture","verification_level":1,"contract_check":"RAISES","metamorphic_tier":"deterministic","behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"0a62beeb1e581b98"}},{"code_sha256_prefix":"98e93d417e2b332e","entry":"parameter_counts","repo":"akmaier/KnownOperatorCT","repo_kind":"found_in_text","path":"src/fc_ko_sample_efficiency.py","file_url":"https://github.com/akmaier/KnownOperatorCT/blob/HEAD/src/fc_ko_sample_efficiency.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":"98e93d417e2b332e"}},{"code_sha256_prefix":"b40238223f2eb637","entry":"parker_cosine_weights","repo":"akmaier/KnownOperatorCT","repo_kind":"found_in_text","path":"src/fc_ko_sample_efficiency.py","file_url":"https://github.com/akmaier/KnownOperatorCT/blob/HEAD/src/fc_ko_sample_efficiency.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":"b40238223f2eb637"}},{"code_sha256_prefix":"fd17fc6eccdabdff","entry":"predict_fc","repo":"akmaier/KnownOperatorCT","repo_kind":"found_in_text","path":"src/fc_ko_sample_efficiency.py","file_url":"https://github.com/akmaier/KnownOperatorCT/blob/HEAD/src/fc_ko_sample_efficiency.py","link_basis":"first_harvest_node","language":"python","status":"ran_fixture","verification_level":1,"contract_check":"RAISES","metamorphic_tier":"invariant","behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"fd17fc6eccdabdff"}},{"code_sha256_prefix":"253bb3e433387c9e","entry":"ramp_filter","repo":"akmaier/KnownOperatorCT","repo_kind":"found_in_text","path":"src/fc_ko_sample_efficiency.py","file_url":"https://github.com/akmaier/KnownOperatorCT/blob/HEAD/src/fc_ko_sample_efficiency.py","link_basis":"first_harvest_node","language":"python","status":"ran_honours","verification_level":1,"contract_check":"HONOURS","metamorphic_tier":"well_formed","behaviour_fingerprint":true,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"253bb3e433387c9e"}},{"code_sha256_prefix":"ae2fa44c68d48f77","entry":"random_phantom","repo":"akmaier/KnownOperatorCT","repo_kind":"found_in_text","path":"src/fc_ko_sample_efficiency.py","file_url":"https://github.com/akmaier/KnownOperatorCT/blob/HEAD/src/fc_ko_sample_efficiency.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":"ae2fa44c68d48f77"}},{"code_sha256_prefix":"d8fbfea2aeec52f3","entry":"rrmse","repo":"akmaier/KnownOperatorCT","repo_kind":"found_in_text","path":"src/fc_ko_sample_efficiency.py","file_url":"https://github.com/akmaier/KnownOperatorCT/blob/HEAD/src/fc_ko_sample_efficiency.py","link_basis":"first_harvest_node","language":"python","status":"ran_honours","verification_level":1,"contract_check":"HONOURS","metamorphic_tier":"invariant","behaviour_fingerprint":true,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"d8fbfea2aeec52f3"}},{"code_sha256_prefix":"b384a5e6de3ea02b","entry":"KnownOperatorReconstructor","repo":"akmaier/KnownOperatorCT","repo_kind":"found_in_text","path":"src/fc_ko_sample_efficiency.py","file_url":"https://github.com/akmaier/KnownOperatorCT/blob/HEAD/src/fc_ko_sample_efficiency.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":"b384a5e6de3ea02b"}},{"code_sha256_prefix":"5e43fdee48655eb5","entry":"main","repo":"akmaier/KnownOperatorCT","repo_kind":"found_in_text","path":"src/fc_ko_sample_efficiency.py","file_url":"https://github.com/akmaier/KnownOperatorCT/blob/HEAD/src/fc_ko_sample_efficiency.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":"5e43fdee48655eb5"}},{"code_sha256_prefix":"0ef737f2c45b013b","entry":"parse_args","repo":"akmaier/KnownOperatorCT","repo_kind":"found_in_text","path":"src/fc_ko_sample_efficiency.py","file_url":"https://github.com/akmaier/KnownOperatorCT/blob/HEAD/src/fc_ko_sample_efficiency.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":"0ef737f2c45b013b"}},{"code_sha256_prefix":"9261d984a06e9772","entry":"predict_fc_kernel","repo":"akmaier/KnownOperatorCT","repo_kind":"found_in_text","path":"src/fc_ko_sample_efficiency.py","file_url":"https://github.com/akmaier/KnownOperatorCT/blob/HEAD/src/fc_ko_sample_efficiency.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":"9261d984a06e9772"}},{"code_sha256_prefix":"390414501da02da9","entry":"train_ko_sgd","repo":"akmaier/KnownOperatorCT","repo_kind":"found_in_text","path":"src/fc_ko_sample_efficiency.py","file_url":"https://github.com/akmaier/KnownOperatorCT/blob/HEAD/src/fc_ko_sample_efficiency.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":"390414501da02da9"}}]},"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}