{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:XDBRNCWO3DVIHHRRCVSVIEU6S7","short_pith_number":"pith:XDBRNCWO","canonical_record":{"source":{"id":"1412.8447","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2014-12-29T20:27:33Z","cross_cats_sorted":["cs.NA"],"title_canon_sha256":"a22885e7fba978ae240916b6887bd97c9af470bcbdcdce9637eff3f6e3d9fecd","abstract_canon_sha256":"b87c73b8be722ad7105740cf329014be238e3b3a2ef1f2e044e7bc494427c1e2"},"schema_version":"1.0"},"canonical_sha256":"b8c3168aced8ea839e31156554129e97c8c84f256fe100f3c7d154495270aa76","source":{"kind":"arxiv","id":"1412.8447","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1412.8447","created_at":"2026-05-18T01:01:52Z"},{"alias_kind":"arxiv_version","alias_value":"1412.8447v3","created_at":"2026-05-18T01:01:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1412.8447","created_at":"2026-05-18T01:01:52Z"},{"alias_kind":"pith_short_12","alias_value":"XDBRNCWO3DVI","created_at":"2026-05-18T12:28:57Z"},{"alias_kind":"pith_short_16","alias_value":"XDBRNCWO3DVIHHRR","created_at":"2026-05-18T12:28:57Z"},{"alias_kind":"pith_short_8","alias_value":"XDBRNCWO","created_at":"2026-05-18T12:28:57Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:XDBRNCWO3DVIHHRRCVSVIEU6S7","target":"record","payload":{"canonical_record":{"source":{"id":"1412.8447","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2014-12-29T20:27:33Z","cross_cats_sorted":["cs.NA"],"title_canon_sha256":"a22885e7fba978ae240916b6887bd97c9af470bcbdcdce9637eff3f6e3d9fecd","abstract_canon_sha256":"b87c73b8be722ad7105740cf329014be238e3b3a2ef1f2e044e7bc494427c1e2"},"schema_version":"1.0"},"canonical_sha256":"b8c3168aced8ea839e31156554129e97c8c84f256fe100f3c7d154495270aa76","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:01:52.475935Z","signature_b64":"rQuKrYOx/IXaIqolhIUNYa+66pQny9qK8K7TdGn3fbzo/Yru9dlJpzKe81OYwdIiXF5lgUkCE1qsvKQPoCkpCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b8c3168aced8ea839e31156554129e97c8c84f256fe100f3c7d154495270aa76","last_reissued_at":"2026-05-18T01:01:52.475218Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:01:52.475218Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1412.8447","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-05-18T01:01:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZFpJ1r3/b/ELzt6/RO4rm6DohGPBgBPSYAcPglBGW7V4pp3BAYjN38qPY9dagxbs8xhMY/C7mkJOlj8qQbgKBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T20:09:05.629541Z"},"content_sha256":"150bcfb21c1e892c9e21d5224e4c9b81159c9fbcd753722b502fb75ae75a5d58","schema_version":"1.0","event_id":"sha256:150bcfb21c1e892c9e21d5224e4c9b81159c9fbcd753722b502fb75ae75a5d58"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:XDBRNCWO3DVIHHRRCVSVIEU6S7","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Efficient Algorithms for CUR and Interpolative Matrix Decompositions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.NA"],"primary_cat":"math.NA","authors_text":"Per-Gunnar Martinsson, Sergey Voronin","submitted_at":"2014-12-29T20:27:33Z","abstract_excerpt":"The manuscript describes efficient algorithms for the computation of the CUR and ID decompositions. The methods used are based on simple modifications to the classical truncated pivoted QR decomposition, which means that highly optimized library codes can be utilized for implementation. For certain applications, further acceleration can be attained by incorporating techniques based on randomized projections. Numerical experiments demonstrate advantageous performance compared to existing techniques for computing CUR factorizations."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1412.8447","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":""},"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-05-18T01:01:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qgiKwRz5eyVx0oHg9KNh1u5cIOoUCMbsVQG6jxUZMhVnG59wdMieRQOU1ZMgk2ogbDRLNekXxKMU+u4lQp7vAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T20:09:05.629884Z"},"content_sha256":"e8ce60fcea977a56a24457670b70929c23c659e703c92a7a05e67415ef3edb1b","schema_version":"1.0","event_id":"sha256:e8ce60fcea977a56a24457670b70929c23c659e703c92a7a05e67415ef3edb1b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/XDBRNCWO3DVIHHRRCVSVIEU6S7/bundle.json","state_url":"https://pith.science/pith/XDBRNCWO3DVIHHRRCVSVIEU6S7/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/XDBRNCWO3DVIHHRRCVSVIEU6S7/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-06-01T20:09:05Z","links":{"resolver":"https://pith.science/pith/XDBRNCWO3DVIHHRRCVSVIEU6S7","bundle":"https://pith.science/pith/XDBRNCWO3DVIHHRRCVSVIEU6S7/bundle.json","state":"https://pith.science/pith/XDBRNCWO3DVIHHRRCVSVIEU6S7/state.json","well_known_bundle":"https://pith.science/.well-known/pith/XDBRNCWO3DVIHHRRCVSVIEU6S7/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:XDBRNCWO3DVIHHRRCVSVIEU6S7","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":"b87c73b8be722ad7105740cf329014be238e3b3a2ef1f2e044e7bc494427c1e2","cross_cats_sorted":["cs.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2014-12-29T20:27:33Z","title_canon_sha256":"a22885e7fba978ae240916b6887bd97c9af470bcbdcdce9637eff3f6e3d9fecd"},"schema_version":"1.0","source":{"id":"1412.8447","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1412.8447","created_at":"2026-05-18T01:01:52Z"},{"alias_kind":"arxiv_version","alias_value":"1412.8447v3","created_at":"2026-05-18T01:01:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1412.8447","created_at":"2026-05-18T01:01:52Z"},{"alias_kind":"pith_short_12","alias_value":"XDBRNCWO3DVI","created_at":"2026-05-18T12:28:57Z"},{"alias_kind":"pith_short_16","alias_value":"XDBRNCWO3DVIHHRR","created_at":"2026-05-18T12:28:57Z"},{"alias_kind":"pith_short_8","alias_value":"XDBRNCWO","created_at":"2026-05-18T12:28:57Z"}],"graph_snapshots":[{"event_id":"sha256:e8ce60fcea977a56a24457670b70929c23c659e703c92a7a05e67415ef3edb1b","target":"graph","created_at":"2026-05-18T01:01:52Z","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"},"paper":{"abstract_excerpt":"The manuscript describes efficient algorithms for the computation of the CUR and ID decompositions. The methods used are based on simple modifications to the classical truncated pivoted QR decomposition, which means that highly optimized library codes can be utilized for implementation. For certain applications, further acceleration can be attained by incorporating techniques based on randomized projections. Numerical experiments demonstrate advantageous performance compared to existing techniques for computing CUR factorizations.","authors_text":"Per-Gunnar Martinsson, Sergey Voronin","cross_cats":["cs.NA"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2014-12-29T20:27:33Z","title":"Efficient Algorithms for CUR and Interpolative Matrix Decompositions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1412.8447","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:150bcfb21c1e892c9e21d5224e4c9b81159c9fbcd753722b502fb75ae75a5d58","target":"record","created_at":"2026-05-18T01:01:52Z","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":"b87c73b8be722ad7105740cf329014be238e3b3a2ef1f2e044e7bc494427c1e2","cross_cats_sorted":["cs.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2014-12-29T20:27:33Z","title_canon_sha256":"a22885e7fba978ae240916b6887bd97c9af470bcbdcdce9637eff3f6e3d9fecd"},"schema_version":"1.0","source":{"id":"1412.8447","kind":"arxiv","version":3}},"canonical_sha256":"b8c3168aced8ea839e31156554129e97c8c84f256fe100f3c7d154495270aa76","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b8c3168aced8ea839e31156554129e97c8c84f256fe100f3c7d154495270aa76","first_computed_at":"2026-05-18T01:01:52.475218Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:01:52.475218Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"rQuKrYOx/IXaIqolhIUNYa+66pQny9qK8K7TdGn3fbzo/Yru9dlJpzKe81OYwdIiXF5lgUkCE1qsvKQPoCkpCg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:01:52.475935Z","signed_message":"canonical_sha256_bytes"},"source_id":"1412.8447","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:150bcfb21c1e892c9e21d5224e4c9b81159c9fbcd753722b502fb75ae75a5d58","sha256:e8ce60fcea977a56a24457670b70929c23c659e703c92a7a05e67415ef3edb1b"],"state_sha256":"40d7f0436a8f6318b91b1dd1d97f442370315ea074ffe7f0ab632cd915bc8a3c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jScKl11QumisfnCcm9AZy0nj/KaOm3RESyo8LQJh+84dBqXiHE0r42l+C/+6pGDCi9sR+dMvBpOYPKkHbH1oCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-01T20:09:05.631807Z","bundle_sha256":"710f9da78c4c2db8507653d55de1ecbc9cf6d048198c4e511e22cb7580ff5b93"}}