{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:2RSQ7ZDQ6VGNRL6HUBJBQ2BBEL","short_pith_number":"pith:2RSQ7ZDQ","canonical_record":{"source":{"id":"2406.09347","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-06-13T17:31:30Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"a721c66e8266debeb219fda84b403f8922de71a75c35ef84ec1d359949efcd80","abstract_canon_sha256":"ca883674fd9a0594adc676061049afb05d068e9c5c9483c7794806db578333c5"},"schema_version":"1.0"},"canonical_sha256":"d4650fe470f54cd8afc7a05218682122e6661234f8e75803119b2e9aa7a474c3","source":{"kind":"arxiv","id":"2406.09347","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2406.09347","created_at":"2026-07-05T08:31:31Z"},{"alias_kind":"arxiv_version","alias_value":"2406.09347v1","created_at":"2026-07-05T08:31:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2406.09347","created_at":"2026-07-05T08:31:31Z"},{"alias_kind":"pith_short_12","alias_value":"2RSQ7ZDQ6VGN","created_at":"2026-07-05T08:31:31Z"},{"alias_kind":"pith_short_16","alias_value":"2RSQ7ZDQ6VGNRL6H","created_at":"2026-07-05T08:31:31Z"},{"alias_kind":"pith_short_8","alias_value":"2RSQ7ZDQ","created_at":"2026-07-05T08:31:31Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:2RSQ7ZDQ6VGNRL6HUBJBQ2BBEL","target":"record","payload":{"canonical_record":{"source":{"id":"2406.09347","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-06-13T17:31:30Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"a721c66e8266debeb219fda84b403f8922de71a75c35ef84ec1d359949efcd80","abstract_canon_sha256":"ca883674fd9a0594adc676061049afb05d068e9c5c9483c7794806db578333c5"},"schema_version":"1.0"},"canonical_sha256":"d4650fe470f54cd8afc7a05218682122e6661234f8e75803119b2e9aa7a474c3","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T08:31:31.641041Z","signature_b64":"DNfQRG9tgq//JuZr0J+7mmMc/ZshNYVJbgWitvQjY1Kfo4JqHbQhcUBSpZV998gSNmPVs500AK9xZTEEFAiwDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d4650fe470f54cd8afc7a05218682122e6661234f8e75803119b2e9aa7a474c3","last_reissued_at":"2026-07-05T08:31:31.640561Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T08:31:31.640561Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2406.09347","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-05T08:31:31Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6TQfad+XfJ5e262ZvGzRjULyWK3jMAghqXwtwbPeMu8vKXG3pTYOUJnorNbgoD1jh4tFuZWx+Lm5sKjq40gOBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-21T22:31:04.733291Z"},"content_sha256":"183bf8d9b24aa34bec7a56dbe04721adeeff72a1b1b05413b105bdded7c73cae","schema_version":"1.0","event_id":"sha256:183bf8d9b24aa34bec7a56dbe04721adeeff72a1b1b05413b105bdded7c73cae"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:2RSQ7ZDQ6VGNRL6HUBJBQ2BBEL","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Separations in the Representational Capabilities of Transformers and Recurrent Architectures","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.LG","authors_text":"Michael Hahn, Phil Blunsom, Satwik Bhattamishra, Varun Kanade","submitted_at":"2024-06-13T17:31:30Z","abstract_excerpt":"Transformer architectures have been widely adopted in foundation models. Due to their high inference costs, there is renewed interest in exploring the potential of efficient recurrent architectures (RNNs). In this paper, we analyze the differences in the representational capabilities of Transformers and RNNs across several tasks of practical relevance, including index lookup, nearest neighbor, recognizing bounded Dyck languages, and string equality. For the tasks considered, our results show separations based on the size of the model required for different architectures. For example, we show t"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2406.09347","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/2406.09347/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-05T08:31:31Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TcYLwEgoBMX5qoXPLT7LtKCnVtI62GNxX/GNA546A2f1sNQk6+F96c5NCmCda2zO/KjlKy6QxLGmi6O7vrqMCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-21T22:31:04.733831Z"},"content_sha256":"12e09f3a197dca5585484ff2e695c68633582274f182727cd932d6390db27cf2","schema_version":"1.0","event_id":"sha256:12e09f3a197dca5585484ff2e695c68633582274f182727cd932d6390db27cf2"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/2RSQ7ZDQ6VGNRL6HUBJBQ2BBEL/bundle.json","state_url":"https://pith.science/pith/2RSQ7ZDQ6VGNRL6HUBJBQ2BBEL/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/2RSQ7ZDQ6VGNRL6HUBJBQ2BBEL/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-21T22:31:04Z","links":{"resolver":"https://pith.science/pith/2RSQ7ZDQ6VGNRL6HUBJBQ2BBEL","bundle":"https://pith.science/pith/2RSQ7ZDQ6VGNRL6HUBJBQ2BBEL/bundle.json","state":"https://pith.science/pith/2RSQ7ZDQ6VGNRL6HUBJBQ2BBEL/state.json","well_known_bundle":"https://pith.science/.well-known/pith/2RSQ7ZDQ6VGNRL6HUBJBQ2BBEL/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:2RSQ7ZDQ6VGNRL6HUBJBQ2BBEL","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":"ca883674fd9a0594adc676061049afb05d068e9c5c9483c7794806db578333c5","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-06-13T17:31:30Z","title_canon_sha256":"a721c66e8266debeb219fda84b403f8922de71a75c35ef84ec1d359949efcd80"},"schema_version":"1.0","source":{"id":"2406.09347","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2406.09347","created_at":"2026-07-05T08:31:31Z"},{"alias_kind":"arxiv_version","alias_value":"2406.09347v1","created_at":"2026-07-05T08:31:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2406.09347","created_at":"2026-07-05T08:31:31Z"},{"alias_kind":"pith_short_12","alias_value":"2RSQ7ZDQ6VGN","created_at":"2026-07-05T08:31:31Z"},{"alias_kind":"pith_short_16","alias_value":"2RSQ7ZDQ6VGNRL6H","created_at":"2026-07-05T08:31:31Z"},{"alias_kind":"pith_short_8","alias_value":"2RSQ7ZDQ","created_at":"2026-07-05T08:31:31Z"}],"graph_snapshots":[{"event_id":"sha256:12e09f3a197dca5585484ff2e695c68633582274f182727cd932d6390db27cf2","target":"graph","created_at":"2026-07-05T08:31:31Z","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/2406.09347/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Transformer architectures have been widely adopted in foundation models. Due to their high inference costs, there is renewed interest in exploring the potential of efficient recurrent architectures (RNNs). In this paper, we analyze the differences in the representational capabilities of Transformers and RNNs across several tasks of practical relevance, including index lookup, nearest neighbor, recognizing bounded Dyck languages, and string equality. For the tasks considered, our results show separations based on the size of the model required for different architectures. For example, we show t","authors_text":"Michael Hahn, Phil Blunsom, Satwik Bhattamishra, Varun Kanade","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-06-13T17:31:30Z","title":"Separations in the Representational Capabilities of Transformers and Recurrent Architectures"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2406.09347","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:183bf8d9b24aa34bec7a56dbe04721adeeff72a1b1b05413b105bdded7c73cae","target":"record","created_at":"2026-07-05T08:31:31Z","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":"ca883674fd9a0594adc676061049afb05d068e9c5c9483c7794806db578333c5","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-06-13T17:31:30Z","title_canon_sha256":"a721c66e8266debeb219fda84b403f8922de71a75c35ef84ec1d359949efcd80"},"schema_version":"1.0","source":{"id":"2406.09347","kind":"arxiv","version":1}},"canonical_sha256":"d4650fe470f54cd8afc7a05218682122e6661234f8e75803119b2e9aa7a474c3","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d4650fe470f54cd8afc7a05218682122e6661234f8e75803119b2e9aa7a474c3","first_computed_at":"2026-07-05T08:31:31.640561Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T08:31:31.640561Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"DNfQRG9tgq//JuZr0J+7mmMc/ZshNYVJbgWitvQjY1Kfo4JqHbQhcUBSpZV998gSNmPVs500AK9xZTEEFAiwDA==","signature_status":"signed_v1","signed_at":"2026-07-05T08:31:31.641041Z","signed_message":"canonical_sha256_bytes"},"source_id":"2406.09347","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:183bf8d9b24aa34bec7a56dbe04721adeeff72a1b1b05413b105bdded7c73cae","sha256:12e09f3a197dca5585484ff2e695c68633582274f182727cd932d6390db27cf2"],"state_sha256":"983e2555a13336bd1c7ff0d7289846ba85e7678aa54471f1554731c9534b7eba"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"UraKl4BUVwfIuMNGpK0xajSgqTlRdbvK8Q+D4dkq6vU/nJBhwWAksg6dQbIWMNOEGgYXoySsMS0BEZvzTwpUDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-21T22:31:04.739303Z","bundle_sha256":"f7012c132dd4c6a3ccfad9e8c3a61850d7f215e9ee3e8e1ae5c509eca1bca6b5"}}