{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:EPFTS3ADM2ZQJWIQDLYZA4G3HX","short_pith_number":"pith:EPFTS3AD","canonical_record":{"source":{"id":"2105.06676","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2021-05-14T07:24:36Z","cross_cats_sorted":["cs.DC"],"title_canon_sha256":"9252b92c011405d8fcd6df0199a3b133967eca5c01ec603f267141156020690c","abstract_canon_sha256":"afbe12ab353b00bec5b8cfbd8898b938ad4cc7ce78f929da07229fecaec495fb"},"schema_version":"1.0"},"canonical_sha256":"23cb396c0366b304d9101af19070db3df6b6b7773d2ef3bb762076d5722e6710","source":{"kind":"arxiv","id":"2105.06676","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2105.06676","created_at":"2026-07-05T02:40:12Z"},{"alias_kind":"arxiv_version","alias_value":"2105.06676v1","created_at":"2026-07-05T02:40:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2105.06676","created_at":"2026-07-05T02:40:12Z"},{"alias_kind":"pith_short_12","alias_value":"EPFTS3ADM2ZQ","created_at":"2026-07-05T02:40:12Z"},{"alias_kind":"pith_short_16","alias_value":"EPFTS3ADM2ZQJWIQ","created_at":"2026-07-05T02:40:12Z"},{"alias_kind":"pith_short_8","alias_value":"EPFTS3AD","created_at":"2026-07-05T02:40:12Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:EPFTS3ADM2ZQJWIQDLYZA4G3HX","target":"record","payload":{"canonical_record":{"source":{"id":"2105.06676","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2021-05-14T07:24:36Z","cross_cats_sorted":["cs.DC"],"title_canon_sha256":"9252b92c011405d8fcd6df0199a3b133967eca5c01ec603f267141156020690c","abstract_canon_sha256":"afbe12ab353b00bec5b8cfbd8898b938ad4cc7ce78f929da07229fecaec495fb"},"schema_version":"1.0"},"canonical_sha256":"23cb396c0366b304d9101af19070db3df6b6b7773d2ef3bb762076d5722e6710","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T02:40:12.980011Z","signature_b64":"UTLZMKQJK/CTNLhRcSc6vIG+waavkptPD5PC98HWYDa3rLQJp3uQi6BTav3mhGDRMAIcU3JndQxfepshAf5UDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"23cb396c0366b304d9101af19070db3df6b6b7773d2ef3bb762076d5722e6710","last_reissued_at":"2026-07-05T02:40:12.979645Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T02:40:12.979645Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2105.06676","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-07-05T02:40:12Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"laGAXOzSZFyibZONz3h9EZg9mpjOVnxlYjQG9/m38DI/e7z4AdQTV4dYZfpQ4lIaNCnUNMLqsiMSFA+1TBn8BQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-26T16:06:18.677007Z"},"content_sha256":"02e0a4e737ccf1bbde28e677e17042724fbbaab554c5999436e75ea30e14ace6","schema_version":"1.0","event_id":"sha256:02e0a4e737ccf1bbde28e677e17042724fbbaab554c5999436e75ea30e14ace6"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:EPFTS3ADM2ZQJWIQDLYZA4G3HX","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Fast Stencil Computations using Fast Fourier Transforms","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DC"],"primary_cat":"cs.DS","authors_text":"Aaron Gregory, Pramod Ganapathi, Rathish Das, Rezaul Chowdhury, Yimin Zhu, Zafar Ahmad","submitted_at":"2021-05-14T07:24:36Z","abstract_excerpt":"Stencil computations are widely used to simulate the change of state of physical systems across a multidimensional grid over multiple timesteps. The state-of-the-art techniques in this area fall into three groups: cache-aware tiled looping algorithms, cache-oblivious divide-and-conquer trapezoidal algorithms, and Krylov subspace methods.\n  In this paper, we present two efficient parallel algorithms for performing linear stencil computations. Current direct solvers in this domain are computationally inefficient, and Krylov methods require manual labor and mathematical training. We solve these p"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2105.06676","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2105.06676/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-05T02:40:12Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MouFJ8c1xhixt5bTKgN29O7NkH7s+9K6AWqJwpKL6Tq8K1CNzovzXCwrLTTeAWsCa5CgFM4GdcJYPX/HUI5bBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-26T16:06:18.677402Z"},"content_sha256":"51e18a1e04f2ae5bc69ab86e40f352cbc233fd1c1a3b03d3cdb24e7335b25de0","schema_version":"1.0","event_id":"sha256:51e18a1e04f2ae5bc69ab86e40f352cbc233fd1c1a3b03d3cdb24e7335b25de0"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/EPFTS3ADM2ZQJWIQDLYZA4G3HX/bundle.json","state_url":"https://pith.science/pith/EPFTS3ADM2ZQJWIQDLYZA4G3HX/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/EPFTS3ADM2ZQJWIQDLYZA4G3HX/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-07-26T16:06:18Z","links":{"resolver":"https://pith.science/pith/EPFTS3ADM2ZQJWIQDLYZA4G3HX","bundle":"https://pith.science/pith/EPFTS3ADM2ZQJWIQDLYZA4G3HX/bundle.json","state":"https://pith.science/pith/EPFTS3ADM2ZQJWIQDLYZA4G3HX/state.json","well_known_bundle":"https://pith.science/.well-known/pith/EPFTS3ADM2ZQJWIQDLYZA4G3HX/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:EPFTS3ADM2ZQJWIQDLYZA4G3HX","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":"afbe12ab353b00bec5b8cfbd8898b938ad4cc7ce78f929da07229fecaec495fb","cross_cats_sorted":["cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2021-05-14T07:24:36Z","title_canon_sha256":"9252b92c011405d8fcd6df0199a3b133967eca5c01ec603f267141156020690c"},"schema_version":"1.0","source":{"id":"2105.06676","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2105.06676","created_at":"2026-07-05T02:40:12Z"},{"alias_kind":"arxiv_version","alias_value":"2105.06676v1","created_at":"2026-07-05T02:40:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2105.06676","created_at":"2026-07-05T02:40:12Z"},{"alias_kind":"pith_short_12","alias_value":"EPFTS3ADM2ZQ","created_at":"2026-07-05T02:40:12Z"},{"alias_kind":"pith_short_16","alias_value":"EPFTS3ADM2ZQJWIQ","created_at":"2026-07-05T02:40:12Z"},{"alias_kind":"pith_short_8","alias_value":"EPFTS3AD","created_at":"2026-07-05T02:40:12Z"}],"graph_snapshots":[{"event_id":"sha256:51e18a1e04f2ae5bc69ab86e40f352cbc233fd1c1a3b03d3cdb24e7335b25de0","target":"graph","created_at":"2026-07-05T02:40: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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2105.06676/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Stencil computations are widely used to simulate the change of state of physical systems across a multidimensional grid over multiple timesteps. The state-of-the-art techniques in this area fall into three groups: cache-aware tiled looping algorithms, cache-oblivious divide-and-conquer trapezoidal algorithms, and Krylov subspace methods.\n  In this paper, we present two efficient parallel algorithms for performing linear stencil computations. Current direct solvers in this domain are computationally inefficient, and Krylov methods require manual labor and mathematical training. We solve these p","authors_text":"Aaron Gregory, Pramod Ganapathi, Rathish Das, Rezaul Chowdhury, Yimin Zhu, Zafar Ahmad","cross_cats":["cs.DC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2021-05-14T07:24:36Z","title":"Fast Stencil Computations using Fast Fourier Transforms"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2105.06676","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:02e0a4e737ccf1bbde28e677e17042724fbbaab554c5999436e75ea30e14ace6","target":"record","created_at":"2026-07-05T02:40: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":"afbe12ab353b00bec5b8cfbd8898b938ad4cc7ce78f929da07229fecaec495fb","cross_cats_sorted":["cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2021-05-14T07:24:36Z","title_canon_sha256":"9252b92c011405d8fcd6df0199a3b133967eca5c01ec603f267141156020690c"},"schema_version":"1.0","source":{"id":"2105.06676","kind":"arxiv","version":1}},"canonical_sha256":"23cb396c0366b304d9101af19070db3df6b6b7773d2ef3bb762076d5722e6710","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"23cb396c0366b304d9101af19070db3df6b6b7773d2ef3bb762076d5722e6710","first_computed_at":"2026-07-05T02:40:12.979645Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T02:40:12.979645Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"UTLZMKQJK/CTNLhRcSc6vIG+waavkptPD5PC98HWYDa3rLQJp3uQi6BTav3mhGDRMAIcU3JndQxfepshAf5UDA==","signature_status":"signed_v1","signed_at":"2026-07-05T02:40:12.980011Z","signed_message":"canonical_sha256_bytes"},"source_id":"2105.06676","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:02e0a4e737ccf1bbde28e677e17042724fbbaab554c5999436e75ea30e14ace6","sha256:51e18a1e04f2ae5bc69ab86e40f352cbc233fd1c1a3b03d3cdb24e7335b25de0"],"state_sha256":"69c4ba4a78357e7d2396ab9f15b191592c58d4acc9a85ecb22f50a36db806fdb"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZGPIDG2u/V1xlg7qp3Fbqb68Iq8Chq+QsQBGZWWRZLIRdXs/uPHWjnmakjgP0cG8nmdlNeNFHj1yf4f9HA15Bg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-26T16:06:18.680276Z","bundle_sha256":"948ae23c37c944a0454e53203ff99ca5ccd6845de696f7d6342309178ebea544"}}