{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:UZWV24FGPRJ7CJKSXUM7TSFUD3","short_pith_number":"pith:UZWV24FG","canonical_record":{"source":{"id":"2410.03766","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-10-02T15:22:08Z","cross_cats_sorted":["cs.AI","cs.CL"],"title_canon_sha256":"bffa020f9dfa8e1fb4c9384094d95a3ac00fc76a581627ee2ee12a0e9128b71f","abstract_canon_sha256":"5071bc2222ccfde60e8be23e3646e61c70617ff4c7781de3897fa28e0bcb7bc6"},"schema_version":"1.0"},"canonical_sha256":"a66d5d70a67c53f12552bd19f9c8b41ee039a3fa7e26917d2db3ba79d1b1fb5c","source":{"kind":"arxiv","id":"2410.03766","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2410.03766","created_at":"2026-07-05T11:25:39Z"},{"alias_kind":"arxiv_version","alias_value":"2410.03766v3","created_at":"2026-07-05T11:25:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2410.03766","created_at":"2026-07-05T11:25:39Z"},{"alias_kind":"pith_short_12","alias_value":"UZWV24FGPRJ7","created_at":"2026-07-05T11:25:39Z"},{"alias_kind":"pith_short_16","alias_value":"UZWV24FGPRJ7CJKS","created_at":"2026-07-05T11:25:39Z"},{"alias_kind":"pith_short_8","alias_value":"UZWV24FG","created_at":"2026-07-05T11:25:39Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:UZWV24FGPRJ7CJKSXUM7TSFUD3","target":"record","payload":{"canonical_record":{"source":{"id":"2410.03766","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-10-02T15:22:08Z","cross_cats_sorted":["cs.AI","cs.CL"],"title_canon_sha256":"bffa020f9dfa8e1fb4c9384094d95a3ac00fc76a581627ee2ee12a0e9128b71f","abstract_canon_sha256":"5071bc2222ccfde60e8be23e3646e61c70617ff4c7781de3897fa28e0bcb7bc6"},"schema_version":"1.0"},"canonical_sha256":"a66d5d70a67c53f12552bd19f9c8b41ee039a3fa7e26917d2db3ba79d1b1fb5c","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:25:39.634580Z","signature_b64":"ZgcsOUSqALJRaJg1lll/ZdAoqb0kX0IKeVi16unGkRf4JPJfJyKbPq6qifGtSDNasUSeSSmISX/NtiGB6vmUAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a66d5d70a67c53f12552bd19f9c8b41ee039a3fa7e26917d2db3ba79d1b1fb5c","last_reissued_at":"2026-07-05T11:25:39.634091Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:25:39.634091Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2410.03766","source_version":3,"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-05T11:25:39Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"IdQVeuL8K7q3GFKz6kzYDX7t7qdezOHm0mB1RhRuxwD4I0FlNDDyjsuXm4xojv6XGPRK9fxhmT7Yw5QTvSsUCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-21T06:43:26.960579Z"},"content_sha256":"0fb3d22de129f3b6e49852a1bf80dcde68def4892029fa60d383fd4a92339836","schema_version":"1.0","event_id":"sha256:0fb3d22de129f3b6e49852a1bf80dcde68def4892029fa60d383fd4a92339836"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:UZWV24FGPRJ7CJKSXUM7TSFUD3","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"FutureFill: Fast Generation from Convolutional Sequence Models","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI","cs.CL"],"primary_cat":"cs.LG","authors_text":"Daniel Suo, Devan Shah, Elad Hazan, Evan Dogariu, Hubert Strauss, Naman Agarwal, Peter Bartlett, Vlad Feinberg, Xinyi Chen","submitted_at":"2024-10-02T15:22:08Z","abstract_excerpt":"We address the challenge of efficient auto-regressive generation in sequence prediction models by introducing FutureFill, a general-purpose fast generation method for any sequence prediction algorithm based on convolutional operators. FutureFill reduces generation time from quadratic to quasilinear in the context length. Moreover, when generating from a prompt, it requires a prefill cache whose size grows only with the number of tokens to be generated, often much smaller than the caches required by standard convolutional or attention based models. We validate our theoretical claims with experi"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2410.03766","kind":"arxiv","version":3},"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/2410.03766/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-05T11:25:39Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"heakcMRh6gXtaw8d7lt5ytk9G/a6qlHDLgFLgXIvAYPUDb8FFDWt54kNrKnC7+WRt3/YCVN5XGMk5aWvrN7VAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-21T06:43:26.960961Z"},"content_sha256":"732bcaeb0b5badccd9a8c093b194ee6fa5790e4d4692ecacef8177c3b0a888ec","schema_version":"1.0","event_id":"sha256:732bcaeb0b5badccd9a8c093b194ee6fa5790e4d4692ecacef8177c3b0a888ec"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/UZWV24FGPRJ7CJKSXUM7TSFUD3/bundle.json","state_url":"https://pith.science/pith/UZWV24FGPRJ7CJKSXUM7TSFUD3/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/UZWV24FGPRJ7CJKSXUM7TSFUD3/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-21T06:43:26Z","links":{"resolver":"https://pith.science/pith/UZWV24FGPRJ7CJKSXUM7TSFUD3","bundle":"https://pith.science/pith/UZWV24FGPRJ7CJKSXUM7TSFUD3/bundle.json","state":"https://pith.science/pith/UZWV24FGPRJ7CJKSXUM7TSFUD3/state.json","well_known_bundle":"https://pith.science/.well-known/pith/UZWV24FGPRJ7CJKSXUM7TSFUD3/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:UZWV24FGPRJ7CJKSXUM7TSFUD3","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":"5071bc2222ccfde60e8be23e3646e61c70617ff4c7781de3897fa28e0bcb7bc6","cross_cats_sorted":["cs.AI","cs.CL"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-10-02T15:22:08Z","title_canon_sha256":"bffa020f9dfa8e1fb4c9384094d95a3ac00fc76a581627ee2ee12a0e9128b71f"},"schema_version":"1.0","source":{"id":"2410.03766","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2410.03766","created_at":"2026-07-05T11:25:39Z"},{"alias_kind":"arxiv_version","alias_value":"2410.03766v3","created_at":"2026-07-05T11:25:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2410.03766","created_at":"2026-07-05T11:25:39Z"},{"alias_kind":"pith_short_12","alias_value":"UZWV24FGPRJ7","created_at":"2026-07-05T11:25:39Z"},{"alias_kind":"pith_short_16","alias_value":"UZWV24FGPRJ7CJKS","created_at":"2026-07-05T11:25:39Z"},{"alias_kind":"pith_short_8","alias_value":"UZWV24FG","created_at":"2026-07-05T11:25:39Z"}],"graph_snapshots":[{"event_id":"sha256:732bcaeb0b5badccd9a8c093b194ee6fa5790e4d4692ecacef8177c3b0a888ec","target":"graph","created_at":"2026-07-05T11:25:39Z","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/2410.03766/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We address the challenge of efficient auto-regressive generation in sequence prediction models by introducing FutureFill, a general-purpose fast generation method for any sequence prediction algorithm based on convolutional operators. FutureFill reduces generation time from quadratic to quasilinear in the context length. Moreover, when generating from a prompt, it requires a prefill cache whose size grows only with the number of tokens to be generated, often much smaller than the caches required by standard convolutional or attention based models. We validate our theoretical claims with experi","authors_text":"Daniel Suo, Devan Shah, Elad Hazan, Evan Dogariu, Hubert Strauss, Naman Agarwal, Peter Bartlett, Vlad Feinberg, Xinyi Chen","cross_cats":["cs.AI","cs.CL"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-10-02T15:22:08Z","title":"FutureFill: Fast Generation from Convolutional Sequence Models"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2410.03766","kind":"arxiv","version":3},"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:0fb3d22de129f3b6e49852a1bf80dcde68def4892029fa60d383fd4a92339836","target":"record","created_at":"2026-07-05T11:25:39Z","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":"5071bc2222ccfde60e8be23e3646e61c70617ff4c7781de3897fa28e0bcb7bc6","cross_cats_sorted":["cs.AI","cs.CL"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-10-02T15:22:08Z","title_canon_sha256":"bffa020f9dfa8e1fb4c9384094d95a3ac00fc76a581627ee2ee12a0e9128b71f"},"schema_version":"1.0","source":{"id":"2410.03766","kind":"arxiv","version":3}},"canonical_sha256":"a66d5d70a67c53f12552bd19f9c8b41ee039a3fa7e26917d2db3ba79d1b1fb5c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a66d5d70a67c53f12552bd19f9c8b41ee039a3fa7e26917d2db3ba79d1b1fb5c","first_computed_at":"2026-07-05T11:25:39.634091Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:25:39.634091Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ZgcsOUSqALJRaJg1lll/ZdAoqb0kX0IKeVi16unGkRf4JPJfJyKbPq6qifGtSDNasUSeSSmISX/NtiGB6vmUAg==","signature_status":"signed_v1","signed_at":"2026-07-05T11:25:39.634580Z","signed_message":"canonical_sha256_bytes"},"source_id":"2410.03766","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0fb3d22de129f3b6e49852a1bf80dcde68def4892029fa60d383fd4a92339836","sha256:732bcaeb0b5badccd9a8c093b194ee6fa5790e4d4692ecacef8177c3b0a888ec"],"state_sha256":"fa89d87de97d9dd8d490a33623d4210087643cfd14d533857e42bc73dc45a762"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Mfwzd1u+xxhmwMetOcXdsf2Br+9ScD+0xKrCJkVxGh44+SK2XDr6NDklT5DZgkZvg8g3a4WC/ktDvinSF4lZBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-21T06:43:26.963136Z","bundle_sha256":"9543b896bf313da04ea5181504c95de6be135bf478c837e8c0d165a1ea502614"}}