{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:DZPDEOLQJHWYSOKTD5KZQYH5G7","short_pith_number":"pith:DZPDEOLQ","canonical_record":{"source":{"id":"2510.26574","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2025-10-30T15:01:19Z","cross_cats_sorted":["cs.NA","physics.comp-ph"],"title_canon_sha256":"44f67d556062a761578cc1571cc7528ba025bce89487528298732d2fd492a154","abstract_canon_sha256":"69fdb51e71e64c0028de6937d91168980fb52cffdbe3c32eb0a057c240a45e47"},"schema_version":"1.0"},"canonical_sha256":"1e5e32397049ed8939531f559860fd37d8715678261a2e1ca0cec832e5baddd2","source":{"kind":"arxiv","id":"2510.26574","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2510.26574","created_at":"2026-06-30T01:17:28Z"},{"alias_kind":"arxiv_version","alias_value":"2510.26574v3","created_at":"2026-06-30T01:17:28Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2510.26574","created_at":"2026-06-30T01:17:28Z"},{"alias_kind":"pith_short_12","alias_value":"DZPDEOLQJHWY","created_at":"2026-06-30T01:17:28Z"},{"alias_kind":"pith_short_16","alias_value":"DZPDEOLQJHWYSOKT","created_at":"2026-06-30T01:17:28Z"},{"alias_kind":"pith_short_8","alias_value":"DZPDEOLQ","created_at":"2026-06-30T01:17:28Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:DZPDEOLQJHWYSOKTD5KZQYH5G7","target":"record","payload":{"canonical_record":{"source":{"id":"2510.26574","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2025-10-30T15:01:19Z","cross_cats_sorted":["cs.NA","physics.comp-ph"],"title_canon_sha256":"44f67d556062a761578cc1571cc7528ba025bce89487528298732d2fd492a154","abstract_canon_sha256":"69fdb51e71e64c0028de6937d91168980fb52cffdbe3c32eb0a057c240a45e47"},"schema_version":"1.0"},"canonical_sha256":"1e5e32397049ed8939531f559860fd37d8715678261a2e1ca0cec832e5baddd2","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-06-30T01:17:28.274570Z","signature_b64":"ixjRYsEAI77uvbobwMhJM+3cads6kY/TRfNGEp7DiDVkyPAzzFAQJs8JSMpY/sVv89UI/c7rpX9Lt5BEy8hJBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1e5e32397049ed8939531f559860fd37d8715678261a2e1ca0cec832e5baddd2","last_reissued_at":"2026-06-30T01:17:28.273806Z","signature_status":"signed_v1","first_computed_at":"2026-06-30T01:17:28.273806Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2510.26574","source_version":3,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-06-30T01:17:28Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"OyOdZYuWHIgM1es65gtkEzKAfgGC254S6e0wyMchi3abiZDRg0QC0pfW1x4stnvWvQ0e7EwFxITYRvTl8KlSAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T03:25:26.058791Z"},"content_sha256":"4bf91e8b31042b671469a1eff6808aa76e7567fa7d397a42f04542ca4d727f77","schema_version":"1.0","event_id":"sha256:4bf91e8b31042b671469a1eff6808aa76e7567fa7d397a42f04542ca4d727f77"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:DZPDEOLQJHWYSOKTD5KZQYH5G7","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Accelerated decomposition of bistochastic kernel matrices by low rank approximation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.NA","physics.comp-ph"],"primary_cat":"math.NA","authors_text":"Chris Vales, Dimitrios Giannakis","submitted_at":"2025-10-30T15:01:19Z","abstract_excerpt":"We develop an accelerated algorithm for the approximate eigenvalue decomposition of symmetrically normalized kernel matrices, focusing on a bistochastic normalization. Our approach constructs a low rank approximation of the original kernel matrix by the pivoted partial Cholesky algorithm, and uses it to compute an approximate decomposition of its normalization without requiring the formation of the full kernel matrix. The cost of the proposed algorithm depends linearly on the size of the employed training dataset and quadratically on the rank of the low rank approximation, offering a significa"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2510.26574","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/2510.26574/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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-06-30T01:17:28Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"CEQMsxwwADtYB29kxmMQK+wpQ48CtLOsPlQicfU+mZvXXqQNgNPxiOEwhxmHlO8VMY3FProR7LWP9VpFZ34ZBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T03:25:26.059696Z"},"content_sha256":"a19eaaf9a16022c8640c25997168b8ab8126285dcb5c4abe7acd36df3882c4c4","schema_version":"1.0","event_id":"sha256:a19eaaf9a16022c8640c25997168b8ab8126285dcb5c4abe7acd36df3882c4c4"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/DZPDEOLQJHWYSOKTD5KZQYH5G7/bundle.json","state_url":"https://pith.science/pith/DZPDEOLQJHWYSOKTD5KZQYH5G7/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/DZPDEOLQJHWYSOKTD5KZQYH5G7/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-08-09T03:25:26Z","links":{"resolver":"https://pith.science/pith/DZPDEOLQJHWYSOKTD5KZQYH5G7","bundle":"https://pith.science/pith/DZPDEOLQJHWYSOKTD5KZQYH5G7/bundle.json","state":"https://pith.science/pith/DZPDEOLQJHWYSOKTD5KZQYH5G7/state.json","well_known_bundle":"https://pith.science/.well-known/pith/DZPDEOLQJHWYSOKTD5KZQYH5G7/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:DZPDEOLQJHWYSOKTD5KZQYH5G7","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"69fdb51e71e64c0028de6937d91168980fb52cffdbe3c32eb0a057c240a45e47","cross_cats_sorted":["cs.NA","physics.comp-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2025-10-30T15:01:19Z","title_canon_sha256":"44f67d556062a761578cc1571cc7528ba025bce89487528298732d2fd492a154"},"schema_version":"1.0","source":{"id":"2510.26574","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2510.26574","created_at":"2026-06-30T01:17:28Z"},{"alias_kind":"arxiv_version","alias_value":"2510.26574v3","created_at":"2026-06-30T01:17:28Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2510.26574","created_at":"2026-06-30T01:17:28Z"},{"alias_kind":"pith_short_12","alias_value":"DZPDEOLQJHWY","created_at":"2026-06-30T01:17:28Z"},{"alias_kind":"pith_short_16","alias_value":"DZPDEOLQJHWYSOKT","created_at":"2026-06-30T01:17:28Z"},{"alias_kind":"pith_short_8","alias_value":"DZPDEOLQ","created_at":"2026-06-30T01:17:28Z"}],"graph_snapshots":[{"event_id":"sha256:a19eaaf9a16022c8640c25997168b8ab8126285dcb5c4abe7acd36df3882c4c4","target":"graph","created_at":"2026-06-30T01:17:28Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2510.26574/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We develop an accelerated algorithm for the approximate eigenvalue decomposition of symmetrically normalized kernel matrices, focusing on a bistochastic normalization. Our approach constructs a low rank approximation of the original kernel matrix by the pivoted partial Cholesky algorithm, and uses it to compute an approximate decomposition of its normalization without requiring the formation of the full kernel matrix. The cost of the proposed algorithm depends linearly on the size of the employed training dataset and quadratically on the rank of the low rank approximation, offering a significa","authors_text":"Chris Vales, Dimitrios Giannakis","cross_cats":["cs.NA","physics.comp-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2025-10-30T15:01:19Z","title":"Accelerated decomposition of bistochastic kernel matrices by low rank approximation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2510.26574","kind":"arxiv","version":3},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:4bf91e8b31042b671469a1eff6808aa76e7567fa7d397a42f04542ca4d727f77","target":"record","created_at":"2026-06-30T01:17:28Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"69fdb51e71e64c0028de6937d91168980fb52cffdbe3c32eb0a057c240a45e47","cross_cats_sorted":["cs.NA","physics.comp-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2025-10-30T15:01:19Z","title_canon_sha256":"44f67d556062a761578cc1571cc7528ba025bce89487528298732d2fd492a154"},"schema_version":"1.0","source":{"id":"2510.26574","kind":"arxiv","version":3}},"canonical_sha256":"1e5e32397049ed8939531f559860fd37d8715678261a2e1ca0cec832e5baddd2","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1e5e32397049ed8939531f559860fd37d8715678261a2e1ca0cec832e5baddd2","first_computed_at":"2026-06-30T01:17:28.273806Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-06-30T01:17:28.273806Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ixjRYsEAI77uvbobwMhJM+3cads6kY/TRfNGEp7DiDVkyPAzzFAQJs8JSMpY/sVv89UI/c7rpX9Lt5BEy8hJBQ==","signature_status":"signed_v1","signed_at":"2026-06-30T01:17:28.274570Z","signed_message":"canonical_sha256_bytes"},"source_id":"2510.26574","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4bf91e8b31042b671469a1eff6808aa76e7567fa7d397a42f04542ca4d727f77","sha256:a19eaaf9a16022c8640c25997168b8ab8126285dcb5c4abe7acd36df3882c4c4"],"state_sha256":"fbd1128f750a8ed79cf98b9fa127921459e5c5dffde7c35f5a3dcaf0bdc13a2e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"nBU7MqLBoEnnex+UGd0RqOt1J7hBGP9StN5sKao5AutXggt8QD9YiUFE1PqsC/1HLaZyZhiRC2JRuye0v7WgDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-09T03:25:26.064917Z","bundle_sha256":"954bfa356473b923b11f9f46fbc8803ef983a95d170df8a78fbd692109e6824d"}}