{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:5RYIS7D4H7APRXJLEQ6RZPT4TC","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":"827e39a536dab26c86380e7d0c367544ba321335b5104340471aa6ac3b5001f8","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2026-01-29T11:42:03Z","title_canon_sha256":"b15ca73eebd6322b997f81b11ab713dae77fd69e35efd478856fe74f7b69abe5"},"schema_version":"1.0","source":{"id":"2601.21576","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2601.21576","created_at":"2026-05-27T01:04:55Z"},{"alias_kind":"arxiv_version","alias_value":"2601.21576v2","created_at":"2026-05-27T01:04:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2601.21576","created_at":"2026-05-27T01:04:55Z"},{"alias_kind":"pith_short_12","alias_value":"5RYIS7D4H7AP","created_at":"2026-05-27T01:04:55Z"},{"alias_kind":"pith_short_16","alias_value":"5RYIS7D4H7APRXJL","created_at":"2026-05-27T01:04:55Z"},{"alias_kind":"pith_short_8","alias_value":"5RYIS7D4","created_at":"2026-05-27T01:04:55Z"}],"graph_snapshots":[{"event_id":"sha256:6723be837d93ec97958c3afea664eb5d269c4188e1bedba84eba54aeb9bdc981","target":"graph","created_at":"2026-05-27T01:04:55Z","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/2601.21576/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Chain-of-Thought (CoT) has unlocked advanced reasoning abilities of Large Language Models (LLMs) with intermediate steps, yet incurs prohibitive computational costs due to generation of extra tokens. Recent studies empirically show that compressing reasoning steps into latent states, or implicit CoT compression, offers a token-efficient alternative. However, the mechanism behind CoT compression remains unclear. In this paper, we provide the first theoretical analysis of the difficulty of learning to internalize intermediate reasoning steps. By introducing Order-r Interaction, we prove that the","authors_text":"Boxiang Ma, Jeff Z. Pan, Juncai Li, Ru Li, Yuxiang Zhou","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2026-01-29T11:42:03Z","title":"Chain Of Thought Compression: A Theoretical Analysis"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2601.21576","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:ba12b860be29032527b9c33d166f143019f8a1e0b953b512de0f34e32ba019fe","target":"record","created_at":"2026-05-27T01:04:55Z","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":"827e39a536dab26c86380e7d0c367544ba321335b5104340471aa6ac3b5001f8","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2026-01-29T11:42:03Z","title_canon_sha256":"b15ca73eebd6322b997f81b11ab713dae77fd69e35efd478856fe74f7b69abe5"},"schema_version":"1.0","source":{"id":"2601.21576","kind":"arxiv","version":2}},"canonical_sha256":"ec70897c7c3fc0f8dd2b243d1cbe7c9885097fac56de27be01576b8cd633e243","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ec70897c7c3fc0f8dd2b243d1cbe7c9885097fac56de27be01576b8cd633e243","first_computed_at":"2026-05-27T01:04:55.460624Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-27T01:04:55.460624Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ZHD0wOi/qlknHwN/LSA8eozPmzEUhfSJhwqJ27ElXnpdiuhs9HvwQOc9luumOFBmcrq5FbTVrAOB8KEM4346Cw==","signature_status":"signed_v1","signed_at":"2026-05-27T01:04:55.461208Z","signed_message":"canonical_sha256_bytes"},"source_id":"2601.21576","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ba12b860be29032527b9c33d166f143019f8a1e0b953b512de0f34e32ba019fe","sha256:6723be837d93ec97958c3afea664eb5d269c4188e1bedba84eba54aeb9bdc981"],"state_sha256":"9ba26b790da6615b1cfd2992a36d2d1c0fcdf2709a4e89b1a85f0de3da46d814"}