{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:N6VRV63BUA2MDQQW42Q4V6FCEE","short_pith_number":"pith:N6VRV63B","canonical_record":{"source":{"id":"1510.06142","kind":"arxiv","version":6},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2015-10-21T06:22:55Z","cross_cats_sorted":[],"title_canon_sha256":"a5d523d326fd41b9a0226b9b1dab974f43c4d36f49dafe861968ef2f02c0a66d","abstract_canon_sha256":"db1e248c8b6dbb5409248c223f020e5a1b2ddcfa419417b649862e3792800185"},"schema_version":"1.0"},"canonical_sha256":"6fab1afb61a034c1c216e6a1caf8a22135eb42dfbd52fef81badd716333f59b0","source":{"kind":"arxiv","id":"1510.06142","version":6},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1510.06142","created_at":"2026-05-18T01:12:55Z"},{"alias_kind":"arxiv_version","alias_value":"1510.06142v6","created_at":"2026-05-18T01:12:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1510.06142","created_at":"2026-05-18T01:12:55Z"},{"alias_kind":"pith_short_12","alias_value":"N6VRV63BUA2M","created_at":"2026-05-18T12:29:32Z"},{"alias_kind":"pith_short_16","alias_value":"N6VRV63BUA2MDQQW","created_at":"2026-05-18T12:29:32Z"},{"alias_kind":"pith_short_8","alias_value":"N6VRV63B","created_at":"2026-05-18T12:29:32Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:N6VRV63BUA2MDQQW42Q4V6FCEE","target":"record","payload":{"canonical_record":{"source":{"id":"1510.06142","kind":"arxiv","version":6},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2015-10-21T06:22:55Z","cross_cats_sorted":[],"title_canon_sha256":"a5d523d326fd41b9a0226b9b1dab974f43c4d36f49dafe861968ef2f02c0a66d","abstract_canon_sha256":"db1e248c8b6dbb5409248c223f020e5a1b2ddcfa419417b649862e3792800185"},"schema_version":"1.0"},"canonical_sha256":"6fab1afb61a034c1c216e6a1caf8a22135eb42dfbd52fef81badd716333f59b0","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:12:55.213125Z","signature_b64":"P1YwUdfC2aKvg0rdCcqR+LmO0XsJT86lYb6I+0GVRxElRoblxhSluciBePACiUxWRx0v8S6leF2BTG/2Gk/QBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6fab1afb61a034c1c216e6a1caf8a22135eb42dfbd52fef81badd716333f59b0","last_reissued_at":"2026-05-18T01:12:55.212788Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:12:55.212788Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1510.06142","source_version":6,"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:12:55Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"rv4G/MAC2gtfRvcEe749k6kFJPVFj3tA10QWVgVotMQJWs9VDcoZUcq1Ebo3UvRo3+1vOPZWSjNoJoVe0/W2AQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T14:16:05.895116Z"},"content_sha256":"35ffd738e81f4fb262009722c487605e5ca163274c85fd6cfb06afb31108f8bb","schema_version":"1.0","event_id":"sha256:35ffd738e81f4fb262009722c487605e5ca163274c85fd6cfb06afb31108f8bb"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:N6VRV63BUA2MDQQW42Q4V6FCEE","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Low-rank Approximation of a Matrix: Novel Insights, New Progress, and Extensions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.NA","authors_text":"Liang Zhao, Victor Y. Pan","submitted_at":"2015-10-21T06:22:55Z","abstract_excerpt":"Low-rank approximation of a matrix by means of random sampling has been consistently efficient in its empirical studies by many scientists who applied it with various sparse and structured multipliers, but adequate formal support for this empirical phenomenon has been missing so far. Our novel insight into the subject leads to such an elusive formal support and promises significant acceleration of the known algorithms for some fundamental problems of matrix computations and data mining and analysis. Our formal results and our numerical tests are in good accordance with each other. We also outl"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1510.06142","kind":"arxiv","version":6},"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:12:55Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"AOACYhbTzTOe3013RyjlhDVEq7PKn824gavaV2OFHv5ZD1xXKbfa+5GwHMOBGYmHT4PoRtFjpKvf8+7V5CR5BA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T14:16:05.895810Z"},"content_sha256":"2c946f086ef733c7353c46acffaece39be089b602a9f6c638a587580aa4ea4a2","schema_version":"1.0","event_id":"sha256:2c946f086ef733c7353c46acffaece39be089b602a9f6c638a587580aa4ea4a2"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/N6VRV63BUA2MDQQW42Q4V6FCEE/bundle.json","state_url":"https://pith.science/pith/N6VRV63BUA2MDQQW42Q4V6FCEE/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/N6VRV63BUA2MDQQW42Q4V6FCEE/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-07T14:16:05Z","links":{"resolver":"https://pith.science/pith/N6VRV63BUA2MDQQW42Q4V6FCEE","bundle":"https://pith.science/pith/N6VRV63BUA2MDQQW42Q4V6FCEE/bundle.json","state":"https://pith.science/pith/N6VRV63BUA2MDQQW42Q4V6FCEE/state.json","well_known_bundle":"https://pith.science/.well-known/pith/N6VRV63BUA2MDQQW42Q4V6FCEE/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:N6VRV63BUA2MDQQW42Q4V6FCEE","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":"db1e248c8b6dbb5409248c223f020e5a1b2ddcfa419417b649862e3792800185","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2015-10-21T06:22:55Z","title_canon_sha256":"a5d523d326fd41b9a0226b9b1dab974f43c4d36f49dafe861968ef2f02c0a66d"},"schema_version":"1.0","source":{"id":"1510.06142","kind":"arxiv","version":6}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1510.06142","created_at":"2026-05-18T01:12:55Z"},{"alias_kind":"arxiv_version","alias_value":"1510.06142v6","created_at":"2026-05-18T01:12:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1510.06142","created_at":"2026-05-18T01:12:55Z"},{"alias_kind":"pith_short_12","alias_value":"N6VRV63BUA2M","created_at":"2026-05-18T12:29:32Z"},{"alias_kind":"pith_short_16","alias_value":"N6VRV63BUA2MDQQW","created_at":"2026-05-18T12:29:32Z"},{"alias_kind":"pith_short_8","alias_value":"N6VRV63B","created_at":"2026-05-18T12:29:32Z"}],"graph_snapshots":[{"event_id":"sha256:2c946f086ef733c7353c46acffaece39be089b602a9f6c638a587580aa4ea4a2","target":"graph","created_at":"2026-05-18T01:12:55Z","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 random sampling has been consistently efficient in its empirical studies by many scientists who applied it with various sparse and structured multipliers, but adequate formal support for this empirical phenomenon has been missing so far. Our novel insight into the subject leads to such an elusive formal support and promises significant acceleration of the known algorithms for some fundamental problems of matrix computations and data mining and analysis. Our formal results and our numerical tests are in good accordance with each other. We also outl","authors_text":"Liang Zhao, Victor Y. Pan","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2015-10-21T06:22:55Z","title":"Low-rank Approximation of a Matrix: Novel Insights, New Progress, and Extensions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1510.06142","kind":"arxiv","version":6},"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:35ffd738e81f4fb262009722c487605e5ca163274c85fd6cfb06afb31108f8bb","target":"record","created_at":"2026-05-18T01:12:55Z","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":"db1e248c8b6dbb5409248c223f020e5a1b2ddcfa419417b649862e3792800185","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2015-10-21T06:22:55Z","title_canon_sha256":"a5d523d326fd41b9a0226b9b1dab974f43c4d36f49dafe861968ef2f02c0a66d"},"schema_version":"1.0","source":{"id":"1510.06142","kind":"arxiv","version":6}},"canonical_sha256":"6fab1afb61a034c1c216e6a1caf8a22135eb42dfbd52fef81badd716333f59b0","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6fab1afb61a034c1c216e6a1caf8a22135eb42dfbd52fef81badd716333f59b0","first_computed_at":"2026-05-18T01:12:55.212788Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:12:55.212788Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"P1YwUdfC2aKvg0rdCcqR+LmO0XsJT86lYb6I+0GVRxElRoblxhSluciBePACiUxWRx0v8S6leF2BTG/2Gk/QBg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:12:55.213125Z","signed_message":"canonical_sha256_bytes"},"source_id":"1510.06142","source_kind":"arxiv","source_version":6}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:35ffd738e81f4fb262009722c487605e5ca163274c85fd6cfb06afb31108f8bb","sha256:2c946f086ef733c7353c46acffaece39be089b602a9f6c638a587580aa4ea4a2"],"state_sha256":"3900fcca5c7f704df97fe6ca0b61b9be5a9b024d4b29fbaf59dd507e2ffa9bbf"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9k1YiEz9xW0UAXIQK0QbWW7T2Cs1OSaF/a5EQBRz3l7F/9ANdWCM0J5xChtGqRpXvVwj4sJUfN55U+7jHILKCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-07T14:16:05.899579Z","bundle_sha256":"a89e01adbcac3d24768a2d4b6b428fdd41bf15c8d67decfccea004053176c56c"}}