{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:7T4EN2C7SVKEFL6S55GBI4DT5G","short_pith_number":"pith:7T4EN2C7","canonical_record":{"source":{"id":"2503.07932","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"stat.ML","submitted_at":"2025-03-11T00:21:32Z","cross_cats_sorted":["cs.AI","cs.CC","cs.LG"],"title_canon_sha256":"daf2741356626cbceeeb63706c223cb61dd717d22c8655f312e330e05ffc9404","abstract_canon_sha256":"42a9bd24813c9371f53ebffce80ec22987a8b713b2934a1a54f03ba065900f2a"},"schema_version":"1.0"},"canonical_sha256":"fcf846e85f955442afd2ef4c147073e9906697a0538c9d0252b2827fba06433e","source":{"kind":"arxiv","id":"2503.07932","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2503.07932","created_at":"2026-07-05T11:51:23Z"},{"alias_kind":"arxiv_version","alias_value":"2503.07932v2","created_at":"2026-07-05T11:51:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2503.07932","created_at":"2026-07-05T11:51:23Z"},{"alias_kind":"pith_short_12","alias_value":"7T4EN2C7SVKE","created_at":"2026-07-05T11:51:23Z"},{"alias_kind":"pith_short_16","alias_value":"7T4EN2C7SVKEFL6S","created_at":"2026-07-05T11:51:23Z"},{"alias_kind":"pith_short_8","alias_value":"7T4EN2C7","created_at":"2026-07-05T11:51:23Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:7T4EN2C7SVKEFL6S55GBI4DT5G","target":"record","payload":{"canonical_record":{"source":{"id":"2503.07932","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"stat.ML","submitted_at":"2025-03-11T00:21:32Z","cross_cats_sorted":["cs.AI","cs.CC","cs.LG"],"title_canon_sha256":"daf2741356626cbceeeb63706c223cb61dd717d22c8655f312e330e05ffc9404","abstract_canon_sha256":"42a9bd24813c9371f53ebffce80ec22987a8b713b2934a1a54f03ba065900f2a"},"schema_version":"1.0"},"canonical_sha256":"fcf846e85f955442afd2ef4c147073e9906697a0538c9d0252b2827fba06433e","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:51:23.268292Z","signature_b64":"HnPSUOT5tvrBB0AdIAIkWLoc2tTLALRe4PZvZ+KUhAo8wzcrMpcBq174amxkczp5e780eELK9kzI0R916SgeAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"fcf846e85f955442afd2ef4c147073e9906697a0538c9d0252b2827fba06433e","last_reissued_at":"2026-07-05T11:51:23.267789Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:51:23.267789Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2503.07932","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-05T11:51:23Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"lBu5c1TSR30/9G12HdkYWmSVn0WvmOfnJVaVRoe1QM9HXRJDTkfWo69vc6736Whhlp3RALKfioDwr7jEyjjaBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T18:34:30.734401Z"},"content_sha256":"b87d7f7e2612c64b9146fdd8dd93fd20a82e987dcc5a68c56c28baaca6a3f319","schema_version":"1.0","event_id":"sha256:b87d7f7e2612c64b9146fdd8dd93fd20a82e987dcc5a68c56c28baaca6a3f319"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:7T4EN2C7SVKEFL6S55GBI4DT5G","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Theory of Learning with Autoregressive Chain of Thought","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.AI","cs.CC","cs.LG"],"primary_cat":"stat.ML","authors_text":"Adam Block, Gal Vardi, Nathan Srebro, Nirmit Joshi, Surbhi Goel, Theodor Misiakiewicz, Zhiyuan Li","submitted_at":"2025-03-11T00:21:32Z","abstract_excerpt":"For a given base class of sequence-to-next-token generators, we consider learning prompt-to-answer mappings obtained by iterating a fixed, time-invariant generator for multiple steps, thus generating a chain-of-thought, and then taking the final token as the answer. We formalize the learning problems both when the chain-of-thought is observed and when training only on prompt-answer pairs, with the chain-of-thought latent. We analyze the sample and computational complexity both in terms of general properties of the base class (e.g. its VC dimension) and for specific base classes such as linear "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2503.07932","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/2503.07932/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-05T11:51:23Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"UvOc6T5p8qVysI9cfLD1wytVNk0XJllp0oIJl+U3QpGr9tg3P7rMGy1+Lrt8v4qcqBFJX6+n9sh2fGjQdQcICg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T18:34:30.734902Z"},"content_sha256":"1ff089b56e00a688701d7d0abb7a169414c09e52774fa5e88ae348ce1420f4ae","schema_version":"1.0","event_id":"sha256:1ff089b56e00a688701d7d0abb7a169414c09e52774fa5e88ae348ce1420f4ae"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/7T4EN2C7SVKEFL6S55GBI4DT5G/bundle.json","state_url":"https://pith.science/pith/7T4EN2C7SVKEFL6S55GBI4DT5G/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/7T4EN2C7SVKEFL6S55GBI4DT5G/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-09T18:34:30Z","links":{"resolver":"https://pith.science/pith/7T4EN2C7SVKEFL6S55GBI4DT5G","bundle":"https://pith.science/pith/7T4EN2C7SVKEFL6S55GBI4DT5G/bundle.json","state":"https://pith.science/pith/7T4EN2C7SVKEFL6S55GBI4DT5G/state.json","well_known_bundle":"https://pith.science/.well-known/pith/7T4EN2C7SVKEFL6S55GBI4DT5G/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:7T4EN2C7SVKEFL6S55GBI4DT5G","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":"42a9bd24813c9371f53ebffce80ec22987a8b713b2934a1a54f03ba065900f2a","cross_cats_sorted":["cs.AI","cs.CC","cs.LG"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"stat.ML","submitted_at":"2025-03-11T00:21:32Z","title_canon_sha256":"daf2741356626cbceeeb63706c223cb61dd717d22c8655f312e330e05ffc9404"},"schema_version":"1.0","source":{"id":"2503.07932","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2503.07932","created_at":"2026-07-05T11:51:23Z"},{"alias_kind":"arxiv_version","alias_value":"2503.07932v2","created_at":"2026-07-05T11:51:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2503.07932","created_at":"2026-07-05T11:51:23Z"},{"alias_kind":"pith_short_12","alias_value":"7T4EN2C7SVKE","created_at":"2026-07-05T11:51:23Z"},{"alias_kind":"pith_short_16","alias_value":"7T4EN2C7SVKEFL6S","created_at":"2026-07-05T11:51:23Z"},{"alias_kind":"pith_short_8","alias_value":"7T4EN2C7","created_at":"2026-07-05T11:51:23Z"}],"graph_snapshots":[{"event_id":"sha256:1ff089b56e00a688701d7d0abb7a169414c09e52774fa5e88ae348ce1420f4ae","target":"graph","created_at":"2026-07-05T11:51:23Z","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/2503.07932/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"For a given base class of sequence-to-next-token generators, we consider learning prompt-to-answer mappings obtained by iterating a fixed, time-invariant generator for multiple steps, thus generating a chain-of-thought, and then taking the final token as the answer. We formalize the learning problems both when the chain-of-thought is observed and when training only on prompt-answer pairs, with the chain-of-thought latent. We analyze the sample and computational complexity both in terms of general properties of the base class (e.g. its VC dimension) and for specific base classes such as linear ","authors_text":"Adam Block, Gal Vardi, Nathan Srebro, Nirmit Joshi, Surbhi Goel, Theodor Misiakiewicz, Zhiyuan Li","cross_cats":["cs.AI","cs.CC","cs.LG"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"stat.ML","submitted_at":"2025-03-11T00:21:32Z","title":"A Theory of Learning with Autoregressive Chain of Thought"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2503.07932","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:b87d7f7e2612c64b9146fdd8dd93fd20a82e987dcc5a68c56c28baaca6a3f319","target":"record","created_at":"2026-07-05T11:51:23Z","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":"42a9bd24813c9371f53ebffce80ec22987a8b713b2934a1a54f03ba065900f2a","cross_cats_sorted":["cs.AI","cs.CC","cs.LG"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"stat.ML","submitted_at":"2025-03-11T00:21:32Z","title_canon_sha256":"daf2741356626cbceeeb63706c223cb61dd717d22c8655f312e330e05ffc9404"},"schema_version":"1.0","source":{"id":"2503.07932","kind":"arxiv","version":2}},"canonical_sha256":"fcf846e85f955442afd2ef4c147073e9906697a0538c9d0252b2827fba06433e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"fcf846e85f955442afd2ef4c147073e9906697a0538c9d0252b2827fba06433e","first_computed_at":"2026-07-05T11:51:23.267789Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:51:23.267789Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"HnPSUOT5tvrBB0AdIAIkWLoc2tTLALRe4PZvZ+KUhAo8wzcrMpcBq174amxkczp5e780eELK9kzI0R916SgeAA==","signature_status":"signed_v1","signed_at":"2026-07-05T11:51:23.268292Z","signed_message":"canonical_sha256_bytes"},"source_id":"2503.07932","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b87d7f7e2612c64b9146fdd8dd93fd20a82e987dcc5a68c56c28baaca6a3f319","sha256:1ff089b56e00a688701d7d0abb7a169414c09e52774fa5e88ae348ce1420f4ae"],"state_sha256":"ed7a4a2593418921f903f5189e07fd12e9ba0f3b7609e27b40ac3866327efe49"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"XhM3oieUwMw8GaaXdmzo34Odd+tavFdrILAqIXAKTY+Pu558qwP1vc5UtK4AiHEsvN0zCb+IxJllKf0uWjf6Dw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-09T18:34:30.739982Z","bundle_sha256":"68cb94a61d55eb21fef67abb74d1a076a4773868ceaa4100a3ab66bf17c6dace"}}