{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2026:L6PHPGXBJIQHXSZZT2B4KEEBNA","short_pith_number":"pith:L6PHPGXB","canonical_record":{"source":{"id":"2602.22647","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.IR","submitted_at":"2026-02-26T06:00:56Z","cross_cats_sorted":["cs.CL","cs.LG"],"title_canon_sha256":"0878fb51bb0de7c996bc2ec70f1e656887081fd5b648369ebdc258b3fc6dc4dd","abstract_canon_sha256":"e3fa4dfa511fa214bbf35c55864f5d9b9a8a228a320930ce069ccb0b828d4d5a"},"schema_version":"1.0"},"canonical_sha256":"5f9e779ae14a207bcb399e83c510816822cfe611f9c71c31e6123352e5f84562","source":{"kind":"arxiv","id":"2602.22647","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2602.22647","created_at":"2026-07-22T00:22:16Z"},{"alias_kind":"arxiv_version","alias_value":"2602.22647v2","created_at":"2026-07-22T00:22:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2602.22647","created_at":"2026-07-22T00:22:16Z"},{"alias_kind":"pith_short_12","alias_value":"L6PHPGXBJIQH","created_at":"2026-07-22T00:22:16Z"},{"alias_kind":"pith_short_16","alias_value":"L6PHPGXBJIQHXSZZ","created_at":"2026-07-22T00:22:16Z"},{"alias_kind":"pith_short_8","alias_value":"L6PHPGXB","created_at":"2026-07-22T00:22:16Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2026:L6PHPGXBJIQHXSZZT2B4KEEBNA","target":"record","payload":{"canonical_record":{"source":{"id":"2602.22647","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.IR","submitted_at":"2026-02-26T06:00:56Z","cross_cats_sorted":["cs.CL","cs.LG"],"title_canon_sha256":"0878fb51bb0de7c996bc2ec70f1e656887081fd5b648369ebdc258b3fc6dc4dd","abstract_canon_sha256":"e3fa4dfa511fa214bbf35c55864f5d9b9a8a228a320930ce069ccb0b828d4d5a"},"schema_version":"1.0"},"canonical_sha256":"5f9e779ae14a207bcb399e83c510816822cfe611f9c71c31e6123352e5f84562","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-22T00:22:16.869653Z","signature_b64":"E94q/bQ36HaxK2luXSh0OwfCeUzS+0Q4wTT/g/c+8eAeZbybXyNL19tlBTCr5qgBBdDQfh1ZcY0uTTzhmpFzCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5f9e779ae14a207bcb399e83c510816822cfe611f9c71c31e6123352e5f84562","last_reissued_at":"2026-07-22T00:22:16.868654Z","signature_status":"signed_v1","first_computed_at":"2026-07-22T00:22:16.868654Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2602.22647","source_version":2,"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-22T00:22:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"tyd5bN1NxeqKFHR4+qImr2+ONRlurrPBVH9Rw2/V/lvgXx6eZ1l+ZXpE7RQSd8JZPWOdH7vzwDMyaa0lYj0bAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-17T02:40:21.862406Z"},"content_sha256":"6ead5d260e5118b5940c2589a42ff9d87613947c52eeccc49fc1b8ea1dd503be","schema_version":"1.0","event_id":"sha256:6ead5d260e5118b5940c2589a42ff9d87613947c52eeccc49fc1b8ea1dd503be"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2026:L6PHPGXBJIQHXSZZT2B4KEEBNA","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Vectorizing the Trie: Efficient Constrained Decoding for LLM-based Generative Retrieval on Accelerators","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.CL","cs.LG"],"primary_cat":"cs.IR","authors_text":"Ed Chi, Isay Katsman, Lichan Hong, Lukasz Heldt, Mingyan Gao, Ningren Han, Onkar Dalal, Raghunandan Keshavan, Ruining He, Shao-Chuan Wang, Xinyang Yi, Yueqi Wang, Zhengyang Su","submitted_at":"2026-02-26T06:00:56Z","abstract_excerpt":"Generative retrieval has emerged as a powerful paradigm for LLM-based recommendation. However, industrial recommender systems often benefit from restricting the output space to a constrained subset of items based on business logic (e.g. enforcing content freshness or product category), which standard autoregressive decoding cannot natively support. Moreover, existing constrained decoding methods that make use of prefix trees (Tries) incur severe latency penalties on hardware accelerators (TPUs/GPUs). In this work, we introduce STATIC (Sparse Transition Matrix-Accelerated Trie Index for Constra"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2602.22647","kind":"arxiv","version":2},"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/2602.22647/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-22T00:22:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"CbWyD3w0H34/2nIXGegm7jic2xHsgLznOJJ7VIHIL1w1UIUV0Sen5Z7gZ0np6OmHLenufxyNoD2132jXR0dSDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-17T02:40:21.862906Z"},"content_sha256":"ec20347ccf522ad9406caaeb1113ea410dfbd66140c509aaa2218bdb4cc41f07","schema_version":"1.0","event_id":"sha256:ec20347ccf522ad9406caaeb1113ea410dfbd66140c509aaa2218bdb4cc41f07"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/L6PHPGXBJIQHXSZZT2B4KEEBNA/bundle.json","state_url":"https://pith.science/pith/L6PHPGXBJIQHXSZZT2B4KEEBNA/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/L6PHPGXBJIQHXSZZT2B4KEEBNA/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-08-17T02:40:21Z","links":{"resolver":"https://pith.science/pith/L6PHPGXBJIQHXSZZT2B4KEEBNA","bundle":"https://pith.science/pith/L6PHPGXBJIQHXSZZT2B4KEEBNA/bundle.json","state":"https://pith.science/pith/L6PHPGXBJIQHXSZZT2B4KEEBNA/state.json","well_known_bundle":"https://pith.science/.well-known/pith/L6PHPGXBJIQHXSZZT2B4KEEBNA/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:L6PHPGXBJIQHXSZZT2B4KEEBNA","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":"e3fa4dfa511fa214bbf35c55864f5d9b9a8a228a320930ce069ccb0b828d4d5a","cross_cats_sorted":["cs.CL","cs.LG"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.IR","submitted_at":"2026-02-26T06:00:56Z","title_canon_sha256":"0878fb51bb0de7c996bc2ec70f1e656887081fd5b648369ebdc258b3fc6dc4dd"},"schema_version":"1.0","source":{"id":"2602.22647","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2602.22647","created_at":"2026-07-22T00:22:16Z"},{"alias_kind":"arxiv_version","alias_value":"2602.22647v2","created_at":"2026-07-22T00:22:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2602.22647","created_at":"2026-07-22T00:22:16Z"},{"alias_kind":"pith_short_12","alias_value":"L6PHPGXBJIQH","created_at":"2026-07-22T00:22:16Z"},{"alias_kind":"pith_short_16","alias_value":"L6PHPGXBJIQHXSZZ","created_at":"2026-07-22T00:22:16Z"},{"alias_kind":"pith_short_8","alias_value":"L6PHPGXB","created_at":"2026-07-22T00:22:16Z"}],"graph_snapshots":[{"event_id":"sha256:ec20347ccf522ad9406caaeb1113ea410dfbd66140c509aaa2218bdb4cc41f07","target":"graph","created_at":"2026-07-22T00:22:16Z","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/2602.22647/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Generative retrieval has emerged as a powerful paradigm for LLM-based recommendation. However, industrial recommender systems often benefit from restricting the output space to a constrained subset of items based on business logic (e.g. enforcing content freshness or product category), which standard autoregressive decoding cannot natively support. Moreover, existing constrained decoding methods that make use of prefix trees (Tries) incur severe latency penalties on hardware accelerators (TPUs/GPUs). In this work, we introduce STATIC (Sparse Transition Matrix-Accelerated Trie Index for Constra","authors_text":"Ed Chi, Isay Katsman, Lichan Hong, Lukasz Heldt, Mingyan Gao, Ningren Han, Onkar Dalal, Raghunandan Keshavan, Ruining He, Shao-Chuan Wang, Xinyang Yi, Yueqi Wang, Zhengyang Su","cross_cats":["cs.CL","cs.LG"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.IR","submitted_at":"2026-02-26T06:00:56Z","title":"Vectorizing the Trie: Efficient Constrained Decoding for LLM-based Generative Retrieval on Accelerators"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2602.22647","kind":"arxiv","version":2},"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:6ead5d260e5118b5940c2589a42ff9d87613947c52eeccc49fc1b8ea1dd503be","target":"record","created_at":"2026-07-22T00:22:16Z","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":"e3fa4dfa511fa214bbf35c55864f5d9b9a8a228a320930ce069ccb0b828d4d5a","cross_cats_sorted":["cs.CL","cs.LG"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.IR","submitted_at":"2026-02-26T06:00:56Z","title_canon_sha256":"0878fb51bb0de7c996bc2ec70f1e656887081fd5b648369ebdc258b3fc6dc4dd"},"schema_version":"1.0","source":{"id":"2602.22647","kind":"arxiv","version":2}},"canonical_sha256":"5f9e779ae14a207bcb399e83c510816822cfe611f9c71c31e6123352e5f84562","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5f9e779ae14a207bcb399e83c510816822cfe611f9c71c31e6123352e5f84562","first_computed_at":"2026-07-22T00:22:16.868654Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-22T00:22:16.868654Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"E94q/bQ36HaxK2luXSh0OwfCeUzS+0Q4wTT/g/c+8eAeZbybXyNL19tlBTCr5qgBBdDQfh1ZcY0uTTzhmpFzCA==","signature_status":"signed_v1","signed_at":"2026-07-22T00:22:16.869653Z","signed_message":"canonical_sha256_bytes"},"source_id":"2602.22647","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6ead5d260e5118b5940c2589a42ff9d87613947c52eeccc49fc1b8ea1dd503be","sha256:ec20347ccf522ad9406caaeb1113ea410dfbd66140c509aaa2218bdb4cc41f07"],"state_sha256":"31a47aa3626f40adf30656ced2dbfb39bd06580ded1b1b452ad870d7acc95d34"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"KRsrFqRHCQMkA+JTK5wvNU3Vg37M4UrZ/s4QBsKyOimC6EsADhN827YPF/ilH0n9ZPeUOPJ5WOkLBToGGTtjCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-17T02:40:21.868162Z","bundle_sha256":"2e864cbb2f82e3ef8f7b996b0d8ec0757bd3eea7fa1f7891bf22ab89d81f9dc9"}}