{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2008:5T5RHRLQKFJNSF7WYXJGCJ7AVI","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":"f79c6da31ac84e4f1dcbad83347811cfb6b37ef6f38b4ddf708fcb35b112296c","cross_cats_sorted":["cs.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2008-09-03T22:35:40Z","title_canon_sha256":"e3dc7ebe63c051364c721068180abd3ec8b57ceb96df61df7fadcd7f6ae5bd98"},"schema_version":"1.0","source":{"id":"0809.0719","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0809.0719","created_at":"2026-06-03T22:06:09Z"},{"alias_kind":"arxiv_version","alias_value":"0809.0719v1","created_at":"2026-06-03T22:06:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0809.0719","created_at":"2026-06-03T22:06:09Z"},{"alias_kind":"pith_short_12","alias_value":"5T5RHRLQKFJN","created_at":"2026-06-03T22:06:09Z"},{"alias_kind":"pith_short_16","alias_value":"5T5RHRLQKFJNSF7W","created_at":"2026-06-03T22:06:09Z"},{"alias_kind":"pith_short_8","alias_value":"5T5RHRLQ","created_at":"2026-06-03T22:06:09Z"}],"graph_snapshots":[{"event_id":"sha256:1cecf63c103bd4798ad15feb2abb7bc26445c6cbe4559e7059166ca1154949fa","target":"graph","created_at":"2026-06-03T22:06: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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/0809.0719/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"This paper is concerned with the fast computation of Fourier integral operators of the general form $\\int_{\\R^d} e^{2\\pi\\i \\Phi(x,k)} f(k) d k$, where $k$ is a frequency variable, $\\Phi(x,k)$ is a phase function obeying a standard homogeneity condition, and $f$ is a given input. This is of interest for such fundamental computations are connected with the problem of finding numerical solutions to wave equations, and also frequently arise in many applications including reflection seismology, curvilinear tomography and others. In two dimensions, when the input and output are sampled on $N \\times ","authors_text":"Emmanuel Candes, Laurent Demanet, Lexing Ying","cross_cats":["cs.NA"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2008-09-03T22:35:40Z","title":"A Fast Butterfly Algorithm for the Computation of Fourier Integral Operators"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0809.0719","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:a05ac4d6952eb5e0766175f0acc3c1f15ffd59506378c60ab9938595284f5337","target":"record","created_at":"2026-06-03T22:06: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":"f79c6da31ac84e4f1dcbad83347811cfb6b37ef6f38b4ddf708fcb35b112296c","cross_cats_sorted":["cs.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2008-09-03T22:35:40Z","title_canon_sha256":"e3dc7ebe63c051364c721068180abd3ec8b57ceb96df61df7fadcd7f6ae5bd98"},"schema_version":"1.0","source":{"id":"0809.0719","kind":"arxiv","version":1}},"canonical_sha256":"ecfb13c5705152d917f6c5d26127e0aa3bec615b506828e44c7bc2477be85e26","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ecfb13c5705152d917f6c5d26127e0aa3bec615b506828e44c7bc2477be85e26","first_computed_at":"2026-06-03T22:06:09.611218Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-06-03T22:06:09.611218Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"v6n63lIRhzRsuFivfdn1HgDMVDQNYafbX/JXMEqssjnQO/znS5nkFBceC4gq59NUsSnOAbnCJZn75GIDC5bODQ==","signature_status":"signed_v1","signed_at":"2026-06-03T22:06:09.611876Z","signed_message":"canonical_sha256_bytes"},"source_id":"0809.0719","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a05ac4d6952eb5e0766175f0acc3c1f15ffd59506378c60ab9938595284f5337","sha256:1cecf63c103bd4798ad15feb2abb7bc26445c6cbe4559e7059166ca1154949fa"],"state_sha256":"5925a48756264eb9bec971f77dfc8f9106ff58b3eee2fd08accc528be145ff45"}