{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2019:BKYXKRMZEIOK76TUCSCHX4JFGU","short_pith_number":"pith:BKYXKRMZ","schema_version":"1.0","canonical_sha256":"0ab1754599221caffa7414847bf1253503f762245bfaf12f34680cac7a73507a","source":{"kind":"arxiv","id":"1910.06310","version":4},"attestation_state":"computed","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-"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"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"},"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"},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1910.06310","created_at":"2026-07-05T01:03:40.930861+00:00"},{"alias_kind":"arxiv_version","alias_value":"1910.06310v4","created_at":"2026-07-05T01:03:40.930861+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1910.06310","created_at":"2026-07-05T01:03:40.930861+00:00"},{"alias_kind":"pith_short_12","alias_value":"BKYXKRMZEIOK","created_at":"2026-07-05T01:03:40.930861+00:00"},{"alias_kind":"pith_short_16","alias_value":"BKYXKRMZEIOK76TU","created_at":"2026-07-05T01:03:40.930861+00:00"},{"alias_kind":"pith_short_8","alias_value":"BKYXKRMZ","created_at":"2026-07-05T01:03:40.930861+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/BKYXKRMZEIOK76TUCSCHX4JFGU","json":"https://pith.science/pith/BKYXKRMZEIOK76TUCSCHX4JFGU.json","graph_json":"https://pith.science/api/pith-number/BKYXKRMZEIOK76TUCSCHX4JFGU/graph.json","events_json":"https://pith.science/api/pith-number/BKYXKRMZEIOK76TUCSCHX4JFGU/events.json","paper":"https://pith.science/paper/BKYXKRMZ"},"agent_actions":{"view_html":"https://pith.science/pith/BKYXKRMZEIOK76TUCSCHX4JFGU","download_json":"https://pith.science/pith/BKYXKRMZEIOK76TUCSCHX4JFGU.json","view_paper":"https://pith.science/paper/BKYXKRMZ","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1910.06310&json=true","fetch_graph":"https://pith.science/api/pith-number/BKYXKRMZEIOK76TUCSCHX4JFGU/graph.json","fetch_events":"https://pith.science/api/pith-number/BKYXKRMZEIOK76TUCSCHX4JFGU/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/BKYXKRMZEIOK76TUCSCHX4JFGU/action/timestamp_anchor","attest_storage":"https://pith.science/pith/BKYXKRMZEIOK76TUCSCHX4JFGU/action/storage_attestation","attest_author":"https://pith.science/pith/BKYXKRMZEIOK76TUCSCHX4JFGU/action/author_attestation","sign_citation":"https://pith.science/pith/BKYXKRMZEIOK76TUCSCHX4JFGU/action/citation_signature","submit_replication":"https://pith.science/pith/BKYXKRMZEIOK76TUCSCHX4JFGU/action/replication_record"}},"created_at":"2026-07-05T01:03:40.930861+00:00","updated_at":"2026-07-05T01:03:40.930861+00:00"}