{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:ZN2Z4JUER7E27QJAKJMVWP7RII","short_pith_number":"pith:ZN2Z4JUE","canonical_record":{"source":{"id":"1612.08709","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2016-12-27T19:06:13Z","cross_cats_sorted":["cs.NA","math.NA","stat.CO"],"title_canon_sha256":"dde44abf4463d25883317103a874c01ce6d5a958b127b22065124d5e284193f2","abstract_canon_sha256":"1efba838c9c2ccc1417c155f5e6997dfadd034143f1bb560b0b86801e8431098"},"schema_version":"1.0"},"canonical_sha256":"cb759e26848fc9afc12052595b3ff1421a32bcb669f9a6501bb2f4a057c0bcab","source":{"kind":"arxiv","id":"1612.08709","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1612.08709","created_at":"2026-07-05T08:05:36Z"},{"alias_kind":"arxiv_version","alias_value":"1612.08709v4","created_at":"2026-07-05T08:05:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1612.08709","created_at":"2026-07-05T08:05:36Z"},{"alias_kind":"pith_short_12","alias_value":"ZN2Z4JUER7E2","created_at":"2026-07-05T08:05:36Z"},{"alias_kind":"pith_short_16","alias_value":"ZN2Z4JUER7E27QJA","created_at":"2026-07-05T08:05:36Z"},{"alias_kind":"pith_short_8","alias_value":"ZN2Z4JUE","created_at":"2026-07-05T08:05:36Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:ZN2Z4JUER7E27QJAKJMVWP7RII","target":"record","payload":{"canonical_record":{"source":{"id":"1612.08709","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2016-12-27T19:06:13Z","cross_cats_sorted":["cs.NA","math.NA","stat.CO"],"title_canon_sha256":"dde44abf4463d25883317103a874c01ce6d5a958b127b22065124d5e284193f2","abstract_canon_sha256":"1efba838c9c2ccc1417c155f5e6997dfadd034143f1bb560b0b86801e8431098"},"schema_version":"1.0"},"canonical_sha256":"cb759e26848fc9afc12052595b3ff1421a32bcb669f9a6501bb2f4a057c0bcab","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T08:05:36.300647Z","signature_b64":"S+LIW+YNcdA6fqcdnO1fxbUjsg4Psk8w+2U8UXXJodVTOcbTkDBhCEc+aV6NW9ziOFZF7He2xhpW8/YF/1XjCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"cb759e26848fc9afc12052595b3ff1421a32bcb669f9a6501bb2f4a057c0bcab","last_reissued_at":"2026-07-05T08:05:36.300217Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T08:05:36.300217Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1612.08709","source_version":4,"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-07-05T08:05:36Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"d6dAzOCjv3K0mvrTUuEsZNCrucF48RhV7fKJggdgRmbe+5FbNulixjqW6j1xKdbOPmcRofzu4zaYO7sfoJENDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-03T15:18:28.931650Z"},"content_sha256":"a6d3f14ca1d7a18f12cdd79d3dfa3e04b4600bee99bf028b1471264c203b1277","schema_version":"1.0","event_id":"sha256:a6d3f14ca1d7a18f12cdd79d3dfa3e04b4600bee99bf028b1471264c203b1277"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:ZN2Z4JUER7E27QJAKJMVWP7RII","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Randomized algorithms for distributed computation of principal component analysis and singular value decomposition","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.NA","math.NA","stat.CO"],"primary_cat":"cs.DC","authors_text":"Huamin Li, Mark Tygert, Yuval Kluger","submitted_at":"2016-12-27T19:06:13Z","abstract_excerpt":"Randomized algorithms provide solutions to two ubiquitous problems: (1) the distributed calculation of a principal component analysis or singular value decomposition of a highly rectangular matrix, and (2) the distributed calculation of a low-rank approximation (in the form of a singular value decomposition) to an arbitrary matrix. Carefully honed algorithms yield results that are uniformly superior to those of the stock, deterministic implementations in Spark (the popular platform for distributed computation); in particular, whereas the stock software will without warning return left singular"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1612.08709","kind":"arxiv","version":4},"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/1612.08709/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-07-05T08:05:36Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ke7zRM8ntcIV4bWlS2p9nuI/iVyacfTY5eXBTZRIMhhXTR9elElca4mMEu3sifP1P48wyB7STD6huhBXoEPzDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-03T15:18:28.932302Z"},"content_sha256":"f6fa11c8a0fef6279c1303ed717124c5dc4648fce618d910fecb4eb82a6f7d9d","schema_version":"1.0","event_id":"sha256:f6fa11c8a0fef6279c1303ed717124c5dc4648fce618d910fecb4eb82a6f7d9d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ZN2Z4JUER7E27QJAKJMVWP7RII/bundle.json","state_url":"https://pith.science/pith/ZN2Z4JUER7E27QJAKJMVWP7RII/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ZN2Z4JUER7E27QJAKJMVWP7RII/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-03T15:18:28Z","links":{"resolver":"https://pith.science/pith/ZN2Z4JUER7E27QJAKJMVWP7RII","bundle":"https://pith.science/pith/ZN2Z4JUER7E27QJAKJMVWP7RII/bundle.json","state":"https://pith.science/pith/ZN2Z4JUER7E27QJAKJMVWP7RII/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ZN2Z4JUER7E27QJAKJMVWP7RII/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:ZN2Z4JUER7E27QJAKJMVWP7RII","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":"1efba838c9c2ccc1417c155f5e6997dfadd034143f1bb560b0b86801e8431098","cross_cats_sorted":["cs.NA","math.NA","stat.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2016-12-27T19:06:13Z","title_canon_sha256":"dde44abf4463d25883317103a874c01ce6d5a958b127b22065124d5e284193f2"},"schema_version":"1.0","source":{"id":"1612.08709","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1612.08709","created_at":"2026-07-05T08:05:36Z"},{"alias_kind":"arxiv_version","alias_value":"1612.08709v4","created_at":"2026-07-05T08:05:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1612.08709","created_at":"2026-07-05T08:05:36Z"},{"alias_kind":"pith_short_12","alias_value":"ZN2Z4JUER7E2","created_at":"2026-07-05T08:05:36Z"},{"alias_kind":"pith_short_16","alias_value":"ZN2Z4JUER7E27QJA","created_at":"2026-07-05T08:05:36Z"},{"alias_kind":"pith_short_8","alias_value":"ZN2Z4JUE","created_at":"2026-07-05T08:05:36Z"}],"graph_snapshots":[{"event_id":"sha256:f6fa11c8a0fef6279c1303ed717124c5dc4648fce618d910fecb4eb82a6f7d9d","target":"graph","created_at":"2026-07-05T08:05:36Z","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/1612.08709/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Randomized algorithms provide solutions to two ubiquitous problems: (1) the distributed calculation of a principal component analysis or singular value decomposition of a highly rectangular matrix, and (2) the distributed calculation of a low-rank approximation (in the form of a singular value decomposition) to an arbitrary matrix. Carefully honed algorithms yield results that are uniformly superior to those of the stock, deterministic implementations in Spark (the popular platform for distributed computation); in particular, whereas the stock software will without warning return left singular","authors_text":"Huamin Li, Mark Tygert, Yuval Kluger","cross_cats":["cs.NA","math.NA","stat.CO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2016-12-27T19:06:13Z","title":"Randomized algorithms for distributed computation of principal component analysis and singular value decomposition"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1612.08709","kind":"arxiv","version":4},"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:a6d3f14ca1d7a18f12cdd79d3dfa3e04b4600bee99bf028b1471264c203b1277","target":"record","created_at":"2026-07-05T08:05:36Z","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":"1efba838c9c2ccc1417c155f5e6997dfadd034143f1bb560b0b86801e8431098","cross_cats_sorted":["cs.NA","math.NA","stat.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2016-12-27T19:06:13Z","title_canon_sha256":"dde44abf4463d25883317103a874c01ce6d5a958b127b22065124d5e284193f2"},"schema_version":"1.0","source":{"id":"1612.08709","kind":"arxiv","version":4}},"canonical_sha256":"cb759e26848fc9afc12052595b3ff1421a32bcb669f9a6501bb2f4a057c0bcab","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"cb759e26848fc9afc12052595b3ff1421a32bcb669f9a6501bb2f4a057c0bcab","first_computed_at":"2026-07-05T08:05:36.300217Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T08:05:36.300217Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"S+LIW+YNcdA6fqcdnO1fxbUjsg4Psk8w+2U8UXXJodVTOcbTkDBhCEc+aV6NW9ziOFZF7He2xhpW8/YF/1XjCw==","signature_status":"signed_v1","signed_at":"2026-07-05T08:05:36.300647Z","signed_message":"canonical_sha256_bytes"},"source_id":"1612.08709","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a6d3f14ca1d7a18f12cdd79d3dfa3e04b4600bee99bf028b1471264c203b1277","sha256:f6fa11c8a0fef6279c1303ed717124c5dc4648fce618d910fecb4eb82a6f7d9d"],"state_sha256":"849e640f1c7c696c4f204334f91e6d9a4eb309827817d2276b2fc7097e2e9630"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"IfN5llpfKU3AZs8+hXfk5z/BCyVCv7e+PGjPI/BkkLnBOP0IH9zB+20XLnlZXz0zgiuF75gS7jBiFIsvoXKtBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-03T15:18:28.936358Z","bundle_sha256":"5c0ac5b621a0b380b1d2b954012dac49167ab1237e9b847da377bf16c3a872a3"}}