{"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"}