{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:FCCGYQU2ZZ5FAKA3DWHNLMIU2S","short_pith_number":"pith:FCCGYQU2","canonical_record":{"source":{"id":"1509.06820","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2015-09-23T01:30:28Z","cross_cats_sorted":[],"title_canon_sha256":"2f429d4eb231f3c9aeaac3a48d9cd0aa2c77adbaacfa55f4fe73bb50a955f6c0","abstract_canon_sha256":"962a24d28e243e1eeed6795917104465f96c5b2f94f966e565c2951c3a693cf8"},"schema_version":"1.0"},"canonical_sha256":"28846c429ace7a50281b1d8ed5b114d4a250b1d8735a8fad4c38d322ca319697","source":{"kind":"arxiv","id":"1509.06820","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1509.06820","created_at":"2026-05-18T00:25:29Z"},{"alias_kind":"arxiv_version","alias_value":"1509.06820v2","created_at":"2026-05-18T00:25:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1509.06820","created_at":"2026-05-18T00:25:29Z"},{"alias_kind":"pith_short_12","alias_value":"FCCGYQU2ZZ5F","created_at":"2026-05-18T12:29:19Z"},{"alias_kind":"pith_short_16","alias_value":"FCCGYQU2ZZ5FAKA3","created_at":"2026-05-18T12:29:19Z"},{"alias_kind":"pith_short_8","alias_value":"FCCGYQU2","created_at":"2026-05-18T12:29:19Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:FCCGYQU2ZZ5FAKA3DWHNLMIU2S","target":"record","payload":{"canonical_record":{"source":{"id":"1509.06820","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2015-09-23T01:30:28Z","cross_cats_sorted":[],"title_canon_sha256":"2f429d4eb231f3c9aeaac3a48d9cd0aa2c77adbaacfa55f4fe73bb50a955f6c0","abstract_canon_sha256":"962a24d28e243e1eeed6795917104465f96c5b2f94f966e565c2951c3a693cf8"},"schema_version":"1.0"},"canonical_sha256":"28846c429ace7a50281b1d8ed5b114d4a250b1d8735a8fad4c38d322ca319697","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:25:29.489544Z","signature_b64":"KXqg9qwVNoI/qwoRrN6xz9dBHZsEUi24RTtQgwwbqBxZZhn/j2doTZVDVvY9DzD/8659ZRCFLECnhp4y6JrFAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"28846c429ace7a50281b1d8ed5b114d4a250b1d8735a8fad4c38d322ca319697","last_reissued_at":"2026-05-18T00:25:29.488966Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:25:29.488966Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1509.06820","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-18T00:25:29Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"CSqBqQI1iOy8DyVOI3HkD4QuhWbNrXNgCKfe776VOtSdL80o9oAUpAGdI1XbAu93hme3aeIW7wVJZb6sCbrVAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T13:57:00.238602Z"},"content_sha256":"2e87108cd01f7a443087cb9f92d3bf0a5eecd71f3b4866be787d51c57a16918c","schema_version":"1.0","event_id":"sha256:2e87108cd01f7a443087cb9f92d3bf0a5eecd71f3b4866be787d51c57a16918c"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:FCCGYQU2ZZ5FAKA3DWHNLMIU2S","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Randomized QR with Column Pivoting","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.NA","authors_text":"Jed A. Duersch, Ming Gu","submitted_at":"2015-09-23T01:30:28Z","abstract_excerpt":"The dominant contribution to communication complexity in factorizing a matrix using QR with column pivoting is due to column-norm updates that are required to process pivot decisions. We use randomized sampling to approximate this process which dramatically reduces communication in column selection. We also introduce a sample update formula to reduce the cost of sampling trailing matrices. Using our column selection mechanism we observe results that are comparable in quality to those obtained from the QRCP algorithm, but with performance near unpivoted QR. We also demonstrate strong parallel s"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1509.06820","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-18T00:25:29Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"RSQexNqtKtTF8GXjgPKRfDUulFyAQhf9JETrxdGc/pb/V+7O2jdreHoZ8pjlgOTw22kvnikdP88o/Kv2KfSqAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T13:57:00.239292Z"},"content_sha256":"f6a784ea4a4c5447908981b9f07df012c62fd9f2986b3b6b5f1f188cf7e009b8","schema_version":"1.0","event_id":"sha256:f6a784ea4a4c5447908981b9f07df012c62fd9f2986b3b6b5f1f188cf7e009b8"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/FCCGYQU2ZZ5FAKA3DWHNLMIU2S/bundle.json","state_url":"https://pith.science/pith/FCCGYQU2ZZ5FAKA3DWHNLMIU2S/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/FCCGYQU2ZZ5FAKA3DWHNLMIU2S/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-05-26T13:57:00Z","links":{"resolver":"https://pith.science/pith/FCCGYQU2ZZ5FAKA3DWHNLMIU2S","bundle":"https://pith.science/pith/FCCGYQU2ZZ5FAKA3DWHNLMIU2S/bundle.json","state":"https://pith.science/pith/FCCGYQU2ZZ5FAKA3DWHNLMIU2S/state.json","well_known_bundle":"https://pith.science/.well-known/pith/FCCGYQU2ZZ5FAKA3DWHNLMIU2S/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:FCCGYQU2ZZ5FAKA3DWHNLMIU2S","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":"962a24d28e243e1eeed6795917104465f96c5b2f94f966e565c2951c3a693cf8","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2015-09-23T01:30:28Z","title_canon_sha256":"2f429d4eb231f3c9aeaac3a48d9cd0aa2c77adbaacfa55f4fe73bb50a955f6c0"},"schema_version":"1.0","source":{"id":"1509.06820","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1509.06820","created_at":"2026-05-18T00:25:29Z"},{"alias_kind":"arxiv_version","alias_value":"1509.06820v2","created_at":"2026-05-18T00:25:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1509.06820","created_at":"2026-05-18T00:25:29Z"},{"alias_kind":"pith_short_12","alias_value":"FCCGYQU2ZZ5F","created_at":"2026-05-18T12:29:19Z"},{"alias_kind":"pith_short_16","alias_value":"FCCGYQU2ZZ5FAKA3","created_at":"2026-05-18T12:29:19Z"},{"alias_kind":"pith_short_8","alias_value":"FCCGYQU2","created_at":"2026-05-18T12:29:19Z"}],"graph_snapshots":[{"event_id":"sha256:f6a784ea4a4c5447908981b9f07df012c62fd9f2986b3b6b5f1f188cf7e009b8","target":"graph","created_at":"2026-05-18T00:25:29Z","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 dominant contribution to communication complexity in factorizing a matrix using QR with column pivoting is due to column-norm updates that are required to process pivot decisions. We use randomized sampling to approximate this process which dramatically reduces communication in column selection. We also introduce a sample update formula to reduce the cost of sampling trailing matrices. Using our column selection mechanism we observe results that are comparable in quality to those obtained from the QRCP algorithm, but with performance near unpivoted QR. We also demonstrate strong parallel s","authors_text":"Jed A. Duersch, Ming Gu","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2015-09-23T01:30:28Z","title":"Randomized QR with Column Pivoting"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1509.06820","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:2e87108cd01f7a443087cb9f92d3bf0a5eecd71f3b4866be787d51c57a16918c","target":"record","created_at":"2026-05-18T00:25:29Z","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":"962a24d28e243e1eeed6795917104465f96c5b2f94f966e565c2951c3a693cf8","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2015-09-23T01:30:28Z","title_canon_sha256":"2f429d4eb231f3c9aeaac3a48d9cd0aa2c77adbaacfa55f4fe73bb50a955f6c0"},"schema_version":"1.0","source":{"id":"1509.06820","kind":"arxiv","version":2}},"canonical_sha256":"28846c429ace7a50281b1d8ed5b114d4a250b1d8735a8fad4c38d322ca319697","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"28846c429ace7a50281b1d8ed5b114d4a250b1d8735a8fad4c38d322ca319697","first_computed_at":"2026-05-18T00:25:29.488966Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:25:29.488966Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"KXqg9qwVNoI/qwoRrN6xz9dBHZsEUi24RTtQgwwbqBxZZhn/j2doTZVDVvY9DzD/8659ZRCFLECnhp4y6JrFAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:25:29.489544Z","signed_message":"canonical_sha256_bytes"},"source_id":"1509.06820","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2e87108cd01f7a443087cb9f92d3bf0a5eecd71f3b4866be787d51c57a16918c","sha256:f6a784ea4a4c5447908981b9f07df012c62fd9f2986b3b6b5f1f188cf7e009b8"],"state_sha256":"715a21d427a209ffbf475bd5e3b6bd38ea7fbff7be85e549fc1f0e9f23bff27e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"HmKGCYKqDkxHcbVY3mgp21uVqTrErd1XSAIBYSnrXlmB4Bx7+BtohomxbFOJ/6C1hdRAuLWVvTgFUWB+bGYGCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T13:57:00.242813Z","bundle_sha256":"03b641171ded967b60135c42583a367be44375ff0de5c22fccde85bf4611e403"}}