{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2025:EMD27EOQ4CH7X4WNTQ6DLH7RNJ","short_pith_number":"pith:EMD27EOQ","schema_version":"1.0","canonical_sha256":"2307af91d0e08ffbf2cd9c3c359ff16a675be4f38adbe00957b7ffe05b1d9dbb","source":{"kind":"arxiv","id":"2506.10647","version":2},"attestation_state":"computed","paper":{"title":"Data Shifts Hurt CoT: A Theoretical Study","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI"],"primary_cat":"cs.LG","authors_text":"Debangshu Banerjee, Gagandeep Singh, Lang Yin","submitted_at":"2025-06-12T12:38:04Z","abstract_excerpt":"Chain of Thought (CoT) has been applied to various large language models (LLMs) and proven to be effective in improving the quality of outputs. In recent studies, transformers are proven to have absolute upper bounds in terms of expressive power, and consequently, they cannot solve many computationally difficult problems. However, empowered by CoT, transformers are proven to be able to solve some difficult problems effectively, such as the $k$-parity problem. Nevertheless, those works rely on two imperative assumptions: (1) identical training and testing distribution, and (2) corruption-free t"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2506.10647","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-06-12T12:38:04Z","cross_cats_sorted":["cs.AI"],"title_canon_sha256":"984dd080fa0823f2c7d0dfb75ad78389b917417b2d5ce3ab81283059b281c134","abstract_canon_sha256":"0398d0568cfc72170e5f8859b952965ffdcc5ca6682ddb68f029265cd9e37720"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:21:49.691978Z","signature_b64":"94AFN0kizQOYLtPl2jls33CQzHYHmRmZNBEqQf5f7JtgMEwraCYFzwdPuc73DSlYDnwAn6QFq8FK5wMCCEaQBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2307af91d0e08ffbf2cd9c3c359ff16a675be4f38adbe00957b7ffe05b1d9dbb","last_reissued_at":"2026-07-05T11:21:49.691562Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:21:49.691562Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Data Shifts Hurt CoT: A Theoretical Study","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI"],"primary_cat":"cs.LG","authors_text":"Debangshu Banerjee, Gagandeep Singh, Lang Yin","submitted_at":"2025-06-12T12:38:04Z","abstract_excerpt":"Chain of Thought (CoT) has been applied to various large language models (LLMs) and proven to be effective in improving the quality of outputs. In recent studies, transformers are proven to have absolute upper bounds in terms of expressive power, and consequently, they cannot solve many computationally difficult problems. However, empowered by CoT, transformers are proven to be able to solve some difficult problems effectively, such as the $k$-parity problem. Nevertheless, those works rely on two imperative assumptions: (1) identical training and testing distribution, and (2) corruption-free t"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2506.10647","kind":"arxiv","version":2},"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/2506.10647/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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2506.10647","created_at":"2026-07-05T11:21:49.691618+00:00"},{"alias_kind":"arxiv_version","alias_value":"2506.10647v2","created_at":"2026-07-05T11:21:49.691618+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2506.10647","created_at":"2026-07-05T11:21:49.691618+00:00"},{"alias_kind":"pith_short_12","alias_value":"EMD27EOQ4CH7","created_at":"2026-07-05T11:21:49.691618+00:00"},{"alias_kind":"pith_short_16","alias_value":"EMD27EOQ4CH7X4WN","created_at":"2026-07-05T11:21:49.691618+00:00"},{"alias_kind":"pith_short_8","alias_value":"EMD27EOQ","created_at":"2026-07-05T11:21:49.691618+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/EMD27EOQ4CH7X4WNTQ6DLH7RNJ","json":"https://pith.science/pith/EMD27EOQ4CH7X4WNTQ6DLH7RNJ.json","graph_json":"https://pith.science/api/pith-number/EMD27EOQ4CH7X4WNTQ6DLH7RNJ/graph.json","events_json":"https://pith.science/api/pith-number/EMD27EOQ4CH7X4WNTQ6DLH7RNJ/events.json","paper":"https://pith.science/paper/EMD27EOQ"},"agent_actions":{"view_html":"https://pith.science/pith/EMD27EOQ4CH7X4WNTQ6DLH7RNJ","download_json":"https://pith.science/pith/EMD27EOQ4CH7X4WNTQ6DLH7RNJ.json","view_paper":"https://pith.science/paper/EMD27EOQ","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2506.10647&json=true","fetch_graph":"https://pith.science/api/pith-number/EMD27EOQ4CH7X4WNTQ6DLH7RNJ/graph.json","fetch_events":"https://pith.science/api/pith-number/EMD27EOQ4CH7X4WNTQ6DLH7RNJ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/EMD27EOQ4CH7X4WNTQ6DLH7RNJ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/EMD27EOQ4CH7X4WNTQ6DLH7RNJ/action/storage_attestation","attest_author":"https://pith.science/pith/EMD27EOQ4CH7X4WNTQ6DLH7RNJ/action/author_attestation","sign_citation":"https://pith.science/pith/EMD27EOQ4CH7X4WNTQ6DLH7RNJ/action/citation_signature","submit_replication":"https://pith.science/pith/EMD27EOQ4CH7X4WNTQ6DLH7RNJ/action/replication_record"}},"created_at":"2026-07-05T11:21:49.691618+00:00","updated_at":"2026-07-05T11:21:49.691618+00:00"}