{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:WQPVDFTL2A6GDSJ3XB5E5QPGEQ","short_pith_number":"pith:WQPVDFTL","canonical_record":{"source":{"id":"1202.3177","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2012-02-14T23:42:19Z","cross_cats_sorted":["cs.CC","cs.DC","cs.NA","math.CO","math.NA"],"title_canon_sha256":"6f81b1d0015b4969eba271e9a6e6a1d9c954fc571a6abdc378e8084fc8fa66bf","abstract_canon_sha256":"ab13fdeda6ee14bee085128fcd0c30b44d86072412d51be4b0796d36764cc3a6"},"schema_version":"1.0"},"canonical_sha256":"b41f51966bd03c61c93bb87a4ec1e62435010a887a0068dd9eaf64cab92fb3f4","source":{"kind":"arxiv","id":"1202.3177","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1202.3177","created_at":"2026-05-18T04:02:14Z"},{"alias_kind":"arxiv_version","alias_value":"1202.3177v1","created_at":"2026-05-18T04:02:14Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1202.3177","created_at":"2026-05-18T04:02:14Z"},{"alias_kind":"pith_short_12","alias_value":"WQPVDFTL2A6G","created_at":"2026-05-18T12:27:25Z"},{"alias_kind":"pith_short_16","alias_value":"WQPVDFTL2A6GDSJ3","created_at":"2026-05-18T12:27:25Z"},{"alias_kind":"pith_short_8","alias_value":"WQPVDFTL","created_at":"2026-05-18T12:27:25Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:WQPVDFTL2A6GDSJ3XB5E5QPGEQ","target":"record","payload":{"canonical_record":{"source":{"id":"1202.3177","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2012-02-14T23:42:19Z","cross_cats_sorted":["cs.CC","cs.DC","cs.NA","math.CO","math.NA"],"title_canon_sha256":"6f81b1d0015b4969eba271e9a6e6a1d9c954fc571a6abdc378e8084fc8fa66bf","abstract_canon_sha256":"ab13fdeda6ee14bee085128fcd0c30b44d86072412d51be4b0796d36764cc3a6"},"schema_version":"1.0"},"canonical_sha256":"b41f51966bd03c61c93bb87a4ec1e62435010a887a0068dd9eaf64cab92fb3f4","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:02:14.493109Z","signature_b64":"c78ogRTf3hLfbQ/ox/DCWwUO1hlsH4+mED6tcYiUUa3IV5NIVzE9I0Ggm1JB7l/OYHv6Nr/7uCVevDp6LLOFBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b41f51966bd03c61c93bb87a4ec1e62435010a887a0068dd9eaf64cab92fb3f4","last_reissued_at":"2026-05-18T04:02:14.492494Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:02:14.492494Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1202.3177","source_version":1,"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-18T04:02:14Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SF1QIrSmkCc9dmmyHMs/UupNpb+RDefT+xx99/JdiP4E1twb8yXR07bNHhX/uR67O4+MmG1n9/vZvirw+3iWCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T21:50:51.654655Z"},"content_sha256":"1a0ddf7efa99fab880030b538269305de34de6dee1b85b5d92253c21a820b7d5","schema_version":"1.0","event_id":"sha256:1a0ddf7efa99fab880030b538269305de34de6dee1b85b5d92253c21a820b7d5"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:WQPVDFTL2A6GDSJ3XB5E5QPGEQ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Strong Scaling of Matrix Multiplication Algorithms and Memory-Independent Communication Lower Bounds","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC","cs.DC","cs.NA","math.CO","math.NA"],"primary_cat":"cs.DS","authors_text":"Benjamin Lipshitz, Grey Ballard, James Demmel, Oded Schwartz, Olga Holtz","submitted_at":"2012-02-14T23:42:19Z","abstract_excerpt":"A parallel algorithm has perfect strong scaling if its running time on P processors is linear in 1/P, including all communication costs. Distributed-memory parallel algorithms for matrix multiplication with perfect strong scaling have only recently been found. One is based on classical matrix multiplication (Solomonik and Demmel, 2011), and one is based on Strassen's fast matrix multiplication (Ballard, Demmel, Holtz, Lipshitz, and Schwartz, 2012). Both algorithms scale perfectly, but only up to some number of processors where the inter-processor communication no longer scales.\n  We obtain a m"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1202.3177","kind":"arxiv","version":1},"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-18T04:02:14Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"KdGonyBWskUw/JRny9P2/BpZKxNwqD9mWkSzCJ50y4DN3lktQrGrYZe2Z8ZyzNZNMR/CV6TKYdVWR0mlU2IMDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T21:50:51.655302Z"},"content_sha256":"32029a0f0cad52b085d3b52c0c959ef735c6b4775f1b6af088aa3f26f7ac4a3e","schema_version":"1.0","event_id":"sha256:32029a0f0cad52b085d3b52c0c959ef735c6b4775f1b6af088aa3f26f7ac4a3e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/WQPVDFTL2A6GDSJ3XB5E5QPGEQ/bundle.json","state_url":"https://pith.science/pith/WQPVDFTL2A6GDSJ3XB5E5QPGEQ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/WQPVDFTL2A6GDSJ3XB5E5QPGEQ/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-05-30T21:50:51Z","links":{"resolver":"https://pith.science/pith/WQPVDFTL2A6GDSJ3XB5E5QPGEQ","bundle":"https://pith.science/pith/WQPVDFTL2A6GDSJ3XB5E5QPGEQ/bundle.json","state":"https://pith.science/pith/WQPVDFTL2A6GDSJ3XB5E5QPGEQ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/WQPVDFTL2A6GDSJ3XB5E5QPGEQ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:WQPVDFTL2A6GDSJ3XB5E5QPGEQ","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":"ab13fdeda6ee14bee085128fcd0c30b44d86072412d51be4b0796d36764cc3a6","cross_cats_sorted":["cs.CC","cs.DC","cs.NA","math.CO","math.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2012-02-14T23:42:19Z","title_canon_sha256":"6f81b1d0015b4969eba271e9a6e6a1d9c954fc571a6abdc378e8084fc8fa66bf"},"schema_version":"1.0","source":{"id":"1202.3177","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1202.3177","created_at":"2026-05-18T04:02:14Z"},{"alias_kind":"arxiv_version","alias_value":"1202.3177v1","created_at":"2026-05-18T04:02:14Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1202.3177","created_at":"2026-05-18T04:02:14Z"},{"alias_kind":"pith_short_12","alias_value":"WQPVDFTL2A6G","created_at":"2026-05-18T12:27:25Z"},{"alias_kind":"pith_short_16","alias_value":"WQPVDFTL2A6GDSJ3","created_at":"2026-05-18T12:27:25Z"},{"alias_kind":"pith_short_8","alias_value":"WQPVDFTL","created_at":"2026-05-18T12:27:25Z"}],"graph_snapshots":[{"event_id":"sha256:32029a0f0cad52b085d3b52c0c959ef735c6b4775f1b6af088aa3f26f7ac4a3e","target":"graph","created_at":"2026-05-18T04:02:14Z","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":"A parallel algorithm has perfect strong scaling if its running time on P processors is linear in 1/P, including all communication costs. Distributed-memory parallel algorithms for matrix multiplication with perfect strong scaling have only recently been found. One is based on classical matrix multiplication (Solomonik and Demmel, 2011), and one is based on Strassen's fast matrix multiplication (Ballard, Demmel, Holtz, Lipshitz, and Schwartz, 2012). Both algorithms scale perfectly, but only up to some number of processors where the inter-processor communication no longer scales.\n  We obtain a m","authors_text":"Benjamin Lipshitz, Grey Ballard, James Demmel, Oded Schwartz, Olga Holtz","cross_cats":["cs.CC","cs.DC","cs.NA","math.CO","math.NA"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2012-02-14T23:42:19Z","title":"Strong Scaling of Matrix Multiplication Algorithms and Memory-Independent Communication Lower Bounds"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1202.3177","kind":"arxiv","version":1},"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:1a0ddf7efa99fab880030b538269305de34de6dee1b85b5d92253c21a820b7d5","target":"record","created_at":"2026-05-18T04:02:14Z","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":"ab13fdeda6ee14bee085128fcd0c30b44d86072412d51be4b0796d36764cc3a6","cross_cats_sorted":["cs.CC","cs.DC","cs.NA","math.CO","math.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2012-02-14T23:42:19Z","title_canon_sha256":"6f81b1d0015b4969eba271e9a6e6a1d9c954fc571a6abdc378e8084fc8fa66bf"},"schema_version":"1.0","source":{"id":"1202.3177","kind":"arxiv","version":1}},"canonical_sha256":"b41f51966bd03c61c93bb87a4ec1e62435010a887a0068dd9eaf64cab92fb3f4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b41f51966bd03c61c93bb87a4ec1e62435010a887a0068dd9eaf64cab92fb3f4","first_computed_at":"2026-05-18T04:02:14.492494Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:02:14.492494Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"c78ogRTf3hLfbQ/ox/DCWwUO1hlsH4+mED6tcYiUUa3IV5NIVzE9I0Ggm1JB7l/OYHv6Nr/7uCVevDp6LLOFBA==","signature_status":"signed_v1","signed_at":"2026-05-18T04:02:14.493109Z","signed_message":"canonical_sha256_bytes"},"source_id":"1202.3177","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1a0ddf7efa99fab880030b538269305de34de6dee1b85b5d92253c21a820b7d5","sha256:32029a0f0cad52b085d3b52c0c959ef735c6b4775f1b6af088aa3f26f7ac4a3e"],"state_sha256":"c1e21ad1490046e9e5920c3ed873b949eb51ced8a237c6b880c8c78301de7150"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"s7uxkVXS9RumroFKe/q1HpfnGBGtitLvtXs71kFVqJZsLL1dLWbeuUy3I4NENUrviXdl99M1Xo0/+Mhpz0qPAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T21:50:51.658913Z","bundle_sha256":"918361af66efdfe0fca912a20dc58b8a2b2e7d4f9aabffc5f3b57b9063b4958b"}}