{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:5TOGHKPANZY3ENMBPVPGJH77E4","short_pith_number":"pith:5TOGHKPA","canonical_record":{"source":{"id":"2505.02977","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2025-05-05T19:06:45Z","cross_cats_sorted":["cs.DS","cs.NA","math.NA"],"title_canon_sha256":"30aab15449a265b6a351c0a120c13812cd7a6f1de8f83ccfb19cc4d50ab5591e","abstract_canon_sha256":"bbd8977708af9629cc57bfc5044803695661e352c6cfd817f2ad938b79a734ce"},"schema_version":"1.0"},"canonical_sha256":"ecdc63a9e06e71b235817d5e649fff2732a32cba7e50a3d6082cc06f36bab8bf","source":{"kind":"arxiv","id":"2505.02977","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2505.02977","created_at":"2026-07-05T11:11:44Z"},{"alias_kind":"arxiv_version","alias_value":"2505.02977v2","created_at":"2026-07-05T11:11:44Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2505.02977","created_at":"2026-07-05T11:11:44Z"},{"alias_kind":"pith_short_12","alias_value":"5TOGHKPANZY3","created_at":"2026-07-05T11:11:44Z"},{"alias_kind":"pith_short_16","alias_value":"5TOGHKPANZY3ENMB","created_at":"2026-07-05T11:11:44Z"},{"alias_kind":"pith_short_8","alias_value":"5TOGHKPA","created_at":"2026-07-05T11:11:44Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:5TOGHKPANZY3ENMBPVPGJH77E4","target":"record","payload":{"canonical_record":{"source":{"id":"2505.02977","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2025-05-05T19:06:45Z","cross_cats_sorted":["cs.DS","cs.NA","math.NA"],"title_canon_sha256":"30aab15449a265b6a351c0a120c13812cd7a6f1de8f83ccfb19cc4d50ab5591e","abstract_canon_sha256":"bbd8977708af9629cc57bfc5044803695661e352c6cfd817f2ad938b79a734ce"},"schema_version":"1.0"},"canonical_sha256":"ecdc63a9e06e71b235817d5e649fff2732a32cba7e50a3d6082cc06f36bab8bf","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:11:44.657034Z","signature_b64":"8baNy5mHILUdu6FFMHZ6KDmU/jlDnAG01Wg32RrFjcJNwwi9wVZKlYiJqravypuK8lc4vo3WxeatsXG80h6YCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ecdc63a9e06e71b235817d5e649fff2732a32cba7e50a3d6082cc06f36bab8bf","last_reissued_at":"2026-07-05T11:11:44.656540Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:11:44.656540Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2505.02977","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-07-05T11:11:44Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"NqqbkGd6eCvnrZSdnkh8S4CENOtXEfBGvk3vYiJZRWVRO/wwM43wYv8vX0N92PLFX1acoxshe1wHMqzDb6NiCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-10T13:48:54.130057Z"},"content_sha256":"c032666bff48e51350be2709f6ab38a797ccef44f36869ecabc126ad61523987","schema_version":"1.0","event_id":"sha256:c032666bff48e51350be2709f6ab38a797ccef44f36869ecabc126ad61523987"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:5TOGHKPANZY3ENMBPVPGJH77E4","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Parallel GPU-Accelerated Randomized Construction of Approximate Cholesky Preconditioners","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS","cs.NA","math.NA"],"primary_cat":"cs.DC","authors_text":"Aydin Buluc, Chao Chen, David Tench, Hengrui Luo, James Demmel, Tianyu Liang, Xiaoye S. Li, Yotam Yaniv","submitted_at":"2025-05-05T19:06:45Z","abstract_excerpt":"We introduce a parallel algorithm to construct a preconditioner for solving a large, sparse linear system where the coefficient matrix is a Laplacian matrix (a.k.a., graph Laplacian). Such a linear system arises from applications such as discretization of a partial differential equation, spectral graph partitioning, and learning problems on graphs. The preconditioner belongs to the family of incomplete factorizations and is purely algebraic. Unlike traditional incomplete factorizations, the new method employs randomization to determine whether or not to keep fill-ins, i.e., newly generated non"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2505.02977","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2505.02977/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-07-05T11:11:44Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qbDwTLW9dG0T/mPkbWVrBdV+SMwahyl0pJpufQ64qIq8KltjUFyqciKTi8xixlvKVr3Ji51wa47rNAa8kTt1Cw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-10T13:48:54.130501Z"},"content_sha256":"6789ea4b73453d2cdc6eaf8da1d90de7c8d7398e489b812057dff1afa41df8f9","schema_version":"1.0","event_id":"sha256:6789ea4b73453d2cdc6eaf8da1d90de7c8d7398e489b812057dff1afa41df8f9"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/5TOGHKPANZY3ENMBPVPGJH77E4/bundle.json","state_url":"https://pith.science/pith/5TOGHKPANZY3ENMBPVPGJH77E4/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/5TOGHKPANZY3ENMBPVPGJH77E4/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-07-10T13:48:54Z","links":{"resolver":"https://pith.science/pith/5TOGHKPANZY3ENMBPVPGJH77E4","bundle":"https://pith.science/pith/5TOGHKPANZY3ENMBPVPGJH77E4/bundle.json","state":"https://pith.science/pith/5TOGHKPANZY3ENMBPVPGJH77E4/state.json","well_known_bundle":"https://pith.science/.well-known/pith/5TOGHKPANZY3ENMBPVPGJH77E4/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:5TOGHKPANZY3ENMBPVPGJH77E4","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":"bbd8977708af9629cc57bfc5044803695661e352c6cfd817f2ad938b79a734ce","cross_cats_sorted":["cs.DS","cs.NA","math.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2025-05-05T19:06:45Z","title_canon_sha256":"30aab15449a265b6a351c0a120c13812cd7a6f1de8f83ccfb19cc4d50ab5591e"},"schema_version":"1.0","source":{"id":"2505.02977","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2505.02977","created_at":"2026-07-05T11:11:44Z"},{"alias_kind":"arxiv_version","alias_value":"2505.02977v2","created_at":"2026-07-05T11:11:44Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2505.02977","created_at":"2026-07-05T11:11:44Z"},{"alias_kind":"pith_short_12","alias_value":"5TOGHKPANZY3","created_at":"2026-07-05T11:11:44Z"},{"alias_kind":"pith_short_16","alias_value":"5TOGHKPANZY3ENMB","created_at":"2026-07-05T11:11:44Z"},{"alias_kind":"pith_short_8","alias_value":"5TOGHKPA","created_at":"2026-07-05T11:11:44Z"}],"graph_snapshots":[{"event_id":"sha256:6789ea4b73453d2cdc6eaf8da1d90de7c8d7398e489b812057dff1afa41df8f9","target":"graph","created_at":"2026-07-05T11:11:44Z","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/2505.02977/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We introduce a parallel algorithm to construct a preconditioner for solving a large, sparse linear system where the coefficient matrix is a Laplacian matrix (a.k.a., graph Laplacian). Such a linear system arises from applications such as discretization of a partial differential equation, spectral graph partitioning, and learning problems on graphs. The preconditioner belongs to the family of incomplete factorizations and is purely algebraic. Unlike traditional incomplete factorizations, the new method employs randomization to determine whether or not to keep fill-ins, i.e., newly generated non","authors_text":"Aydin Buluc, Chao Chen, David Tench, Hengrui Luo, James Demmel, Tianyu Liang, Xiaoye S. Li, Yotam Yaniv","cross_cats":["cs.DS","cs.NA","math.NA"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2025-05-05T19:06:45Z","title":"Parallel GPU-Accelerated Randomized Construction of Approximate Cholesky Preconditioners"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2505.02977","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:c032666bff48e51350be2709f6ab38a797ccef44f36869ecabc126ad61523987","target":"record","created_at":"2026-07-05T11:11:44Z","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":"bbd8977708af9629cc57bfc5044803695661e352c6cfd817f2ad938b79a734ce","cross_cats_sorted":["cs.DS","cs.NA","math.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2025-05-05T19:06:45Z","title_canon_sha256":"30aab15449a265b6a351c0a120c13812cd7a6f1de8f83ccfb19cc4d50ab5591e"},"schema_version":"1.0","source":{"id":"2505.02977","kind":"arxiv","version":2}},"canonical_sha256":"ecdc63a9e06e71b235817d5e649fff2732a32cba7e50a3d6082cc06f36bab8bf","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ecdc63a9e06e71b235817d5e649fff2732a32cba7e50a3d6082cc06f36bab8bf","first_computed_at":"2026-07-05T11:11:44.656540Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:11:44.656540Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"8baNy5mHILUdu6FFMHZ6KDmU/jlDnAG01Wg32RrFjcJNwwi9wVZKlYiJqravypuK8lc4vo3WxeatsXG80h6YCw==","signature_status":"signed_v1","signed_at":"2026-07-05T11:11:44.657034Z","signed_message":"canonical_sha256_bytes"},"source_id":"2505.02977","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c032666bff48e51350be2709f6ab38a797ccef44f36869ecabc126ad61523987","sha256:6789ea4b73453d2cdc6eaf8da1d90de7c8d7398e489b812057dff1afa41df8f9"],"state_sha256":"825c6c94eafb11837f016da20edd868a53dc870635a9d74fcc58388582d20ff3"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"R8vYYOEm+TRkxKtFZLe29DGsXVnLnusK9FUV9kVgTbWlRW4o5SPd1hIIaH0c7bQi0gkLyIPAWouA5Gjf8m/6CQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-10T13:48:54.132430Z","bundle_sha256":"b2ed249192cc96f23e7b2556fee7688e5483b59a103f6d5ef3ba9091ea421d33"}}