{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:EXOXARC3EMTRU2GGBDBEX6ZXZV","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":"2d9988e86d3e49349010e575e84a64b9d6f8aa1a1dab4e8ad9ab630a64427cd6","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2026-05-27T15:17:06Z","title_canon_sha256":"ef9dd242734d0964410e1627dda3693551dc23d2fd03ca3cc881621c7386b07f"},"schema_version":"1.0","source":{"id":"2605.28600","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2605.28600","created_at":"2026-05-28T02:04:57Z"},{"alias_kind":"arxiv_version","alias_value":"2605.28600v1","created_at":"2026-05-28T02:04:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2605.28600","created_at":"2026-05-28T02:04:57Z"},{"alias_kind":"pith_short_12","alias_value":"EXOXARC3EMTR","created_at":"2026-05-28T02:04:57Z"},{"alias_kind":"pith_short_16","alias_value":"EXOXARC3EMTRU2GG","created_at":"2026-05-28T02:04:57Z"},{"alias_kind":"pith_short_8","alias_value":"EXOXARC3","created_at":"2026-05-28T02:04:57Z"}],"graph_snapshots":[{"event_id":"sha256:2c7f40f7a43dce34d57a19e8fa3916b1c28c05e6eb55b74a9bd5395a596b2331","target":"graph","created_at":"2026-05-28T02:04:57Z","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/2605.28600/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Chain-of-Thought (CoT) prompting substantially improves the sample efficiency of transformers, reducing the complexity of tasks like parity learning from exponential to polynomial in the input length. However, generating explicit reasoning steps at inference is computationally expensive. Implicit Chain-of-Thought (ICoT) has emerged as a promising empirical remedy that trains models to internalize intermediate steps within their hidden states, but its theoretical foundations remain poorly understood. We give the first theoretical analysis of ICoT, proving that an $L$-layer transformer trained u","authors_text":"Hanlin Zhu, Jiantao Jiao, Somayeh Sojoudi, Song Mei, Stuart Russell, Yixiao Huang, Zixuan Wang","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2026-05-27T15:17:06Z","title":"Transformers Provably Learn to Internalize Chain-of-Thought"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2605.28600","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:a9591dc0936609c1cf2370220fc9f13b6530312c327281e01663d322b5e3ad00","target":"record","created_at":"2026-05-28T02:04:57Z","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":"2d9988e86d3e49349010e575e84a64b9d6f8aa1a1dab4e8ad9ab630a64427cd6","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2026-05-27T15:17:06Z","title_canon_sha256":"ef9dd242734d0964410e1627dda3693551dc23d2fd03ca3cc881621c7386b07f"},"schema_version":"1.0","source":{"id":"2605.28600","kind":"arxiv","version":1}},"canonical_sha256":"25dd70445b23271a68c608c24bfb37cd49d6b1d1543936df5342e65ce01fa9a5","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"25dd70445b23271a68c608c24bfb37cd49d6b1d1543936df5342e65ce01fa9a5","first_computed_at":"2026-05-28T02:04:57.475519Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-28T02:04:57.475519Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"CY3OxRS9IkAMsvj3u1YAHKE2Ujd9Unh+QrnWQ3ATEcJe+oQHQjnkAphG/sv95MiRyGsvVcysKSJcRMzNbk1PCw==","signature_status":"signed_v1","signed_at":"2026-05-28T02:04:57.475970Z","signed_message":"canonical_sha256_bytes"},"source_id":"2605.28600","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a9591dc0936609c1cf2370220fc9f13b6530312c327281e01663d322b5e3ad00","sha256:2c7f40f7a43dce34d57a19e8fa3916b1c28c05e6eb55b74a9bd5395a596b2331"],"state_sha256":"8d35ef14ba587ce56f4a56e95545788640f58c7b08cb5a16f6a091841e2e2b50"}