{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:IT2X4A4NDBKFSXQVU4SOTTD4SE","short_pith_number":"pith:IT2X4A4N","canonical_record":{"source":{"id":"2402.19364","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2024-02-29T17:13:25Z","cross_cats_sorted":[],"title_canon_sha256":"daed0dfca450aca98f62112359b2520963bd7984214b3816e68ba10426c5486d","abstract_canon_sha256":"0c154213b7e9c02daae3ab2ee74ef8497221287b1434657f54e0431d4b9b0936"},"schema_version":"1.0"},"canonical_sha256":"44f57e038d1854595e15a724e9cc7c913ead3f9df1c24257170e2f363671397d","source":{"kind":"arxiv","id":"2402.19364","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2402.19364","created_at":"2026-07-05T07:58:28Z"},{"alias_kind":"arxiv_version","alias_value":"2402.19364v2","created_at":"2026-07-05T07:58:28Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2402.19364","created_at":"2026-07-05T07:58:28Z"},{"alias_kind":"pith_short_12","alias_value":"IT2X4A4NDBKF","created_at":"2026-07-05T07:58:28Z"},{"alias_kind":"pith_short_16","alias_value":"IT2X4A4NDBKFSXQV","created_at":"2026-07-05T07:58:28Z"},{"alias_kind":"pith_short_8","alias_value":"IT2X4A4N","created_at":"2026-07-05T07:58:28Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:IT2X4A4NDBKFSXQVU4SOTTD4SE","target":"record","payload":{"canonical_record":{"source":{"id":"2402.19364","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2024-02-29T17:13:25Z","cross_cats_sorted":[],"title_canon_sha256":"daed0dfca450aca98f62112359b2520963bd7984214b3816e68ba10426c5486d","abstract_canon_sha256":"0c154213b7e9c02daae3ab2ee74ef8497221287b1434657f54e0431d4b9b0936"},"schema_version":"1.0"},"canonical_sha256":"44f57e038d1854595e15a724e9cc7c913ead3f9df1c24257170e2f363671397d","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T07:58:28.010590Z","signature_b64":"sqLkBom3VV49Sh6q2BM/tdtOf1EfyR2LlTNSocqcvnypMCG5GQ4Mtbnlkfxh+yZGI4Fi0g150urBuLjt+MFIAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"44f57e038d1854595e15a724e9cc7c913ead3f9df1c24257170e2f363671397d","last_reissued_at":"2026-07-05T07:58:28.010078Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T07:58:28.010078Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2402.19364","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-05T07:58:28Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"r1D5gnmmX2SllxtT9IvlKelfM/9805ZQGmor837mzHgfNwoZH8083Szz8H/J7TNsd63ssAh/nBujgVlwvkPqBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-03T18:27:07.666790Z"},"content_sha256":"b4e8b053160ce99f8105af78df00297dd5e913fa0f6d22b8c93d2adc53f2923b","schema_version":"1.0","event_id":"sha256:b4e8b053160ce99f8105af78df00297dd5e913fa0f6d22b8c93d2adc53f2923b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:IT2X4A4NDBKFSXQVU4SOTTD4SE","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Arrow Matrix Decomposition: A Novel Approach for Communication-Efficient Sparse Matrix Multiplication","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DC","authors_text":"Alexandros Nikolaos Ziogas, Armon Carigiet, Chio Ge, Florian Scheidl, Langwen Huang, Lukas Gianinazzi, Maciej Besta, Nabil Abubaker, Piotr Luczynski, Saleh Ashkboos, Tal Ben-Nun, Torsten Hoefler","submitted_at":"2024-02-29T17:13:25Z","abstract_excerpt":"We propose a novel approach to iterated sparse matrix dense matrix multiplication, a fundamental computational kernel in scientific computing and graph neural network training. In cases where matrix sizes exceed the memory of a single compute node, data transfer becomes a bottleneck. An approach based on dense matrix multiplication algorithms leads to suboptimal scalability and fails to exploit the sparsity in the problem. To address these challenges, we propose decomposing the sparse matrix into a small number of highly structured matrices called arrow matrices, which are connected by permuta"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2402.19364","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/2402.19364/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-05T07:58:28Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dMpzaQXuBCe7ExwOdpqSP5fPThxgwk9yvLW20SuQvHiyIoCizKMXM4/8yqodpCfjwxJivxL9BdId+pGUYr8WCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-03T18:27:07.667682Z"},"content_sha256":"84f09904408c04947849458b0ca5b6dc60433ca945b1bf46d007f98a0bb35a28","schema_version":"1.0","event_id":"sha256:84f09904408c04947849458b0ca5b6dc60433ca945b1bf46d007f98a0bb35a28"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/IT2X4A4NDBKFSXQVU4SOTTD4SE/bundle.json","state_url":"https://pith.science/pith/IT2X4A4NDBKFSXQVU4SOTTD4SE/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/IT2X4A4NDBKFSXQVU4SOTTD4SE/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-08-03T18:27:07Z","links":{"resolver":"https://pith.science/pith/IT2X4A4NDBKFSXQVU4SOTTD4SE","bundle":"https://pith.science/pith/IT2X4A4NDBKFSXQVU4SOTTD4SE/bundle.json","state":"https://pith.science/pith/IT2X4A4NDBKFSXQVU4SOTTD4SE/state.json","well_known_bundle":"https://pith.science/.well-known/pith/IT2X4A4NDBKFSXQVU4SOTTD4SE/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:IT2X4A4NDBKFSXQVU4SOTTD4SE","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":"0c154213b7e9c02daae3ab2ee74ef8497221287b1434657f54e0431d4b9b0936","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2024-02-29T17:13:25Z","title_canon_sha256":"daed0dfca450aca98f62112359b2520963bd7984214b3816e68ba10426c5486d"},"schema_version":"1.0","source":{"id":"2402.19364","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2402.19364","created_at":"2026-07-05T07:58:28Z"},{"alias_kind":"arxiv_version","alias_value":"2402.19364v2","created_at":"2026-07-05T07:58:28Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2402.19364","created_at":"2026-07-05T07:58:28Z"},{"alias_kind":"pith_short_12","alias_value":"IT2X4A4NDBKF","created_at":"2026-07-05T07:58:28Z"},{"alias_kind":"pith_short_16","alias_value":"IT2X4A4NDBKFSXQV","created_at":"2026-07-05T07:58:28Z"},{"alias_kind":"pith_short_8","alias_value":"IT2X4A4N","created_at":"2026-07-05T07:58:28Z"}],"graph_snapshots":[{"event_id":"sha256:84f09904408c04947849458b0ca5b6dc60433ca945b1bf46d007f98a0bb35a28","target":"graph","created_at":"2026-07-05T07:58:28Z","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/2402.19364/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We propose a novel approach to iterated sparse matrix dense matrix multiplication, a fundamental computational kernel in scientific computing and graph neural network training. In cases where matrix sizes exceed the memory of a single compute node, data transfer becomes a bottleneck. An approach based on dense matrix multiplication algorithms leads to suboptimal scalability and fails to exploit the sparsity in the problem. To address these challenges, we propose decomposing the sparse matrix into a small number of highly structured matrices called arrow matrices, which are connected by permuta","authors_text":"Alexandros Nikolaos Ziogas, Armon Carigiet, Chio Ge, Florian Scheidl, Langwen Huang, Lukas Gianinazzi, Maciej Besta, Nabil Abubaker, Piotr Luczynski, Saleh Ashkboos, Tal Ben-Nun, Torsten Hoefler","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2024-02-29T17:13:25Z","title":"Arrow Matrix Decomposition: A Novel Approach for Communication-Efficient Sparse Matrix Multiplication"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2402.19364","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:b4e8b053160ce99f8105af78df00297dd5e913fa0f6d22b8c93d2adc53f2923b","target":"record","created_at":"2026-07-05T07:58:28Z","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":"0c154213b7e9c02daae3ab2ee74ef8497221287b1434657f54e0431d4b9b0936","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2024-02-29T17:13:25Z","title_canon_sha256":"daed0dfca450aca98f62112359b2520963bd7984214b3816e68ba10426c5486d"},"schema_version":"1.0","source":{"id":"2402.19364","kind":"arxiv","version":2}},"canonical_sha256":"44f57e038d1854595e15a724e9cc7c913ead3f9df1c24257170e2f363671397d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"44f57e038d1854595e15a724e9cc7c913ead3f9df1c24257170e2f363671397d","first_computed_at":"2026-07-05T07:58:28.010078Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T07:58:28.010078Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"sqLkBom3VV49Sh6q2BM/tdtOf1EfyR2LlTNSocqcvnypMCG5GQ4Mtbnlkfxh+yZGI4Fi0g150urBuLjt+MFIAg==","signature_status":"signed_v1","signed_at":"2026-07-05T07:58:28.010590Z","signed_message":"canonical_sha256_bytes"},"source_id":"2402.19364","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b4e8b053160ce99f8105af78df00297dd5e913fa0f6d22b8c93d2adc53f2923b","sha256:84f09904408c04947849458b0ca5b6dc60433ca945b1bf46d007f98a0bb35a28"],"state_sha256":"eb9d3c3af066d34dae728843e71807d022c986a79e04d23492dde617a7435b00"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"a/gvNtzw++Z4ulIXImmGeFRz9HgSCtAFxLLj7sErCoviWDGAE7hKsjvoDITeMx01JEb/WasGq4uypqsTZtQGBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-03T18:27:07.674027Z","bundle_sha256":"128ad13526e894216a3f3ca6f93d3f4665b6b4ad466e865447e911df2a59539d"}}