{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:6A6XOEWX4NBYMW5AEBHA7IVCU4","short_pith_number":"pith:6A6XOEWX","canonical_record":{"source":{"id":"1406.1974","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2014-06-08T11:48:44Z","cross_cats_sorted":["cs.NA"],"title_canon_sha256":"79caa80ffc0b4466a48d5ff2eebda3a88b77416c7157c4248cb09b1db6cd22e3","abstract_canon_sha256":"fc3c6b325a61161f703050f135f6b143993023474d38e72d0a51718ac88328e4"},"schema_version":"1.0"},"canonical_sha256":"f03d7712d7e343865ba0204e0fa2a2a729b5d03dd6381ed64f36b20f507d2ee4","source":{"kind":"arxiv","id":"1406.1974","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1406.1974","created_at":"2026-05-18T02:50:12Z"},{"alias_kind":"arxiv_version","alias_value":"1406.1974v1","created_at":"2026-05-18T02:50:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1406.1974","created_at":"2026-05-18T02:50:12Z"},{"alias_kind":"pith_short_12","alias_value":"6A6XOEWX4NBY","created_at":"2026-05-18T12:28:16Z"},{"alias_kind":"pith_short_16","alias_value":"6A6XOEWX4NBYMW5A","created_at":"2026-05-18T12:28:16Z"},{"alias_kind":"pith_short_8","alias_value":"6A6XOEWX","created_at":"2026-05-18T12:28:16Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:6A6XOEWX4NBYMW5AEBHA7IVCU4","target":"record","payload":{"canonical_record":{"source":{"id":"1406.1974","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2014-06-08T11:48:44Z","cross_cats_sorted":["cs.NA"],"title_canon_sha256":"79caa80ffc0b4466a48d5ff2eebda3a88b77416c7157c4248cb09b1db6cd22e3","abstract_canon_sha256":"fc3c6b325a61161f703050f135f6b143993023474d38e72d0a51718ac88328e4"},"schema_version":"1.0"},"canonical_sha256":"f03d7712d7e343865ba0204e0fa2a2a729b5d03dd6381ed64f36b20f507d2ee4","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:50:12.078050Z","signature_b64":"Hp5zDvpG1m8MRaLc5pqlRbEMls8Gn7OE6TtYK02exEJXgvxBzAT4TIVkWeAQEyFIN+a/L9iMwDBknslKHih1AA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f03d7712d7e343865ba0204e0fa2a2a729b5d03dd6381ed64f36b20f507d2ee4","last_reissued_at":"2026-05-18T02:50:12.077407Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:50:12.077407Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1406.1974","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-18T02:50:12Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"20pwKY88LxRBSz7uqOHCSU0UTSoO93i6XdPoruVTJTlbJqYJZlP2yONabuptKfe/RJNCrAlf42XgG7yxJ2tRBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T13:22:52.988491Z"},"content_sha256":"41db0b4d4648b4f7744e890005f96f8754a8627c981d98e422a5faef06e81e57","schema_version":"1.0","event_id":"sha256:41db0b4d4648b4f7744e890005f96f8754a8627c981d98e422a5faef06e81e57"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:6A6XOEWX4NBYMW5AEBHA7IVCU4","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Communication Complexity of the Fast Multipole Method and its Algebraic Variants","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.NA"],"primary_cat":"cs.DC","authors_text":"David Keyes, George Turkiyyah, Rio Yokota","submitted_at":"2014-06-08T11:48:44Z","abstract_excerpt":"A combination of hierarchical tree-like data structures and data access patterns from fast multipole methods and hierarchical low-rank approximation of linear operators from H-matrix methods appears to form an algorithmic path forward for efficient implementation of many linear algebraic operations of scientific computing at the exascale. The combination provides asymptotically optimal computational and communication complexity and applicability to large classes of operators that commonly arise in scientific computing applications. A convergence of the mathematical theories of the fast multipo"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1406.1974","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-18T02:50:12Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"eHDnBmeQs4svkEPCAS3DQvL0ijerJFB+pFilQV0WVpXY1AWPi+/rrwbfwlaeHt07UVUdWr/XzDo4tqEcH921Bg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T13:22:52.988844Z"},"content_sha256":"dc337097c5cd9407ac85ddcc146f2e0866329dc943d531ae5c1d92192326d172","schema_version":"1.0","event_id":"sha256:dc337097c5cd9407ac85ddcc146f2e0866329dc943d531ae5c1d92192326d172"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/6A6XOEWX4NBYMW5AEBHA7IVCU4/bundle.json","state_url":"https://pith.science/pith/6A6XOEWX4NBYMW5AEBHA7IVCU4/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/6A6XOEWX4NBYMW5AEBHA7IVCU4/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-27T13:22:52Z","links":{"resolver":"https://pith.science/pith/6A6XOEWX4NBYMW5AEBHA7IVCU4","bundle":"https://pith.science/pith/6A6XOEWX4NBYMW5AEBHA7IVCU4/bundle.json","state":"https://pith.science/pith/6A6XOEWX4NBYMW5AEBHA7IVCU4/state.json","well_known_bundle":"https://pith.science/.well-known/pith/6A6XOEWX4NBYMW5AEBHA7IVCU4/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:6A6XOEWX4NBYMW5AEBHA7IVCU4","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":"fc3c6b325a61161f703050f135f6b143993023474d38e72d0a51718ac88328e4","cross_cats_sorted":["cs.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2014-06-08T11:48:44Z","title_canon_sha256":"79caa80ffc0b4466a48d5ff2eebda3a88b77416c7157c4248cb09b1db6cd22e3"},"schema_version":"1.0","source":{"id":"1406.1974","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1406.1974","created_at":"2026-05-18T02:50:12Z"},{"alias_kind":"arxiv_version","alias_value":"1406.1974v1","created_at":"2026-05-18T02:50:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1406.1974","created_at":"2026-05-18T02:50:12Z"},{"alias_kind":"pith_short_12","alias_value":"6A6XOEWX4NBY","created_at":"2026-05-18T12:28:16Z"},{"alias_kind":"pith_short_16","alias_value":"6A6XOEWX4NBYMW5A","created_at":"2026-05-18T12:28:16Z"},{"alias_kind":"pith_short_8","alias_value":"6A6XOEWX","created_at":"2026-05-18T12:28:16Z"}],"graph_snapshots":[{"event_id":"sha256:dc337097c5cd9407ac85ddcc146f2e0866329dc943d531ae5c1d92192326d172","target":"graph","created_at":"2026-05-18T02:50:12Z","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 combination of hierarchical tree-like data structures and data access patterns from fast multipole methods and hierarchical low-rank approximation of linear operators from H-matrix methods appears to form an algorithmic path forward for efficient implementation of many linear algebraic operations of scientific computing at the exascale. The combination provides asymptotically optimal computational and communication complexity and applicability to large classes of operators that commonly arise in scientific computing applications. A convergence of the mathematical theories of the fast multipo","authors_text":"David Keyes, George Turkiyyah, Rio Yokota","cross_cats":["cs.NA"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2014-06-08T11:48:44Z","title":"Communication Complexity of the Fast Multipole Method and its Algebraic Variants"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1406.1974","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:41db0b4d4648b4f7744e890005f96f8754a8627c981d98e422a5faef06e81e57","target":"record","created_at":"2026-05-18T02:50:12Z","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":"fc3c6b325a61161f703050f135f6b143993023474d38e72d0a51718ac88328e4","cross_cats_sorted":["cs.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2014-06-08T11:48:44Z","title_canon_sha256":"79caa80ffc0b4466a48d5ff2eebda3a88b77416c7157c4248cb09b1db6cd22e3"},"schema_version":"1.0","source":{"id":"1406.1974","kind":"arxiv","version":1}},"canonical_sha256":"f03d7712d7e343865ba0204e0fa2a2a729b5d03dd6381ed64f36b20f507d2ee4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f03d7712d7e343865ba0204e0fa2a2a729b5d03dd6381ed64f36b20f507d2ee4","first_computed_at":"2026-05-18T02:50:12.077407Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:50:12.077407Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Hp5zDvpG1m8MRaLc5pqlRbEMls8Gn7OE6TtYK02exEJXgvxBzAT4TIVkWeAQEyFIN+a/L9iMwDBknslKHih1AA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:50:12.078050Z","signed_message":"canonical_sha256_bytes"},"source_id":"1406.1974","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:41db0b4d4648b4f7744e890005f96f8754a8627c981d98e422a5faef06e81e57","sha256:dc337097c5cd9407ac85ddcc146f2e0866329dc943d531ae5c1d92192326d172"],"state_sha256":"7bcf10f937b0df32f8eafe0dbf0674e5074fc587cbfeadf36a082d380d9336c2"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"CJson7CuiwMYZ8nKmzhv8s6GMklLdpPcUfcaOnJdSrsZyypm5wUmS2OxbbskLdQ2pWXobmEcmahSRPbjniwNDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T13:22:52.991534Z","bundle_sha256":"6ed00185b14c6698d33a26de8c45e0a26bfc2e0e7fef83bf2bfdc06bf81790b2"}}