{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2026:4MDNBB6QKCCEY7RDQX6W35NYBO","short_pith_number":"pith:4MDNBB6Q","canonical_record":{"source":{"id":"2608.12671","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.AI","submitted_at":"2026-08-13T00:12:15Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"d8b047659702fa9438ea385ca5b3caa03997799d899395701c60100c8efd92a1","abstract_canon_sha256":"20eace4afdc44e233aa1695cad7242ddc661b9f03b3fbda05af316b5cf70c7cb"},"schema_version":"1.0"},"canonical_sha256":"e306d087d050844c7e2385fd6df5b80bb63c8eef153767c40bff6e8a2c858c68","source":{"kind":"arxiv","id":"2608.12671","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2608.12671","created_at":"2026-08-14T00:46:40Z"},{"alias_kind":"arxiv_version","alias_value":"2608.12671v1","created_at":"2026-08-14T00:46:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2608.12671","created_at":"2026-08-14T00:46:40Z"},{"alias_kind":"pith_short_12","alias_value":"4MDNBB6QKCCE","created_at":"2026-08-14T00:46:40Z"},{"alias_kind":"pith_short_16","alias_value":"4MDNBB6QKCCEY7RD","created_at":"2026-08-14T00:46:40Z"},{"alias_kind":"pith_short_8","alias_value":"4MDNBB6Q","created_at":"2026-08-14T00:46:40Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2026:4MDNBB6QKCCEY7RDQX6W35NYBO","target":"record","payload":{"canonical_record":{"source":{"id":"2608.12671","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.AI","submitted_at":"2026-08-13T00:12:15Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"d8b047659702fa9438ea385ca5b3caa03997799d899395701c60100c8efd92a1","abstract_canon_sha256":"20eace4afdc44e233aa1695cad7242ddc661b9f03b3fbda05af316b5cf70c7cb"},"schema_version":"1.0"},"canonical_sha256":"e306d087d050844c7e2385fd6df5b80bb63c8eef153767c40bff6e8a2c858c68","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-08-14T00:46:40.615455Z","signature_b64":"1jS62ib89MRxZfvN4IR7YVv2hIw22s1yN16g/xnsXDpl9/vVKDrbyeNre2579+TKrD9nYBNRzFTTS83gdqR0Cg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e306d087d050844c7e2385fd6df5b80bb63c8eef153767c40bff6e8a2c858c68","last_reissued_at":"2026-08-14T00:46:40.612359Z","signature_status":"signed_v1","first_computed_at":"2026-08-14T00:46:40.612359Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2608.12671","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-08-14T00:46:40Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"wnaP0ccILEEjvhD8NpuJiSJsCOmbK0oDEMiQYB/aT77PgGa62mfRO7YbAwBkr4uemsoed/uKoAMymo0GYxb1Bg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-19T11:12:27.579037Z"},"content_sha256":"e0c058e07b0969dd6d25f2e02f39da6389aa9e29c91c64988f51a06b6cbf370b","schema_version":"1.0","event_id":"sha256:e0c058e07b0969dd6d25f2e02f39da6389aa9e29c91c64988f51a06b6cbf370b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2026:4MDNBB6QKCCEY7RDQX6W35NYBO","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On the Expressive Power of Transformers","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.CC"],"primary_cat":"cs.AI","authors_text":"Phokion Kolaitis, Rik Sengupta","submitted_at":"2026-08-13T00:12:15Z","abstract_excerpt":"Multi-layer transformers form the critical component of essentially all large language models (LLMs) in use today. Because of their ubiquity and computational capability, there is a rapidly growing body of work that aims to precisely calibrate the expressive power of transformers as language recognizers by comparing them against standard models of computation studied for decades by the theoretical computer science community. In this endeavor, circuit complexity has by and large emerged as the \"correct\" branch of computational complexity to analyze the expressive power of transformers; the reas"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2608.12671","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/2608.12671/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-08-14T00:46:40Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"N+48Uts/tYOk5Z5yO+h/TeN7Sk6iGuPbBYUgh+gqSPm6JSZJmnzy6oAOsMR6aM4okTEKw4+LAblCpSsHDVW7AQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-19T11:12:27.580078Z"},"content_sha256":"b200241eb25b541e502b8118c2da0d65206663b1ecf166894b8fffcaffdd8db0","schema_version":"1.0","event_id":"sha256:b200241eb25b541e502b8118c2da0d65206663b1ecf166894b8fffcaffdd8db0"},{"event_type":"integrity_finding","subject_pith_number":"pith:2026:4MDNBB6QKCCEY7RDQX6W35NYBO","target":"integrity","payload":{"note":"DOI is split by whitespace or line breaks in the printed bibliography. Reconstructed DOI 10.1162/tacl_a_00562 resolves to 'The Parallelism Tradeoff: Limitations of Log-Precision Transformers'. A reader following the printed text alone cannot reach it.","snippet":"W. Merrill and A. Sabharwal. The parallelism tradeoff: Limitations of log-precision transformers. Transactions of the Association for Computational Linguistics, 11:531–545, 2023. doi: 10.1162/tacl_a_ 00562. URL https://aclanthology.org/2023","arxiv_id":"2608.12671","detector":"doi_compliance","evidence":{"ref_index":18,"verdict_class":"incontrovertible","resolved_title":"The Parallelism Tradeoff: Limitations of Log-Precision Transformers","printed_excerpt":"10.1162/tacl_a_","reconstructed_doi":"10.1162/tacl_a_00562"},"severity":"advisory","ref_index":18,"audited_at":"2026-08-16T05:08:05.126555Z","event_type":"pith.integrity.v1","detected_doi":"10.1162/tacl_a_00562","detector_url":"https://pith.science/pith-integrity-protocol#doi_compliance","external_url":null,"finding_type":"recoverable_identifier","evidence_hash":"a4309038510901682b43fb8e8eaabcca0a1c55c31fabba469aa785b69dffc406","paper_version":1,"verdict_class":"incontrovertible","resolved_title":"The Parallelism Tradeoff: Limitations of Log-Precision Transformers","detector_version":"1.1.0","detected_arxiv_id":null,"integrity_event_id":20366,"payload_sha256":"04f74dd003b5c266f533aa8cddb562a1c4e8ea0737916899e4e0d13243b93d14","signature_b64":"o3jJGGFvZnYTNqn7PyO+R6m8xax1xHoTKkkioRy2VlfGAHmaxUYGq7vTujohbCr9tFLyP/FBSIUKsnrO4oaQAw==","signing_key_id":"pith-v1-2026-05"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-08-16T05:08:37Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MBHtOzjcnfZaethCbmd0AzGDeTJhzW4Jvo8oiPAL5/LybjoGs47qcBueozunjgwzOT/KcIlh8L3lbfchWDvhDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-19T11:12:27.584551Z"},"content_sha256":"ae59ba6d92bf7cbb49d13f743214a04644bf89fb20c061721de49ec553e16910","schema_version":"1.0","event_id":"sha256:ae59ba6d92bf7cbb49d13f743214a04644bf89fb20c061721de49ec553e16910"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/4MDNBB6QKCCEY7RDQX6W35NYBO/bundle.json","state_url":"https://pith.science/pith/4MDNBB6QKCCEY7RDQX6W35NYBO/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/4MDNBB6QKCCEY7RDQX6W35NYBO/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-19T11:12:27Z","links":{"resolver":"https://pith.science/pith/4MDNBB6QKCCEY7RDQX6W35NYBO","bundle":"https://pith.science/pith/4MDNBB6QKCCEY7RDQX6W35NYBO/bundle.json","state":"https://pith.science/pith/4MDNBB6QKCCEY7RDQX6W35NYBO/state.json","well_known_bundle":"https://pith.science/.well-known/pith/4MDNBB6QKCCEY7RDQX6W35NYBO/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:4MDNBB6QKCCEY7RDQX6W35NYBO","merge_version":"pith-open-graph-merge-v1","event_count":3,"valid_event_count":3,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"20eace4afdc44e233aa1695cad7242ddc661b9f03b3fbda05af316b5cf70c7cb","cross_cats_sorted":["cs.CC"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.AI","submitted_at":"2026-08-13T00:12:15Z","title_canon_sha256":"d8b047659702fa9438ea385ca5b3caa03997799d899395701c60100c8efd92a1"},"schema_version":"1.0","source":{"id":"2608.12671","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2608.12671","created_at":"2026-08-14T00:46:40Z"},{"alias_kind":"arxiv_version","alias_value":"2608.12671v1","created_at":"2026-08-14T00:46:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2608.12671","created_at":"2026-08-14T00:46:40Z"},{"alias_kind":"pith_short_12","alias_value":"4MDNBB6QKCCE","created_at":"2026-08-14T00:46:40Z"},{"alias_kind":"pith_short_16","alias_value":"4MDNBB6QKCCEY7RD","created_at":"2026-08-14T00:46:40Z"},{"alias_kind":"pith_short_8","alias_value":"4MDNBB6Q","created_at":"2026-08-14T00:46:40Z"}],"graph_snapshots":[{"event_id":"sha256:b200241eb25b541e502b8118c2da0d65206663b1ecf166894b8fffcaffdd8db0","target":"graph","created_at":"2026-08-14T00:46:40Z","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/2608.12671/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Multi-layer transformers form the critical component of essentially all large language models (LLMs) in use today. Because of their ubiquity and computational capability, there is a rapidly growing body of work that aims to precisely calibrate the expressive power of transformers as language recognizers by comparing them against standard models of computation studied for decades by the theoretical computer science community. In this endeavor, circuit complexity has by and large emerged as the \"correct\" branch of computational complexity to analyze the expressive power of transformers; the reas","authors_text":"Phokion Kolaitis, Rik Sengupta","cross_cats":["cs.CC"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.AI","submitted_at":"2026-08-13T00:12:15Z","title":"On the Expressive Power of Transformers"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2608.12671","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:e0c058e07b0969dd6d25f2e02f39da6389aa9e29c91c64988f51a06b6cbf370b","target":"record","created_at":"2026-08-14T00:46:40Z","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":"20eace4afdc44e233aa1695cad7242ddc661b9f03b3fbda05af316b5cf70c7cb","cross_cats_sorted":["cs.CC"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.AI","submitted_at":"2026-08-13T00:12:15Z","title_canon_sha256":"d8b047659702fa9438ea385ca5b3caa03997799d899395701c60100c8efd92a1"},"schema_version":"1.0","source":{"id":"2608.12671","kind":"arxiv","version":1}},"canonical_sha256":"e306d087d050844c7e2385fd6df5b80bb63c8eef153767c40bff6e8a2c858c68","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e306d087d050844c7e2385fd6df5b80bb63c8eef153767c40bff6e8a2c858c68","first_computed_at":"2026-08-14T00:46:40.612359Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-08-14T00:46:40.612359Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"1jS62ib89MRxZfvN4IR7YVv2hIw22s1yN16g/xnsXDpl9/vVKDrbyeNre2579+TKrD9nYBNRzFTTS83gdqR0Cg==","signature_status":"signed_v1","signed_at":"2026-08-14T00:46:40.615455Z","signed_message":"canonical_sha256_bytes"},"source_id":"2608.12671","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e0c058e07b0969dd6d25f2e02f39da6389aa9e29c91c64988f51a06b6cbf370b","sha256:b200241eb25b541e502b8118c2da0d65206663b1ecf166894b8fffcaffdd8db0","sha256:ae59ba6d92bf7cbb49d13f743214a04644bf89fb20c061721de49ec553e16910"],"state_sha256":"3f9b7e1aa0b713a179be33db9fab30a4254b9911317703a2cbd6be2941c0a2e2"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"HsDWkYzAnPQ8bzt6fTg0LH7EAJUPhmSr4TIPJhj9I5yYQI2/aUYaprWDMABkd1AUUemmiO9W8aGBsUmMbZ8PAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-19T11:12:27.588017Z","bundle_sha256":"16214f77ddfcf9f8363eb65f2520670675c68d4511a9df35e974dff1d6f3db10"}}