{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:7HGG76RUSARLE75S26SZ4MABYO","short_pith_number":"pith:7HGG76RU","canonical_record":{"source":{"id":"1802.02746","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2018-02-08T08:29:33Z","cross_cats_sorted":["cs.NA"],"title_canon_sha256":"002aafaf2bc0d6fcf7410c2949bdc17ef13ce4fb85a9a2de4ccec24d52b77a17","abstract_canon_sha256":"e6ff537b39a3b31d6c5af65968181651be206444db3dd03b67d26be04d1ae4b9"},"schema_version":"1.0"},"canonical_sha256":"f9cc6ffa349022b27fb2d7a59e3001c3a30e2fe8fe031770edf310d474c6bf9d","source":{"kind":"arxiv","id":"1802.02746","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1802.02746","created_at":"2026-06-04T19:11:29Z"},{"alias_kind":"arxiv_version","alias_value":"1802.02746v1","created_at":"2026-06-04T19:11:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1802.02746","created_at":"2026-06-04T19:11:29Z"},{"alias_kind":"pith_short_12","alias_value":"7HGG76RUSARL","created_at":"2026-06-04T19:11:29Z"},{"alias_kind":"pith_short_16","alias_value":"7HGG76RUSARLE75S","created_at":"2026-06-04T19:11:29Z"},{"alias_kind":"pith_short_8","alias_value":"7HGG76RU","created_at":"2026-06-04T19:11:29Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:7HGG76RUSARLE75S26SZ4MABYO","target":"record","payload":{"canonical_record":{"source":{"id":"1802.02746","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2018-02-08T08:29:33Z","cross_cats_sorted":["cs.NA"],"title_canon_sha256":"002aafaf2bc0d6fcf7410c2949bdc17ef13ce4fb85a9a2de4ccec24d52b77a17","abstract_canon_sha256":"e6ff537b39a3b31d6c5af65968181651be206444db3dd03b67d26be04d1ae4b9"},"schema_version":"1.0"},"canonical_sha256":"f9cc6ffa349022b27fb2d7a59e3001c3a30e2fe8fe031770edf310d474c6bf9d","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-06-04T19:11:29.549924Z","signature_b64":"Rv7dJ8njtTknhwDG76s4zhJ4Jm+el0GxzD2ef0e8qAmwbjI8Gx4uqL+Insh+O7/67ICtUBgwPDsYIto929V4AA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f9cc6ffa349022b27fb2d7a59e3001c3a30e2fe8fe031770edf310d474c6bf9d","last_reissued_at":"2026-06-04T19:11:29.549389Z","signature_status":"signed_v1","first_computed_at":"2026-06-04T19:11:29.549389Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1802.02746","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-06-04T19:11:29Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7glH0t0Bpiic0uEQtoe7gMM51XSX/wh6AKDRrCm2zUvAlodf8zPzuP9DOHGhtBek5PhP6gcP2GijCXTWsnCtDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T04:37:24.165920Z"},"content_sha256":"12654f674f8629d7b8f38d2ff463ffdc7cfd39af11d2dc9a1cd2820f38260d28","schema_version":"1.0","event_id":"sha256:12654f674f8629d7b8f38d2ff463ffdc7cfd39af11d2dc9a1cd2820f38260d28"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:7HGG76RUSARLE75S26SZ4MABYO","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Rank Revealing Gaussian Elimination by the Maximum Volume Concept","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.NA"],"primary_cat":"math.NA","authors_text":"Jacek Gondzio, Lukas Schork","submitted_at":"2018-02-08T08:29:33Z","abstract_excerpt":"A Gaussian elimination algorithm is presented that reveals the numerical rank of a matrix by yielding small entries in the Schur complement. The algorithm uses the maximum volume concept to find a square nonsingular submatrix of maximum dimension. The bounds on the revealed singular values are similar to the best known bounds for rank revealing LU factorization, but in contrast to existing methods the algorithm does not make use of the normal matrix. An implementation for dense matrices is described whose computational cost is roughly twice the cost of an LU factorization with complete pivotin"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1802.02746","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/1802.02746/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-06-04T19:11:29Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"sxoXHFXe4hkz7K+uhGdnIgwBvMFG3b/SdIvezUPHx0bl2vnMdrgxmrcOd27p7NIMGn9Y4kYtCFQ3eqASASefBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T04:37:24.166347Z"},"content_sha256":"94f4cd96e0131da1d634e6764d873841bc61161b18c69f53ceb07921eb85895d","schema_version":"1.0","event_id":"sha256:94f4cd96e0131da1d634e6764d873841bc61161b18c69f53ceb07921eb85895d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/7HGG76RUSARLE75S26SZ4MABYO/bundle.json","state_url":"https://pith.science/pith/7HGG76RUSARLE75S26SZ4MABYO/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/7HGG76RUSARLE75S26SZ4MABYO/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-07T04:37:24Z","links":{"resolver":"https://pith.science/pith/7HGG76RUSARLE75S26SZ4MABYO","bundle":"https://pith.science/pith/7HGG76RUSARLE75S26SZ4MABYO/bundle.json","state":"https://pith.science/pith/7HGG76RUSARLE75S26SZ4MABYO/state.json","well_known_bundle":"https://pith.science/.well-known/pith/7HGG76RUSARLE75S26SZ4MABYO/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:7HGG76RUSARLE75S26SZ4MABYO","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":"e6ff537b39a3b31d6c5af65968181651be206444db3dd03b67d26be04d1ae4b9","cross_cats_sorted":["cs.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2018-02-08T08:29:33Z","title_canon_sha256":"002aafaf2bc0d6fcf7410c2949bdc17ef13ce4fb85a9a2de4ccec24d52b77a17"},"schema_version":"1.0","source":{"id":"1802.02746","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1802.02746","created_at":"2026-06-04T19:11:29Z"},{"alias_kind":"arxiv_version","alias_value":"1802.02746v1","created_at":"2026-06-04T19:11:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1802.02746","created_at":"2026-06-04T19:11:29Z"},{"alias_kind":"pith_short_12","alias_value":"7HGG76RUSARL","created_at":"2026-06-04T19:11:29Z"},{"alias_kind":"pith_short_16","alias_value":"7HGG76RUSARLE75S","created_at":"2026-06-04T19:11:29Z"},{"alias_kind":"pith_short_8","alias_value":"7HGG76RU","created_at":"2026-06-04T19:11:29Z"}],"graph_snapshots":[{"event_id":"sha256:94f4cd96e0131da1d634e6764d873841bc61161b18c69f53ceb07921eb85895d","target":"graph","created_at":"2026-06-04T19:11: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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/1802.02746/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"A Gaussian elimination algorithm is presented that reveals the numerical rank of a matrix by yielding small entries in the Schur complement. The algorithm uses the maximum volume concept to find a square nonsingular submatrix of maximum dimension. The bounds on the revealed singular values are similar to the best known bounds for rank revealing LU factorization, but in contrast to existing methods the algorithm does not make use of the normal matrix. An implementation for dense matrices is described whose computational cost is roughly twice the cost of an LU factorization with complete pivotin","authors_text":"Jacek Gondzio, Lukas Schork","cross_cats":["cs.NA"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2018-02-08T08:29:33Z","title":"Rank Revealing Gaussian Elimination by the Maximum Volume Concept"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1802.02746","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:12654f674f8629d7b8f38d2ff463ffdc7cfd39af11d2dc9a1cd2820f38260d28","target":"record","created_at":"2026-06-04T19:11: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":"e6ff537b39a3b31d6c5af65968181651be206444db3dd03b67d26be04d1ae4b9","cross_cats_sorted":["cs.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2018-02-08T08:29:33Z","title_canon_sha256":"002aafaf2bc0d6fcf7410c2949bdc17ef13ce4fb85a9a2de4ccec24d52b77a17"},"schema_version":"1.0","source":{"id":"1802.02746","kind":"arxiv","version":1}},"canonical_sha256":"f9cc6ffa349022b27fb2d7a59e3001c3a30e2fe8fe031770edf310d474c6bf9d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f9cc6ffa349022b27fb2d7a59e3001c3a30e2fe8fe031770edf310d474c6bf9d","first_computed_at":"2026-06-04T19:11:29.549389Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-06-04T19:11:29.549389Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Rv7dJ8njtTknhwDG76s4zhJ4Jm+el0GxzD2ef0e8qAmwbjI8Gx4uqL+Insh+O7/67ICtUBgwPDsYIto929V4AA==","signature_status":"signed_v1","signed_at":"2026-06-04T19:11:29.549924Z","signed_message":"canonical_sha256_bytes"},"source_id":"1802.02746","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:12654f674f8629d7b8f38d2ff463ffdc7cfd39af11d2dc9a1cd2820f38260d28","sha256:94f4cd96e0131da1d634e6764d873841bc61161b18c69f53ceb07921eb85895d"],"state_sha256":"875ce31066ee2944a68368be4a27d1ebea08ca78b31f00a77c2606a3bdbf41c2"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"oCWDwQulYNtm5UgDTw6kZtZ26BMz+P8NjhTGpVHdrEeeYoBLXITrBEBSO+9xKrCW9dabPpOg5vNgo125WXf6BA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-07T04:37:24.168267Z","bundle_sha256":"55b4d65ec175df1a5242af95dc8c02fee57c1ccfc08e47a7ce4a08053bd25680"}}