{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2021:AVXZH45P43KFS3L5DVZBCH4N4V","short_pith_number":"pith:AVXZH45P","schema_version":"1.0","canonical_sha256":"056f93f3afe6d4596d7d1d72111f8de549e71de1e551cfc3929bf5190e0338b8","source":{"kind":"arxiv","id":"2109.05578","version":3},"attestation_state":"computed","paper":{"title":"Kernel PCA with the Nystr\\\"om method","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.LG","math.ST","stat.TH"],"primary_cat":"stat.ML","authors_text":"Fredrik Hallgren","submitted_at":"2021-09-12T18:08:31Z","abstract_excerpt":"The Nystr\\\"om method is one of the most popular techniques for improving the scalability of kernel methods. However, it has not yet been derived for kernel PCA in line with classical PCA. In this paper we derive kernel PCA with the Nystr\\\"om method, thereby providing one of the few available options to make kernel PCA scalable. We further study its statistical accuracy through a finite-sample confidence bound on the empirical reconstruction error compared to the full method. The behaviours of the method and bound are illustrated through computer experiments on multiple real-world datasets. As "},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2109.05578","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"stat.ML","submitted_at":"2021-09-12T18:08:31Z","cross_cats_sorted":["cs.LG","math.ST","stat.TH"],"title_canon_sha256":"224cb4a8673969629cca44f7b9b5e034ab8f9396a18c96da8aad21d9297c384f","abstract_canon_sha256":"5425972f1d40d285a4fd8462fd78dd7c3cd72051b2ccfab9db5259519fc6efb9"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T04:49:42.483082Z","signature_b64":"qSFx6NtnLAr3VyUpfzWtyhbzbkVZ06QaZm4IE4hJ88RGS0w1sB6c1vy2E9NvW22C7R8jtYHFiO3oRRkQNAyiCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"056f93f3afe6d4596d7d1d72111f8de549e71de1e551cfc3929bf5190e0338b8","last_reissued_at":"2026-07-05T04:49:42.482678Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T04:49:42.482678Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Kernel PCA with the Nystr\\\"om method","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.LG","math.ST","stat.TH"],"primary_cat":"stat.ML","authors_text":"Fredrik Hallgren","submitted_at":"2021-09-12T18:08:31Z","abstract_excerpt":"The Nystr\\\"om method is one of the most popular techniques for improving the scalability of kernel methods. However, it has not yet been derived for kernel PCA in line with classical PCA. In this paper we derive kernel PCA with the Nystr\\\"om method, thereby providing one of the few available options to make kernel PCA scalable. We further study its statistical accuracy through a finite-sample confidence bound on the empirical reconstruction error compared to the full method. The behaviours of the method and bound are illustrated through computer experiments on multiple real-world datasets. As "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2109.05578","kind":"arxiv","version":3},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2109.05578/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"2109.05578","created_at":"2026-07-05T04:49:42.482732+00:00"},{"alias_kind":"arxiv_version","alias_value":"2109.05578v3","created_at":"2026-07-05T04:49:42.482732+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2109.05578","created_at":"2026-07-05T04:49:42.482732+00:00"},{"alias_kind":"pith_short_12","alias_value":"AVXZH45P43KF","created_at":"2026-07-05T04:49:42.482732+00:00"},{"alias_kind":"pith_short_16","alias_value":"AVXZH45P43KFS3L5","created_at":"2026-07-05T04:49:42.482732+00:00"},{"alias_kind":"pith_short_8","alias_value":"AVXZH45P","created_at":"2026-07-05T04:49:42.482732+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":1,"sample":[{"citing_arxiv_id":"2505.15284","citing_title":"Kernel PCA for Out-of-Distribution Detection: Non-Linear Kernel Selection and Approximation","ref_index":46,"is_internal_anchor":true}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/AVXZH45P43KFS3L5DVZBCH4N4V","json":"https://pith.science/pith/AVXZH45P43KFS3L5DVZBCH4N4V.json","graph_json":"https://pith.science/api/pith-number/AVXZH45P43KFS3L5DVZBCH4N4V/graph.json","events_json":"https://pith.science/api/pith-number/AVXZH45P43KFS3L5DVZBCH4N4V/events.json","paper":"https://pith.science/paper/AVXZH45P"},"agent_actions":{"view_html":"https://pith.science/pith/AVXZH45P43KFS3L5DVZBCH4N4V","download_json":"https://pith.science/pith/AVXZH45P43KFS3L5DVZBCH4N4V.json","view_paper":"https://pith.science/paper/AVXZH45P","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2109.05578&json=true","fetch_graph":"https://pith.science/api/pith-number/AVXZH45P43KFS3L5DVZBCH4N4V/graph.json","fetch_events":"https://pith.science/api/pith-number/AVXZH45P43KFS3L5DVZBCH4N4V/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/AVXZH45P43KFS3L5DVZBCH4N4V/action/timestamp_anchor","attest_storage":"https://pith.science/pith/AVXZH45P43KFS3L5DVZBCH4N4V/action/storage_attestation","attest_author":"https://pith.science/pith/AVXZH45P43KFS3L5DVZBCH4N4V/action/author_attestation","sign_citation":"https://pith.science/pith/AVXZH45P43KFS3L5DVZBCH4N4V/action/citation_signature","submit_replication":"https://pith.science/pith/AVXZH45P43KFS3L5DVZBCH4N4V/action/replication_record"}},"created_at":"2026-07-05T04:49:42.482732+00:00","updated_at":"2026-07-05T04:49:42.482732+00:00"}