{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:VM7GYHDTZPHALY35NASDUYMMUH","short_pith_number":"pith:VM7GYHDT","canonical_record":{"source":{"id":"1804.10112","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MS","submitted_at":"2018-04-23T20:57:59Z","cross_cats_sorted":["cs.PL"],"title_canon_sha256":"5617b1c3a7c79ab1a9d938184d1e1f5b4876f856a66ea79aaef1f0d7833ce8a2","abstract_canon_sha256":"9c797bdc8dda565fbfbc22fc47790a2e3ceb72d17b6b02b178005c330721643b"},"schema_version":"1.0"},"canonical_sha256":"ab3e6c1c73cbce05e37d68243a618ca1e5e9e3d8bb7f7e836d70f7bfe8ccb4f4","source":{"kind":"arxiv","id":"1804.10112","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1804.10112","created_at":"2026-05-18T00:01:09Z"},{"alias_kind":"arxiv_version","alias_value":"1804.10112v2","created_at":"2026-05-18T00:01:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1804.10112","created_at":"2026-05-18T00:01:09Z"},{"alias_kind":"pith_short_12","alias_value":"VM7GYHDTZPHA","created_at":"2026-05-18T12:32:59Z"},{"alias_kind":"pith_short_16","alias_value":"VM7GYHDTZPHALY35","created_at":"2026-05-18T12:32:59Z"},{"alias_kind":"pith_short_8","alias_value":"VM7GYHDT","created_at":"2026-05-18T12:32:59Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:VM7GYHDTZPHALY35NASDUYMMUH","target":"record","payload":{"canonical_record":{"source":{"id":"1804.10112","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MS","submitted_at":"2018-04-23T20:57:59Z","cross_cats_sorted":["cs.PL"],"title_canon_sha256":"5617b1c3a7c79ab1a9d938184d1e1f5b4876f856a66ea79aaef1f0d7833ce8a2","abstract_canon_sha256":"9c797bdc8dda565fbfbc22fc47790a2e3ceb72d17b6b02b178005c330721643b"},"schema_version":"1.0"},"canonical_sha256":"ab3e6c1c73cbce05e37d68243a618ca1e5e9e3d8bb7f7e836d70f7bfe8ccb4f4","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:01:09.472720Z","signature_b64":"U0Ynf1Puwn/A3U+42uIW0r+Aee5trwIC1ns8dG7B/duW0Qx1GYBD9Pd7+1EiK3wYhlr3rEXIdpdZzI9akOBdDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ab3e6c1c73cbce05e37d68243a618ca1e5e9e3d8bb7f7e836d70f7bfe8ccb4f4","last_reissued_at":"2026-05-18T00:01:09.471950Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:01:09.471950Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1804.10112","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:01:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"XteB2dUKWYvR3X/SnNzOneq9cdBmFsF9LvU9btz0F0+WM6b1Jbs958qKE/otSZQGuVJImObkUi/8er8ITx1mBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-10T18:07:00.971727Z"},"content_sha256":"bdc7fe57d0221f445be9523a796bf8f902e8da48dc1cbeb2fc9cae64b77623a4","schema_version":"1.0","event_id":"sha256:bdc7fe57d0221f445be9523a796bf8f902e8da48dc1cbeb2fc9cae64b77623a4"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:VM7GYHDTZPHALY35NASDUYMMUH","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Format Abstraction for Sparse Tensor Algebra Compilers","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.PL"],"primary_cat":"cs.MS","authors_text":"Fredrik Kjolstad, Saman Amarasinghe, Stephen Chou","submitted_at":"2018-04-23T20:57:59Z","abstract_excerpt":"This paper shows how to build a sparse tensor algebra compiler that is agnostic to tensor formats (data layouts). We develop an interface that describes formats in terms of their capabilities and properties, and show how to build a modular code generator where new formats can be added as plugins. We then describe six implementations of the interface that compose to form the dense, CSR/CSF, COO, DIA, ELL, and HASH tensor formats and countless variants thereof. With these implementations at hand, our code generator can generate code to compute any tensor algebra expression on any combination of "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1804.10112","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:01:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"PCRSW/e7uIeqAWdO/tEb+3Sglmdy5cq/DLnAQ4JGbRmNRjmdTRrDWbaLWefJUIn/S0uTByg19Wb7WH2Wsk+4Cg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-10T18:07:00.972073Z"},"content_sha256":"f5160afea09186fe9cacafe80a781c8dba229cabdb5de55f02ed0da772c64004","schema_version":"1.0","event_id":"sha256:f5160afea09186fe9cacafe80a781c8dba229cabdb5de55f02ed0da772c64004"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/VM7GYHDTZPHALY35NASDUYMMUH/bundle.json","state_url":"https://pith.science/pith/VM7GYHDTZPHALY35NASDUYMMUH/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/VM7GYHDTZPHALY35NASDUYMMUH/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-10T18:07:00Z","links":{"resolver":"https://pith.science/pith/VM7GYHDTZPHALY35NASDUYMMUH","bundle":"https://pith.science/pith/VM7GYHDTZPHALY35NASDUYMMUH/bundle.json","state":"https://pith.science/pith/VM7GYHDTZPHALY35NASDUYMMUH/state.json","well_known_bundle":"https://pith.science/.well-known/pith/VM7GYHDTZPHALY35NASDUYMMUH/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:VM7GYHDTZPHALY35NASDUYMMUH","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":"9c797bdc8dda565fbfbc22fc47790a2e3ceb72d17b6b02b178005c330721643b","cross_cats_sorted":["cs.PL"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MS","submitted_at":"2018-04-23T20:57:59Z","title_canon_sha256":"5617b1c3a7c79ab1a9d938184d1e1f5b4876f856a66ea79aaef1f0d7833ce8a2"},"schema_version":"1.0","source":{"id":"1804.10112","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1804.10112","created_at":"2026-05-18T00:01:09Z"},{"alias_kind":"arxiv_version","alias_value":"1804.10112v2","created_at":"2026-05-18T00:01:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1804.10112","created_at":"2026-05-18T00:01:09Z"},{"alias_kind":"pith_short_12","alias_value":"VM7GYHDTZPHA","created_at":"2026-05-18T12:32:59Z"},{"alias_kind":"pith_short_16","alias_value":"VM7GYHDTZPHALY35","created_at":"2026-05-18T12:32:59Z"},{"alias_kind":"pith_short_8","alias_value":"VM7GYHDT","created_at":"2026-05-18T12:32:59Z"}],"graph_snapshots":[{"event_id":"sha256:f5160afea09186fe9cacafe80a781c8dba229cabdb5de55f02ed0da772c64004","target":"graph","created_at":"2026-05-18T00:01:09Z","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":"This paper shows how to build a sparse tensor algebra compiler that is agnostic to tensor formats (data layouts). We develop an interface that describes formats in terms of their capabilities and properties, and show how to build a modular code generator where new formats can be added as plugins. We then describe six implementations of the interface that compose to form the dense, CSR/CSF, COO, DIA, ELL, and HASH tensor formats and countless variants thereof. With these implementations at hand, our code generator can generate code to compute any tensor algebra expression on any combination of ","authors_text":"Fredrik Kjolstad, Saman Amarasinghe, Stephen Chou","cross_cats":["cs.PL"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MS","submitted_at":"2018-04-23T20:57:59Z","title":"Format Abstraction for Sparse Tensor Algebra Compilers"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1804.10112","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:bdc7fe57d0221f445be9523a796bf8f902e8da48dc1cbeb2fc9cae64b77623a4","target":"record","created_at":"2026-05-18T00:01:09Z","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":"9c797bdc8dda565fbfbc22fc47790a2e3ceb72d17b6b02b178005c330721643b","cross_cats_sorted":["cs.PL"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MS","submitted_at":"2018-04-23T20:57:59Z","title_canon_sha256":"5617b1c3a7c79ab1a9d938184d1e1f5b4876f856a66ea79aaef1f0d7833ce8a2"},"schema_version":"1.0","source":{"id":"1804.10112","kind":"arxiv","version":2}},"canonical_sha256":"ab3e6c1c73cbce05e37d68243a618ca1e5e9e3d8bb7f7e836d70f7bfe8ccb4f4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ab3e6c1c73cbce05e37d68243a618ca1e5e9e3d8bb7f7e836d70f7bfe8ccb4f4","first_computed_at":"2026-05-18T00:01:09.471950Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:01:09.471950Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"U0Ynf1Puwn/A3U+42uIW0r+Aee5trwIC1ns8dG7B/duW0Qx1GYBD9Pd7+1EiK3wYhlr3rEXIdpdZzI9akOBdDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:01:09.472720Z","signed_message":"canonical_sha256_bytes"},"source_id":"1804.10112","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:bdc7fe57d0221f445be9523a796bf8f902e8da48dc1cbeb2fc9cae64b77623a4","sha256:f5160afea09186fe9cacafe80a781c8dba229cabdb5de55f02ed0da772c64004"],"state_sha256":"a64bf0859ed638e3b160c651c86a70dc050e660f1763087d548270a39ba0a639"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZF5NVtIGAZscUdLXReZ9EtaTLsiuCp4NOVMNpNvIsI8H6SY2KsI+kSJ+ISvztQtEMgPug6FWQxHy18vH5ombDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-10T18:07:00.974638Z","bundle_sha256":"4d7020a61cff0594e96f4a86f90bf173ce0c972ea71e3848a3d14bdea1b90a59"}}