{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:HZC4GFAELZEUO3YKUW2GW3ZPND","short_pith_number":"pith:HZC4GFAE","canonical_record":{"source":{"id":"1607.05801","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2016-07-20T01:50:16Z","cross_cats_sorted":[],"title_canon_sha256":"43726e0479d17e0e49e40f8b7663a16774cccc4530c241bcbbf2327183624b64","abstract_canon_sha256":"6e3aec6b9efef5b623d0627690ee8bbe1f16a06b638ebb4df779a7e8c06220e8"},"schema_version":"1.0"},"canonical_sha256":"3e45c314045e49476f0aa5b46b6f2f68e4f3a3d338af0d961d859878f18a14aa","source":{"kind":"arxiv","id":"1607.05801","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1607.05801","created_at":"2026-05-18T01:10:45Z"},{"alias_kind":"arxiv_version","alias_value":"1607.05801v1","created_at":"2026-05-18T01:10:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1607.05801","created_at":"2026-05-18T01:10:45Z"},{"alias_kind":"pith_short_12","alias_value":"HZC4GFAELZEU","created_at":"2026-05-18T12:30:22Z"},{"alias_kind":"pith_short_16","alias_value":"HZC4GFAELZEUO3YK","created_at":"2026-05-18T12:30:22Z"},{"alias_kind":"pith_short_8","alias_value":"HZC4GFAE","created_at":"2026-05-18T12:30:22Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:HZC4GFAELZEUO3YKUW2GW3ZPND","target":"record","payload":{"canonical_record":{"source":{"id":"1607.05801","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2016-07-20T01:50:16Z","cross_cats_sorted":[],"title_canon_sha256":"43726e0479d17e0e49e40f8b7663a16774cccc4530c241bcbbf2327183624b64","abstract_canon_sha256":"6e3aec6b9efef5b623d0627690ee8bbe1f16a06b638ebb4df779a7e8c06220e8"},"schema_version":"1.0"},"canonical_sha256":"3e45c314045e49476f0aa5b46b6f2f68e4f3a3d338af0d961d859878f18a14aa","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:10:45.263751Z","signature_b64":"ECdcRVgY2Yh2zKWvK8N9SJszd069wC5dXkGGASQHnCK9UdcSs1JgTxzuVvww6GnNGrcn11HmzsRLrgu4T56+AA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3e45c314045e49476f0aa5b46b6f2f68e4f3a3d338af0d961d859878f18a14aa","last_reissued_at":"2026-05-18T01:10:45.263309Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:10:45.263309Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1607.05801","source_version":1,"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:10:45Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"scyiDwcY9K0OecBxa9sMpl78OgrPggrijmtU7KbJJzYgktcYJ1T5KbaYB85LzZJXD++wKISkmUIDD/gRj+x0CA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T17:39:19.530672Z"},"content_sha256":"1071d37ff6d939bc028ddec4fc4b2ec1b9f25800d2f6429ccb90605450041f71","schema_version":"1.0","event_id":"sha256:1071d37ff6d939bc028ddec4fc4b2ec1b9f25800d2f6429ccb90605450041f71"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:HZC4GFAELZEUO3YKUW2GW3ZPND","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Fast Derandomized Low-rank Approximation and Extensions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.NA","authors_text":"John Svadlenka, Liang Zhao, Victor Pan","submitted_at":"2016-07-20T01:50:16Z","abstract_excerpt":"Low-rank approximation of a matrix by means of structured random sampling has been consistently efficient in its extensive empirical studies around the globe, but adequate formal support for this empirical phenomenon has been missing so far.\n  Based on our novel insight into the subject, we provide such an elusive formal support and derandomize and simplify the known numerical algorithms for low-rank approximation and related computations.\n  Our techniques can be applied to some other areas of fundamental matrix computations, in particular to the Least Squares Regression, Gaussian elimination "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1607.05801","kind":"arxiv","version":1},"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:10:45Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"XJX5M5Mkafom8xAq4cldni9EeQPQYOdj3hlvBj7cnwfim/piCI0gztSFsAx66UntoAUQuggCWIZSiwhsUr4bCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T17:39:19.531015Z"},"content_sha256":"6fdab2c05afce958686cc110ccedf8325f14d9363ebd7cd79f11141266c19b2e","schema_version":"1.0","event_id":"sha256:6fdab2c05afce958686cc110ccedf8325f14d9363ebd7cd79f11141266c19b2e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/HZC4GFAELZEUO3YKUW2GW3ZPND/bundle.json","state_url":"https://pith.science/pith/HZC4GFAELZEUO3YKUW2GW3ZPND/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/HZC4GFAELZEUO3YKUW2GW3ZPND/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-02T17:39:19Z","links":{"resolver":"https://pith.science/pith/HZC4GFAELZEUO3YKUW2GW3ZPND","bundle":"https://pith.science/pith/HZC4GFAELZEUO3YKUW2GW3ZPND/bundle.json","state":"https://pith.science/pith/HZC4GFAELZEUO3YKUW2GW3ZPND/state.json","well_known_bundle":"https://pith.science/.well-known/pith/HZC4GFAELZEUO3YKUW2GW3ZPND/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:HZC4GFAELZEUO3YKUW2GW3ZPND","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":"6e3aec6b9efef5b623d0627690ee8bbe1f16a06b638ebb4df779a7e8c06220e8","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2016-07-20T01:50:16Z","title_canon_sha256":"43726e0479d17e0e49e40f8b7663a16774cccc4530c241bcbbf2327183624b64"},"schema_version":"1.0","source":{"id":"1607.05801","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1607.05801","created_at":"2026-05-18T01:10:45Z"},{"alias_kind":"arxiv_version","alias_value":"1607.05801v1","created_at":"2026-05-18T01:10:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1607.05801","created_at":"2026-05-18T01:10:45Z"},{"alias_kind":"pith_short_12","alias_value":"HZC4GFAELZEU","created_at":"2026-05-18T12:30:22Z"},{"alias_kind":"pith_short_16","alias_value":"HZC4GFAELZEUO3YK","created_at":"2026-05-18T12:30:22Z"},{"alias_kind":"pith_short_8","alias_value":"HZC4GFAE","created_at":"2026-05-18T12:30:22Z"}],"graph_snapshots":[{"event_id":"sha256:6fdab2c05afce958686cc110ccedf8325f14d9363ebd7cd79f11141266c19b2e","target":"graph","created_at":"2026-05-18T01:10:45Z","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":"Low-rank approximation of a matrix by means of structured random sampling has been consistently efficient in its extensive empirical studies around the globe, but adequate formal support for this empirical phenomenon has been missing so far.\n  Based on our novel insight into the subject, we provide such an elusive formal support and derandomize and simplify the known numerical algorithms for low-rank approximation and related computations.\n  Our techniques can be applied to some other areas of fundamental matrix computations, in particular to the Least Squares Regression, Gaussian elimination ","authors_text":"John Svadlenka, Liang Zhao, Victor Pan","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2016-07-20T01:50:16Z","title":"Fast Derandomized Low-rank Approximation and Extensions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1607.05801","kind":"arxiv","version":1},"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:1071d37ff6d939bc028ddec4fc4b2ec1b9f25800d2f6429ccb90605450041f71","target":"record","created_at":"2026-05-18T01:10:45Z","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":"6e3aec6b9efef5b623d0627690ee8bbe1f16a06b638ebb4df779a7e8c06220e8","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2016-07-20T01:50:16Z","title_canon_sha256":"43726e0479d17e0e49e40f8b7663a16774cccc4530c241bcbbf2327183624b64"},"schema_version":"1.0","source":{"id":"1607.05801","kind":"arxiv","version":1}},"canonical_sha256":"3e45c314045e49476f0aa5b46b6f2f68e4f3a3d338af0d961d859878f18a14aa","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3e45c314045e49476f0aa5b46b6f2f68e4f3a3d338af0d961d859878f18a14aa","first_computed_at":"2026-05-18T01:10:45.263309Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:10:45.263309Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ECdcRVgY2Yh2zKWvK8N9SJszd069wC5dXkGGASQHnCK9UdcSs1JgTxzuVvww6GnNGrcn11HmzsRLrgu4T56+AA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:10:45.263751Z","signed_message":"canonical_sha256_bytes"},"source_id":"1607.05801","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1071d37ff6d939bc028ddec4fc4b2ec1b9f25800d2f6429ccb90605450041f71","sha256:6fdab2c05afce958686cc110ccedf8325f14d9363ebd7cd79f11141266c19b2e"],"state_sha256":"3847aade50ea032cac7b31fda510d282160ec9f4e50b73d00efc1921fa9c7653"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"0gKQgcvioxTa9S1dF3g2gNwHpo8J3DcPfih7ETheDe3YqPAVjpAqX6jECL67U4iMoMMLWJZkHn72KCbFn8ThAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-02T17:39:19.532875Z","bundle_sha256":"9fb24ee6b5fab05498a9aa6b89e4f3a0d3ea41d4241fe2a62d65bf485ea337d5"}}