{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2009:7VOSCZKM5N5UOQ5N2QGUQHPYW5","short_pith_number":"pith:7VOSCZKM","canonical_record":{"source":{"id":"0912.1135","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NA","submitted_at":"2009-12-06T21:02:14Z","cross_cats_sorted":[],"title_canon_sha256":"84e727dff718efb8f059f7f66e09a6cbb35ae2bd23d9bd8790aef3d0c1443fcc","abstract_canon_sha256":"1d2896040d3d3a306a6a0a44f8c53d51938adaf4ae5b9c49f51fad1ff852a67d"},"schema_version":"1.0"},"canonical_sha256":"fd5d21654ceb7b4743add40d481df8b74b83d5256e451f99610a932f6182d698","source":{"kind":"arxiv","id":"0912.1135","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0912.1135","created_at":"2026-05-18T04:21:21Z"},{"alias_kind":"arxiv_version","alias_value":"0912.1135v2","created_at":"2026-05-18T04:21:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0912.1135","created_at":"2026-05-18T04:21:21Z"},{"alias_kind":"pith_short_12","alias_value":"7VOSCZKM5N5U","created_at":"2026-05-18T12:25:58Z"},{"alias_kind":"pith_short_16","alias_value":"7VOSCZKM5N5UOQ5N","created_at":"2026-05-18T12:25:58Z"},{"alias_kind":"pith_short_8","alias_value":"7VOSCZKM","created_at":"2026-05-18T12:25:58Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2009:7VOSCZKM5N5UOQ5N2QGUQHPYW5","target":"record","payload":{"canonical_record":{"source":{"id":"0912.1135","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NA","submitted_at":"2009-12-06T21:02:14Z","cross_cats_sorted":[],"title_canon_sha256":"84e727dff718efb8f059f7f66e09a6cbb35ae2bd23d9bd8790aef3d0c1443fcc","abstract_canon_sha256":"1d2896040d3d3a306a6a0a44f8c53d51938adaf4ae5b9c49f51fad1ff852a67d"},"schema_version":"1.0"},"canonical_sha256":"fd5d21654ceb7b4743add40d481df8b74b83d5256e451f99610a932f6182d698","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:21:21.562583Z","signature_b64":"7WiS8sEh5eFfHQQxEmXu0oUYMPLBil+Kt95BFV2ntDxB/ycAtfhTh/HiR9gtegmO2lOKhSJQyuHuNXGqiKlOCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"fd5d21654ceb7b4743add40d481df8b74b83d5256e451f99610a932f6182d698","last_reissued_at":"2026-05-18T04:21:21.562162Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:21:21.562162Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"0912.1135","source_version":2,"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-18T04:21:21Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"hHuaKFWzjD/A9Mcxq9Fewad5fQIQwZPiy9Mt0zGc1Z7YaFui6uxoR9tdV33OccLx72pSKQlUIQUBFTuQlLZFAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T22:42:44.152567Z"},"content_sha256":"1c761a9a7a4950c1416ef25ca30ea897add446b112409e2baa5d5ca2f2223bd8","schema_version":"1.0","event_id":"sha256:1c761a9a7a4950c1416ef25ca30ea897add446b112409e2baa5d5ca2f2223bd8"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2009:7VOSCZKM5N5UOQ5N2QGUQHPYW5","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A fast randomized algorithm for orthogonal projection","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.NA","authors_text":"Mark Tygert, Vladimir Rokhlin","submitted_at":"2009-12-06T21:02:14Z","abstract_excerpt":"We describe an algorithm that, given any full-rank matrix A having fewer rows than columns, can rapidly compute the orthogonal projection of any vector onto the null space of A, as well as the orthogonal projection onto the row space of A, provided that both A and its adjoint can be applied rapidly to arbitrary vectors. As an intermediate step, the algorithm solves the overdetermined linear least-squares regression involving the adjoint of A (and so can be used for this, too). The basis of the algorithm is an obvious but numerically unstable scheme; suitable use of a preconditioner yields nume"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0912.1135","kind":"arxiv","version":2},"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-18T04:21:21Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"UY/oND+Gv5tbd6YcM3+I1uoiO5tm84cKzlznEbP2uLhSDeDzOUBzgM974WghO37rFRRe+I0tMVwHAuA63R9kBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T22:42:44.152990Z"},"content_sha256":"d7c9501ea1bf0973b36c6f9c666c9eb78061a2eded4d30b740ae9ef0de03eb0b","schema_version":"1.0","event_id":"sha256:d7c9501ea1bf0973b36c6f9c666c9eb78061a2eded4d30b740ae9ef0de03eb0b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/7VOSCZKM5N5UOQ5N2QGUQHPYW5/bundle.json","state_url":"https://pith.science/pith/7VOSCZKM5N5UOQ5N2QGUQHPYW5/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/7VOSCZKM5N5UOQ5N2QGUQHPYW5/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-05T22:42:44Z","links":{"resolver":"https://pith.science/pith/7VOSCZKM5N5UOQ5N2QGUQHPYW5","bundle":"https://pith.science/pith/7VOSCZKM5N5UOQ5N2QGUQHPYW5/bundle.json","state":"https://pith.science/pith/7VOSCZKM5N5UOQ5N2QGUQHPYW5/state.json","well_known_bundle":"https://pith.science/.well-known/pith/7VOSCZKM5N5UOQ5N2QGUQHPYW5/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2009:7VOSCZKM5N5UOQ5N2QGUQHPYW5","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":"1d2896040d3d3a306a6a0a44f8c53d51938adaf4ae5b9c49f51fad1ff852a67d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NA","submitted_at":"2009-12-06T21:02:14Z","title_canon_sha256":"84e727dff718efb8f059f7f66e09a6cbb35ae2bd23d9bd8790aef3d0c1443fcc"},"schema_version":"1.0","source":{"id":"0912.1135","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0912.1135","created_at":"2026-05-18T04:21:21Z"},{"alias_kind":"arxiv_version","alias_value":"0912.1135v2","created_at":"2026-05-18T04:21:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0912.1135","created_at":"2026-05-18T04:21:21Z"},{"alias_kind":"pith_short_12","alias_value":"7VOSCZKM5N5U","created_at":"2026-05-18T12:25:58Z"},{"alias_kind":"pith_short_16","alias_value":"7VOSCZKM5N5UOQ5N","created_at":"2026-05-18T12:25:58Z"},{"alias_kind":"pith_short_8","alias_value":"7VOSCZKM","created_at":"2026-05-18T12:25:58Z"}],"graph_snapshots":[{"event_id":"sha256:d7c9501ea1bf0973b36c6f9c666c9eb78061a2eded4d30b740ae9ef0de03eb0b","target":"graph","created_at":"2026-05-18T04:21:21Z","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":"We describe an algorithm that, given any full-rank matrix A having fewer rows than columns, can rapidly compute the orthogonal projection of any vector onto the null space of A, as well as the orthogonal projection onto the row space of A, provided that both A and its adjoint can be applied rapidly to arbitrary vectors. As an intermediate step, the algorithm solves the overdetermined linear least-squares regression involving the adjoint of A (and so can be used for this, too). The basis of the algorithm is an obvious but numerically unstable scheme; suitable use of a preconditioner yields nume","authors_text":"Mark Tygert, Vladimir Rokhlin","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NA","submitted_at":"2009-12-06T21:02:14Z","title":"A fast randomized algorithm for orthogonal projection"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0912.1135","kind":"arxiv","version":2},"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:1c761a9a7a4950c1416ef25ca30ea897add446b112409e2baa5d5ca2f2223bd8","target":"record","created_at":"2026-05-18T04:21:21Z","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":"1d2896040d3d3a306a6a0a44f8c53d51938adaf4ae5b9c49f51fad1ff852a67d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NA","submitted_at":"2009-12-06T21:02:14Z","title_canon_sha256":"84e727dff718efb8f059f7f66e09a6cbb35ae2bd23d9bd8790aef3d0c1443fcc"},"schema_version":"1.0","source":{"id":"0912.1135","kind":"arxiv","version":2}},"canonical_sha256":"fd5d21654ceb7b4743add40d481df8b74b83d5256e451f99610a932f6182d698","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"fd5d21654ceb7b4743add40d481df8b74b83d5256e451f99610a932f6182d698","first_computed_at":"2026-05-18T04:21:21.562162Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:21:21.562162Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"7WiS8sEh5eFfHQQxEmXu0oUYMPLBil+Kt95BFV2ntDxB/ycAtfhTh/HiR9gtegmO2lOKhSJQyuHuNXGqiKlOCg==","signature_status":"signed_v1","signed_at":"2026-05-18T04:21:21.562583Z","signed_message":"canonical_sha256_bytes"},"source_id":"0912.1135","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1c761a9a7a4950c1416ef25ca30ea897add446b112409e2baa5d5ca2f2223bd8","sha256:d7c9501ea1bf0973b36c6f9c666c9eb78061a2eded4d30b740ae9ef0de03eb0b"],"state_sha256":"ca6d4af351134ff4dbd9ca2728c753bc0eaf333b0c8c4bd452ba8915364b77a9"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jjvdMN03Jk6yScdWCw8mEilbNQkAxB2qHgTKqlRuGAFT7iAVHWuFWXK4FSggg10n9YNBgkbHgihEsRMZsWcSAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-05T22:42:44.156414Z","bundle_sha256":"5e3b1f38d4bce67d4a4415add5e7e1bf26ec5389d14e489f0267762abe1c98d5"}}