{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:BKYXKRMZEIOK76TUCSCHX4JFGU","short_pith_number":"pith:BKYXKRMZ","canonical_record":{"source":{"id":"1910.06310","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2019-10-14T17:46:47Z","cross_cats_sorted":["cs.LG","cs.PF"],"title_canon_sha256":"c6f4158b23b37548bf5addcc74c6799f01c037677059ad1e916fc9376b4b5c2b","abstract_canon_sha256":"e9d8cb344010c3fead5586a99fc8e7d73a8e5e0e5f5952b96766415679f0fe2d"},"schema_version":"1.0"},"canonical_sha256":"0ab1754599221caffa7414847bf1253503f762245bfaf12f34680cac7a73507a","source":{"kind":"arxiv","id":"1910.06310","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1910.06310","created_at":"2026-07-05T01:03:40Z"},{"alias_kind":"arxiv_version","alias_value":"1910.06310v4","created_at":"2026-07-05T01:03:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1910.06310","created_at":"2026-07-05T01:03:40Z"},{"alias_kind":"pith_short_12","alias_value":"BKYXKRMZEIOK","created_at":"2026-07-05T01:03:40Z"},{"alias_kind":"pith_short_16","alias_value":"BKYXKRMZEIOK76TU","created_at":"2026-07-05T01:03:40Z"},{"alias_kind":"pith_short_8","alias_value":"BKYXKRMZ","created_at":"2026-07-05T01:03:40Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:BKYXKRMZEIOK76TUCSCHX4JFGU","target":"record","payload":{"canonical_record":{"source":{"id":"1910.06310","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2019-10-14T17:46:47Z","cross_cats_sorted":["cs.LG","cs.PF"],"title_canon_sha256":"c6f4158b23b37548bf5addcc74c6799f01c037677059ad1e916fc9376b4b5c2b","abstract_canon_sha256":"e9d8cb344010c3fead5586a99fc8e7d73a8e5e0e5f5952b96766415679f0fe2d"},"schema_version":"1.0"},"canonical_sha256":"0ab1754599221caffa7414847bf1253503f762245bfaf12f34680cac7a73507a","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T01:03:40.931215Z","signature_b64":"NPD8Iez2B2LAU2K8CRJjzf8eH0WczQerf8XwlDAr9Je08Ol6QoFOO7fk5opm7W7QGsjS15/3O6skfQj+MBc/DQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0ab1754599221caffa7414847bf1253503f762245bfaf12f34680cac7a73507a","last_reissued_at":"2026-07-05T01:03:40.930796Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T01:03:40.930796Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1910.06310","source_version":4,"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-05T01:03:40Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"03SF0W0DPJMTmqFlXxE6/Dh2zmps8Lm2q8WvKoJXj2EFe2Ny5+LK5YX8YQMHnFX8KzhutLysHG5tAJCn062BAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-17T18:03:27.637668Z"},"content_sha256":"f26737f1b12670493de68e6b3616f29d1d3194c8efc0bff1679cfba624511f3d","schema_version":"1.0","event_id":"sha256:f26737f1b12670493de68e6b3616f29d1d3194c8efc0bff1679cfba624511f3d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:BKYXKRMZEIOK76TUCSCHX4JFGU","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A High-Throughput Solver for Marginalized Graph Kernels on GPU","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","cs.PF"],"primary_cat":"cs.DC","authors_text":"Ayd{\\i}n Bulu\\c{c}, Doru Popovici, Oguz Selvitopi, Yu-Hang Tang","submitted_at":"2019-10-14T17:46:47Z","abstract_excerpt":"We present the design and optimization of a linear solver on General Purpose GPUs for the efficient and high-throughput evaluation of the marginalized graph kernel between pairs of labeled graphs. The solver implements a preconditioned conjugate gradient (PCG) method to compute the solution to a generalized Laplacian equation associated with the tensor product of two graphs. To cope with the gap between the instruction throughput and the memory bandwidth of current generation GPUs, our solver forms the tensor product linear system on-the-fly without storing it in memory when performing matrix-"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1910.06310","kind":"arxiv","version":4},"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/1910.06310/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-05T01:03:40Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2s4JYZwBheUTlNgJrAsKteA5/aIbBQLWuZeTwvTrdtoeSIeBnDjcuT/OHMKOwQNPkxZgmxruhuU0IYIrrfNAAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-17T18:03:27.638043Z"},"content_sha256":"15a380fc8151a4031065d288139201263e11bec179828b38f0a3ed6fb4010e97","schema_version":"1.0","event_id":"sha256:15a380fc8151a4031065d288139201263e11bec179828b38f0a3ed6fb4010e97"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/BKYXKRMZEIOK76TUCSCHX4JFGU/bundle.json","state_url":"https://pith.science/pith/BKYXKRMZEIOK76TUCSCHX4JFGU/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/BKYXKRMZEIOK76TUCSCHX4JFGU/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-17T18:03:27Z","links":{"resolver":"https://pith.science/pith/BKYXKRMZEIOK76TUCSCHX4JFGU","bundle":"https://pith.science/pith/BKYXKRMZEIOK76TUCSCHX4JFGU/bundle.json","state":"https://pith.science/pith/BKYXKRMZEIOK76TUCSCHX4JFGU/state.json","well_known_bundle":"https://pith.science/.well-known/pith/BKYXKRMZEIOK76TUCSCHX4JFGU/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:BKYXKRMZEIOK76TUCSCHX4JFGU","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":"e9d8cb344010c3fead5586a99fc8e7d73a8e5e0e5f5952b96766415679f0fe2d","cross_cats_sorted":["cs.LG","cs.PF"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2019-10-14T17:46:47Z","title_canon_sha256":"c6f4158b23b37548bf5addcc74c6799f01c037677059ad1e916fc9376b4b5c2b"},"schema_version":"1.0","source":{"id":"1910.06310","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1910.06310","created_at":"2026-07-05T01:03:40Z"},{"alias_kind":"arxiv_version","alias_value":"1910.06310v4","created_at":"2026-07-05T01:03:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1910.06310","created_at":"2026-07-05T01:03:40Z"},{"alias_kind":"pith_short_12","alias_value":"BKYXKRMZEIOK","created_at":"2026-07-05T01:03:40Z"},{"alias_kind":"pith_short_16","alias_value":"BKYXKRMZEIOK76TU","created_at":"2026-07-05T01:03:40Z"},{"alias_kind":"pith_short_8","alias_value":"BKYXKRMZ","created_at":"2026-07-05T01:03:40Z"}],"graph_snapshots":[{"event_id":"sha256:15a380fc8151a4031065d288139201263e11bec179828b38f0a3ed6fb4010e97","target":"graph","created_at":"2026-07-05T01:03:40Z","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/1910.06310/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We present the design and optimization of a linear solver on General Purpose GPUs for the efficient and high-throughput evaluation of the marginalized graph kernel between pairs of labeled graphs. The solver implements a preconditioned conjugate gradient (PCG) method to compute the solution to a generalized Laplacian equation associated with the tensor product of two graphs. To cope with the gap between the instruction throughput and the memory bandwidth of current generation GPUs, our solver forms the tensor product linear system on-the-fly without storing it in memory when performing matrix-","authors_text":"Ayd{\\i}n Bulu\\c{c}, Doru Popovici, Oguz Selvitopi, Yu-Hang Tang","cross_cats":["cs.LG","cs.PF"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2019-10-14T17:46:47Z","title":"A High-Throughput Solver for Marginalized Graph Kernels on GPU"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1910.06310","kind":"arxiv","version":4},"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:f26737f1b12670493de68e6b3616f29d1d3194c8efc0bff1679cfba624511f3d","target":"record","created_at":"2026-07-05T01:03:40Z","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":"e9d8cb344010c3fead5586a99fc8e7d73a8e5e0e5f5952b96766415679f0fe2d","cross_cats_sorted":["cs.LG","cs.PF"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2019-10-14T17:46:47Z","title_canon_sha256":"c6f4158b23b37548bf5addcc74c6799f01c037677059ad1e916fc9376b4b5c2b"},"schema_version":"1.0","source":{"id":"1910.06310","kind":"arxiv","version":4}},"canonical_sha256":"0ab1754599221caffa7414847bf1253503f762245bfaf12f34680cac7a73507a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0ab1754599221caffa7414847bf1253503f762245bfaf12f34680cac7a73507a","first_computed_at":"2026-07-05T01:03:40.930796Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T01:03:40.930796Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"NPD8Iez2B2LAU2K8CRJjzf8eH0WczQerf8XwlDAr9Je08Ol6QoFOO7fk5opm7W7QGsjS15/3O6skfQj+MBc/DQ==","signature_status":"signed_v1","signed_at":"2026-07-05T01:03:40.931215Z","signed_message":"canonical_sha256_bytes"},"source_id":"1910.06310","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f26737f1b12670493de68e6b3616f29d1d3194c8efc0bff1679cfba624511f3d","sha256:15a380fc8151a4031065d288139201263e11bec179828b38f0a3ed6fb4010e97"],"state_sha256":"752612a35b0a4faa4b1d11e7ef796e75ca81a7aab6900a6909bde3980f31cc10"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"C3ZQorKioqSFfO0P+qelqlmzwQejp8Zyj9KKUJS4UHe/LyIhSiOx5ghQjQZeLB7ede+l3zjfYRo5TN3Xg/Z3BA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-17T18:03:27.640861Z","bundle_sha256":"2945fc2901ce3f56b01cc86f413ede730507f9f2ab6e292452c2febf093f9a79"}}