{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:JIAWS4P5Z4S6HQJW2RYGDLX7ZQ","short_pith_number":"pith:JIAWS4P5","canonical_record":{"source":{"id":"2109.05866","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-09-13T11:07:52Z","cross_cats_sorted":["cs.AI"],"title_canon_sha256":"4c245953346528198aeb41bb23f9e41ef2d5dd2d2ac90ceead4cccbe87dac464","abstract_canon_sha256":"bb3245a95ee00c4949fddac64d7195f793eaa6d3de9e8e4b5f814122636eaf15"},"schema_version":"1.0"},"canonical_sha256":"4a016971fdcf25e3c136d47061aeffcc35517a321613f7cea9a00011758dad01","source":{"kind":"arxiv","id":"2109.05866","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2109.05866","created_at":"2026-07-05T03:13:43Z"},{"alias_kind":"arxiv_version","alias_value":"2109.05866v1","created_at":"2026-07-05T03:13:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2109.05866","created_at":"2026-07-05T03:13:43Z"},{"alias_kind":"pith_short_12","alias_value":"JIAWS4P5Z4S6","created_at":"2026-07-05T03:13:43Z"},{"alias_kind":"pith_short_16","alias_value":"JIAWS4P5Z4S6HQJW","created_at":"2026-07-05T03:13:43Z"},{"alias_kind":"pith_short_8","alias_value":"JIAWS4P5","created_at":"2026-07-05T03:13:43Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:JIAWS4P5Z4S6HQJW2RYGDLX7ZQ","target":"record","payload":{"canonical_record":{"source":{"id":"2109.05866","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-09-13T11:07:52Z","cross_cats_sorted":["cs.AI"],"title_canon_sha256":"4c245953346528198aeb41bb23f9e41ef2d5dd2d2ac90ceead4cccbe87dac464","abstract_canon_sha256":"bb3245a95ee00c4949fddac64d7195f793eaa6d3de9e8e4b5f814122636eaf15"},"schema_version":"1.0"},"canonical_sha256":"4a016971fdcf25e3c136d47061aeffcc35517a321613f7cea9a00011758dad01","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T03:13:43.144340Z","signature_b64":"atMwv9nCx0/Aqsy50XSbWGt9ASB4iubD8qRERsQo/FtLlmRa1ml9bKj+3PjygRbO2hWakUzmhsDx6hJSGJoLBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4a016971fdcf25e3c136d47061aeffcc35517a321613f7cea9a00011758dad01","last_reissued_at":"2026-07-05T03:13:43.143849Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T03:13:43.143849Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2109.05866","source_version":1,"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-05T03:13:43Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"vI9M2ex9XnH7W2WuM0gaaInNKKvblLeDmgytZ0cXS5Oyhd8bdf/6OXETtj27+bnTtSgVxAQmbcLBQ4XTT9SUCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-19T01:51:32.029300Z"},"content_sha256":"22b2888053b49fc626f8ba5a24dc8d359c2f2208f23af3967b6ec83e006b4ded","schema_version":"1.0","event_id":"sha256:22b2888053b49fc626f8ba5a24dc8d359c2f2208f23af3967b6ec83e006b4ded"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:JIAWS4P5Z4S6HQJW2RYGDLX7ZQ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On Solving a Stochastic Shortest-Path Markov Decision Process as Probabilistic Inference","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI"],"primary_cat":"cs.LG","authors_text":"Bruno Lacerda, Mohamed Baioumy, Nick Hawes, Paul Duckworth","submitted_at":"2021-09-13T11:07:52Z","abstract_excerpt":"Previous work on planning as active inference addresses finite horizon problems and solutions valid for online planning. We propose solving the general Stochastic Shortest-Path Markov Decision Process (SSP MDP) as probabilistic inference. Furthermore, we discuss online and offline methods for planning under uncertainty. In an SSP MDP, the horizon is indefinite and unknown a priori. SSP MDPs generalize finite and infinite horizon MDPs and are widely used in the artificial intelligence community. Additionally, we highlight some of the differences between solving an MDP using dynamic programming "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2109.05866","kind":"arxiv","version":1},"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/2109.05866/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-05T03:13:43Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6rrhVOVoYiR84DK7h6bfudmb0wxku6ZXPW+sNeM2EiXT2cHKMXJlxR2VoX6MNhWhpCYnZmbdjjNnZQikpFuCAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-19T01:51:32.029796Z"},"content_sha256":"2e6a81757047783a24901f2409fdce0c170b81c2070e482fb8857e781509bed2","schema_version":"1.0","event_id":"sha256:2e6a81757047783a24901f2409fdce0c170b81c2070e482fb8857e781509bed2"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/JIAWS4P5Z4S6HQJW2RYGDLX7ZQ/bundle.json","state_url":"https://pith.science/pith/JIAWS4P5Z4S6HQJW2RYGDLX7ZQ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/JIAWS4P5Z4S6HQJW2RYGDLX7ZQ/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-19T01:51:32Z","links":{"resolver":"https://pith.science/pith/JIAWS4P5Z4S6HQJW2RYGDLX7ZQ","bundle":"https://pith.science/pith/JIAWS4P5Z4S6HQJW2RYGDLX7ZQ/bundle.json","state":"https://pith.science/pith/JIAWS4P5Z4S6HQJW2RYGDLX7ZQ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/JIAWS4P5Z4S6HQJW2RYGDLX7ZQ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:JIAWS4P5Z4S6HQJW2RYGDLX7ZQ","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":"bb3245a95ee00c4949fddac64d7195f793eaa6d3de9e8e4b5f814122636eaf15","cross_cats_sorted":["cs.AI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-09-13T11:07:52Z","title_canon_sha256":"4c245953346528198aeb41bb23f9e41ef2d5dd2d2ac90ceead4cccbe87dac464"},"schema_version":"1.0","source":{"id":"2109.05866","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2109.05866","created_at":"2026-07-05T03:13:43Z"},{"alias_kind":"arxiv_version","alias_value":"2109.05866v1","created_at":"2026-07-05T03:13:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2109.05866","created_at":"2026-07-05T03:13:43Z"},{"alias_kind":"pith_short_12","alias_value":"JIAWS4P5Z4S6","created_at":"2026-07-05T03:13:43Z"},{"alias_kind":"pith_short_16","alias_value":"JIAWS4P5Z4S6HQJW","created_at":"2026-07-05T03:13:43Z"},{"alias_kind":"pith_short_8","alias_value":"JIAWS4P5","created_at":"2026-07-05T03:13:43Z"}],"graph_snapshots":[{"event_id":"sha256:2e6a81757047783a24901f2409fdce0c170b81c2070e482fb8857e781509bed2","target":"graph","created_at":"2026-07-05T03:13:43Z","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/2109.05866/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Previous work on planning as active inference addresses finite horizon problems and solutions valid for online planning. We propose solving the general Stochastic Shortest-Path Markov Decision Process (SSP MDP) as probabilistic inference. Furthermore, we discuss online and offline methods for planning under uncertainty. In an SSP MDP, the horizon is indefinite and unknown a priori. SSP MDPs generalize finite and infinite horizon MDPs and are widely used in the artificial intelligence community. Additionally, we highlight some of the differences between solving an MDP using dynamic programming ","authors_text":"Bruno Lacerda, Mohamed Baioumy, Nick Hawes, Paul Duckworth","cross_cats":["cs.AI"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-09-13T11:07:52Z","title":"On Solving a Stochastic Shortest-Path Markov Decision Process as Probabilistic Inference"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2109.05866","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:22b2888053b49fc626f8ba5a24dc8d359c2f2208f23af3967b6ec83e006b4ded","target":"record","created_at":"2026-07-05T03:13:43Z","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":"bb3245a95ee00c4949fddac64d7195f793eaa6d3de9e8e4b5f814122636eaf15","cross_cats_sorted":["cs.AI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-09-13T11:07:52Z","title_canon_sha256":"4c245953346528198aeb41bb23f9e41ef2d5dd2d2ac90ceead4cccbe87dac464"},"schema_version":"1.0","source":{"id":"2109.05866","kind":"arxiv","version":1}},"canonical_sha256":"4a016971fdcf25e3c136d47061aeffcc35517a321613f7cea9a00011758dad01","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4a016971fdcf25e3c136d47061aeffcc35517a321613f7cea9a00011758dad01","first_computed_at":"2026-07-05T03:13:43.143849Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T03:13:43.143849Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"atMwv9nCx0/Aqsy50XSbWGt9ASB4iubD8qRERsQo/FtLlmRa1ml9bKj+3PjygRbO2hWakUzmhsDx6hJSGJoLBw==","signature_status":"signed_v1","signed_at":"2026-07-05T03:13:43.144340Z","signed_message":"canonical_sha256_bytes"},"source_id":"2109.05866","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:22b2888053b49fc626f8ba5a24dc8d359c2f2208f23af3967b6ec83e006b4ded","sha256:2e6a81757047783a24901f2409fdce0c170b81c2070e482fb8857e781509bed2"],"state_sha256":"82f71e9dfbd4d62b83b91ee01cf80f2a79333c0b45f4a35a4f95030cdd45e034"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"vnzAZGt5k5g7A0sQhzE/OAfD25TmYtCxLGcdDIl4se8XCjPda7gysPEsciITXBaiCbcBap23bXwqziNQsSAIDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-19T01:51:32.033368Z","bundle_sha256":"161b6c56d43b75b3b9b308f7cd4b92d6a34515bcb3b2a3214cbb8d57ae199888"}}