{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:ERQZIJBHUKS6TY3BH7L56L3ZC6","short_pith_number":"pith:ERQZIJBH","canonical_record":{"source":{"id":"2410.05459","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-10-07T19:45:09Z","cross_cats_sorted":["cs.CL","stat.ML"],"title_canon_sha256":"d2e58c13cd729fa3d2505fc9b0fe7a9266ed2c2b8b4624fc974ae7ef8ff22418","abstract_canon_sha256":"f377249166e76366c44895ec04f394ce12fc6fb5f94c13eb5077c05b8a0e4e7f"},"schema_version":"1.0"},"canonical_sha256":"2461942427a2a5e9e3613fd7df2f79179fe654a7b6c10dae1b3f11f92020dee5","source":{"kind":"arxiv","id":"2410.05459","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2410.05459","created_at":"2026-07-05T10:24:26Z"},{"alias_kind":"arxiv_version","alias_value":"2410.05459v2","created_at":"2026-07-05T10:24:26Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2410.05459","created_at":"2026-07-05T10:24:26Z"},{"alias_kind":"pith_short_12","alias_value":"ERQZIJBHUKS6","created_at":"2026-07-05T10:24:26Z"},{"alias_kind":"pith_short_16","alias_value":"ERQZIJBHUKS6TY3B","created_at":"2026-07-05T10:24:26Z"},{"alias_kind":"pith_short_8","alias_value":"ERQZIJBH","created_at":"2026-07-05T10:24:26Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:ERQZIJBHUKS6TY3BH7L56L3ZC6","target":"record","payload":{"canonical_record":{"source":{"id":"2410.05459","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-10-07T19:45:09Z","cross_cats_sorted":["cs.CL","stat.ML"],"title_canon_sha256":"d2e58c13cd729fa3d2505fc9b0fe7a9266ed2c2b8b4624fc974ae7ef8ff22418","abstract_canon_sha256":"f377249166e76366c44895ec04f394ce12fc6fb5f94c13eb5077c05b8a0e4e7f"},"schema_version":"1.0"},"canonical_sha256":"2461942427a2a5e9e3613fd7df2f79179fe654a7b6c10dae1b3f11f92020dee5","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T10:24:26.321230Z","signature_b64":"uB4lw3sap5p86axUSARIs2L3cFVOL/C3W7LV6LsMGEBKcldGAbC6MdLjR6NAvJ/dCaAl8NFz3ji+7wCZ4C0AAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2461942427a2a5e9e3613fd7df2f79179fe654a7b6c10dae1b3f11f92020dee5","last_reissued_at":"2026-07-05T10:24:26.320580Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T10:24:26.320580Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2410.05459","source_version":2,"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-05T10:24:26Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"gqzlkSUn9bPA49JKDNFEAmPy244lZNdkZDOYrXUtKmVbUet3fHV7lYkPNmbx9wxM1doNFBedapA8V+00SXGXAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T14:54:55.534638Z"},"content_sha256":"9328f20a2a2723e98cdaaa3717b9c65208af4c3b4a7eafbe3c5b56d71f3fed27","schema_version":"1.0","event_id":"sha256:9328f20a2a2723e98cdaaa3717b9c65208af4c3b4a7eafbe3c5b56d71f3fed27"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:ERQZIJBHUKS6TY3BH7L56L3ZC6","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"From Sparse Dependence to Sparse Attention: Unveiling How Chain-of-Thought Enhances Transformer Sample Efficiency","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.CL","stat.ML"],"primary_cat":"cs.LG","authors_text":"Hongzhou Lin, Huaqing Zhang, Jingzhao Zhang, Kaiyue Wen","submitted_at":"2024-10-07T19:45:09Z","abstract_excerpt":"Chain-of-thought (CoT) significantly enhances the reasoning performance of large language models (LLM). While current theoretical studies often attribute this improvement to increased expressiveness and computational capacity, we argue that expressiveness is not the primary limitation in the LLM regime, as current large models will fail on simple tasks. Using a parity-learning setup, we demonstrate that CoT can substantially improve sample efficiency even when the representation power is sufficient. Specifically, with CoT, a transformer can learn the function within polynomial samples, whereas"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2410.05459","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/2410.05459/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-05T10:24:26Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"PHb7IAVKLm6QNufR4pFD6aY73u5mv31dwB+zgjEhRBkxcwR5kkImcxdEqjhVI0LRHxZZB57EfwR+lMHvOc0cCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T14:54:55.535515Z"},"content_sha256":"aa9a95b1adcabc98736e3f4ecfb9a36ab024c1871249be3080c1e4ccba9fec3b","schema_version":"1.0","event_id":"sha256:aa9a95b1adcabc98736e3f4ecfb9a36ab024c1871249be3080c1e4ccba9fec3b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ERQZIJBHUKS6TY3BH7L56L3ZC6/bundle.json","state_url":"https://pith.science/pith/ERQZIJBHUKS6TY3BH7L56L3ZC6/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ERQZIJBHUKS6TY3BH7L56L3ZC6/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-04T14:54:55Z","links":{"resolver":"https://pith.science/pith/ERQZIJBHUKS6TY3BH7L56L3ZC6","bundle":"https://pith.science/pith/ERQZIJBHUKS6TY3BH7L56L3ZC6/bundle.json","state":"https://pith.science/pith/ERQZIJBHUKS6TY3BH7L56L3ZC6/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ERQZIJBHUKS6TY3BH7L56L3ZC6/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:ERQZIJBHUKS6TY3BH7L56L3ZC6","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":"f377249166e76366c44895ec04f394ce12fc6fb5f94c13eb5077c05b8a0e4e7f","cross_cats_sorted":["cs.CL","stat.ML"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-10-07T19:45:09Z","title_canon_sha256":"d2e58c13cd729fa3d2505fc9b0fe7a9266ed2c2b8b4624fc974ae7ef8ff22418"},"schema_version":"1.0","source":{"id":"2410.05459","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2410.05459","created_at":"2026-07-05T10:24:26Z"},{"alias_kind":"arxiv_version","alias_value":"2410.05459v2","created_at":"2026-07-05T10:24:26Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2410.05459","created_at":"2026-07-05T10:24:26Z"},{"alias_kind":"pith_short_12","alias_value":"ERQZIJBHUKS6","created_at":"2026-07-05T10:24:26Z"},{"alias_kind":"pith_short_16","alias_value":"ERQZIJBHUKS6TY3B","created_at":"2026-07-05T10:24:26Z"},{"alias_kind":"pith_short_8","alias_value":"ERQZIJBH","created_at":"2026-07-05T10:24:26Z"}],"graph_snapshots":[{"event_id":"sha256:aa9a95b1adcabc98736e3f4ecfb9a36ab024c1871249be3080c1e4ccba9fec3b","target":"graph","created_at":"2026-07-05T10:24:26Z","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/2410.05459/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Chain-of-thought (CoT) significantly enhances the reasoning performance of large language models (LLM). While current theoretical studies often attribute this improvement to increased expressiveness and computational capacity, we argue that expressiveness is not the primary limitation in the LLM regime, as current large models will fail on simple tasks. Using a parity-learning setup, we demonstrate that CoT can substantially improve sample efficiency even when the representation power is sufficient. Specifically, with CoT, a transformer can learn the function within polynomial samples, whereas","authors_text":"Hongzhou Lin, Huaqing Zhang, Jingzhao Zhang, Kaiyue Wen","cross_cats":["cs.CL","stat.ML"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-10-07T19:45:09Z","title":"From Sparse Dependence to Sparse Attention: Unveiling How Chain-of-Thought Enhances Transformer Sample Efficiency"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2410.05459","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:9328f20a2a2723e98cdaaa3717b9c65208af4c3b4a7eafbe3c5b56d71f3fed27","target":"record","created_at":"2026-07-05T10:24:26Z","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":"f377249166e76366c44895ec04f394ce12fc6fb5f94c13eb5077c05b8a0e4e7f","cross_cats_sorted":["cs.CL","stat.ML"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-10-07T19:45:09Z","title_canon_sha256":"d2e58c13cd729fa3d2505fc9b0fe7a9266ed2c2b8b4624fc974ae7ef8ff22418"},"schema_version":"1.0","source":{"id":"2410.05459","kind":"arxiv","version":2}},"canonical_sha256":"2461942427a2a5e9e3613fd7df2f79179fe654a7b6c10dae1b3f11f92020dee5","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2461942427a2a5e9e3613fd7df2f79179fe654a7b6c10dae1b3f11f92020dee5","first_computed_at":"2026-07-05T10:24:26.320580Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T10:24:26.320580Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"uB4lw3sap5p86axUSARIs2L3cFVOL/C3W7LV6LsMGEBKcldGAbC6MdLjR6NAvJ/dCaAl8NFz3ji+7wCZ4C0AAw==","signature_status":"signed_v1","signed_at":"2026-07-05T10:24:26.321230Z","signed_message":"canonical_sha256_bytes"},"source_id":"2410.05459","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9328f20a2a2723e98cdaaa3717b9c65208af4c3b4a7eafbe3c5b56d71f3fed27","sha256:aa9a95b1adcabc98736e3f4ecfb9a36ab024c1871249be3080c1e4ccba9fec3b"],"state_sha256":"108b1d1679fe6bf3f278d92af7f152bcd2724cdb78a7244f94e1cc1b4b841b12"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7ioocIXzB76NRs8VCol89JgixtbT8ZkMKmGdbILwplq7irq/TLus3X21M5wxDjjc9Prp15UUYglzKWwFg6eiCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-04T14:54:55.541968Z","bundle_sha256":"da59c731d025d7df7863eb6129d35064fad5d4fab0add07d570214400d345a7f"}}