{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:CQLUIWK5DHI67SZKKYSKLJGF2V","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":"e5505b8a226470bde52e3b2f754696355c7f6e97bc14e7dea31e0135bc4118b3","cross_cats_sorted":["cs.AI","cs.CL"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-12-26T20:53:04Z","title_canon_sha256":"5780852047d55032c1d78250d910062c768ced72ddc38b4d88f700732b8b9444"},"schema_version":"1.0","source":{"id":"2412.19350","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2412.19350","created_at":"2026-07-05T11:31:42Z"},{"alias_kind":"arxiv_version","alias_value":"2412.19350v2","created_at":"2026-07-05T11:31:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2412.19350","created_at":"2026-07-05T11:31:42Z"},{"alias_kind":"pith_short_12","alias_value":"CQLUIWK5DHI6","created_at":"2026-07-05T11:31:42Z"},{"alias_kind":"pith_short_16","alias_value":"CQLUIWK5DHI67SZK","created_at":"2026-07-05T11:31:42Z"},{"alias_kind":"pith_short_8","alias_value":"CQLUIWK5","created_at":"2026-07-05T11:31:42Z"}],"graph_snapshots":[{"event_id":"sha256:95d0951ffdfbc1992195daa52f85545461695f768023eb8394acb0ab27d48a01","target":"graph","created_at":"2026-07-05T11:31:42Z","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/2412.19350/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Selective state-space models (SSMs) are an emerging alternative to the Transformer, offering the unique advantage of parallel training and sequential inference. Although these models have shown promising performance on a variety of tasks, their formal expressiveness and length generalization properties remain underexplored. In this work, we provide insight into the workings of selective SSMs by analyzing their expressiveness and length generalization performance on regular language tasks, i.e., finite-state automaton (FSA) emulation. We address certain limitations of modern SSM-based architect","authors_text":"Abbas Rahimi, Abu Sebastian, Aleksandar Terzi\\'c, Giacomo Camposampiero, Michael Hersche, Thomas Hofmann","cross_cats":["cs.AI","cs.CL"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-12-26T20:53:04Z","title":"On the Expressiveness and Length Generalization of Selective State-Space Models on Regular Languages"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2412.19350","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:e164bd4404bce3851e4f0d07b874b80996a9ffab987864e5f08b40af078781d1","target":"record","created_at":"2026-07-05T11:31:42Z","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":"e5505b8a226470bde52e3b2f754696355c7f6e97bc14e7dea31e0135bc4118b3","cross_cats_sorted":["cs.AI","cs.CL"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-12-26T20:53:04Z","title_canon_sha256":"5780852047d55032c1d78250d910062c768ced72ddc38b4d88f700732b8b9444"},"schema_version":"1.0","source":{"id":"2412.19350","kind":"arxiv","version":2}},"canonical_sha256":"141744595d19d1efcb2a5624a5a4c5d55674e69cfc81b31d0a8812dccfa42dd2","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"141744595d19d1efcb2a5624a5a4c5d55674e69cfc81b31d0a8812dccfa42dd2","first_computed_at":"2026-07-05T11:31:42.343525Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:31:42.343525Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"axlHr/eqvjLw9mQFR2VdxPL2//K0NbSphb7vCS18+FafeUJ5IiY2YaGBR1Bm8nF9n6Xsl40v/u1CeFbD3Z5ODw==","signature_status":"signed_v1","signed_at":"2026-07-05T11:31:42.344094Z","signed_message":"canonical_sha256_bytes"},"source_id":"2412.19350","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e164bd4404bce3851e4f0d07b874b80996a9ffab987864e5f08b40af078781d1","sha256:95d0951ffdfbc1992195daa52f85545461695f768023eb8394acb0ab27d48a01"],"state_sha256":"15fd9a582fc4f18a9e75f49ea900a8cd1e3311f9e7179f4a73a3e4c177493a9c"}