{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:META26KWIEXPHXY4OG2YSRPHT5","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":"5272ae5e561492a5173521519c4be3f30a2d58b23dd20e07c0312f8d0b2242bf","cross_cats_sorted":["cs.AI"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-02-12T16:25:47Z","title_canon_sha256":"f1e1c97542ac161126cd4027ad081d924462468aba729ae3d199988bcb2c9649"},"schema_version":"1.0","source":{"id":"2402.07757","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2402.07757","created_at":"2026-07-05T07:44:11Z"},{"alias_kind":"arxiv_version","alias_value":"2402.07757v1","created_at":"2026-07-05T07:44:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2402.07757","created_at":"2026-07-05T07:44:11Z"},{"alias_kind":"pith_short_12","alias_value":"META26KWIEXP","created_at":"2026-07-05T07:44:11Z"},{"alias_kind":"pith_short_16","alias_value":"META26KWIEXPHXY4","created_at":"2026-07-05T07:44:11Z"},{"alias_kind":"pith_short_8","alias_value":"META26KW","created_at":"2026-07-05T07:44:11Z"}],"graph_snapshots":[{"event_id":"sha256:3e8f7dba955599a14b702b89778bc739b687aa626d0572f0a023984e29786fd7","target":"graph","created_at":"2026-07-05T07:44:11Z","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/2402.07757/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Stepwise inference protocols, such as scratchpads and chain-of-thought, help language models solve complex problems by decomposing them into a sequence of simpler subproblems. Despite the significant gain in performance achieved via these protocols, the underlying mechanisms of stepwise inference have remained elusive. To address this, we propose to study autoregressive Transformer models on a synthetic task that embodies the multi-step nature of problems where stepwise inference is generally most useful. Specifically, we define a graph navigation problem wherein a model is tasked with travers","authors_text":"Ekdeep Singh Lubana, Hidenori Tanaka, Jan Hula, Kento Nishi, Maya Okawa, Mikail Khona, Rahul Ramesh, Robert Dick","cross_cats":["cs.AI"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-02-12T16:25:47Z","title":"Towards an Understanding of Stepwise Inference in Transformers: A Synthetic Graph Navigation Model"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2402.07757","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:4a503bead0a1dcb97e3020ccc88a319f734768401b3320719ce29902b37247d7","target":"record","created_at":"2026-07-05T07:44:11Z","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":"5272ae5e561492a5173521519c4be3f30a2d58b23dd20e07c0312f8d0b2242bf","cross_cats_sorted":["cs.AI"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-02-12T16:25:47Z","title_canon_sha256":"f1e1c97542ac161126cd4027ad081d924462468aba729ae3d199988bcb2c9649"},"schema_version":"1.0","source":{"id":"2402.07757","kind":"arxiv","version":1}},"canonical_sha256":"61260d7956412ef3df1c71b58945e79f59984c6ca583783c6e53d02ac9babde8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"61260d7956412ef3df1c71b58945e79f59984c6ca583783c6e53d02ac9babde8","first_computed_at":"2026-07-05T07:44:11.930872Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T07:44:11.930872Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"NthpLfoQgTgArdsm2q3TGKFyBEH9QvGPhPW11gJ6eDQ8TE5rVqpKP4Fx7u9YljTqBpFZTTHVSN4Lr/2OL/3IBg==","signature_status":"signed_v1","signed_at":"2026-07-05T07:44:11.931330Z","signed_message":"canonical_sha256_bytes"},"source_id":"2402.07757","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4a503bead0a1dcb97e3020ccc88a319f734768401b3320719ce29902b37247d7","sha256:3e8f7dba955599a14b702b89778bc739b687aa626d0572f0a023984e29786fd7"],"state_sha256":"20dfec2f8e6f8d1de4c7a41418952d6df07e67b8700a132e843efb23ff275fc8"}