{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:QK7LD7WWGFA5ZX52I747F6PYWG","short_pith_number":"pith:QK7LD7WW","canonical_record":{"source":{"id":"1207.1388","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2012-07-04T16:13:57Z","cross_cats_sorted":["cs.FL"],"title_canon_sha256":"71613384253fbeb9a7e2ce3715487c018b0d21e7c842815402ef5eeb3cfda66a","abstract_canon_sha256":"2cc2f32065c8e2648ea3ffddf179828f2ac6ce769b4cab9089fcccc7a9b5561e"},"schema_version":"1.0"},"canonical_sha256":"82beb1fed63141dcdfba47f9f2f9f8b19ef31cf6cfe792382662923ad0be63ed","source":{"kind":"arxiv","id":"1207.1388","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1207.1388","created_at":"2026-05-18T03:51:37Z"},{"alias_kind":"arxiv_version","alias_value":"1207.1388v1","created_at":"2026-05-18T03:51:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1207.1388","created_at":"2026-05-18T03:51:37Z"},{"alias_kind":"pith_short_12","alias_value":"QK7LD7WWGFA5","created_at":"2026-05-18T12:27:18Z"},{"alias_kind":"pith_short_16","alias_value":"QK7LD7WWGFA5ZX52","created_at":"2026-05-18T12:27:18Z"},{"alias_kind":"pith_short_8","alias_value":"QK7LD7WW","created_at":"2026-05-18T12:27:18Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:QK7LD7WWGFA5ZX52I747F6PYWG","target":"record","payload":{"canonical_record":{"source":{"id":"1207.1388","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2012-07-04T16:13:57Z","cross_cats_sorted":["cs.FL"],"title_canon_sha256":"71613384253fbeb9a7e2ce3715487c018b0d21e7c842815402ef5eeb3cfda66a","abstract_canon_sha256":"2cc2f32065c8e2648ea3ffddf179828f2ac6ce769b4cab9089fcccc7a9b5561e"},"schema_version":"1.0"},"canonical_sha256":"82beb1fed63141dcdfba47f9f2f9f8b19ef31cf6cfe792382662923ad0be63ed","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:51:37.429010Z","signature_b64":"8D3YIdOsxjG+luI8z9aZRdZeFVVgcwknVrpzhLJnsa7C9kQ5OzRQ2R1ZNYkV3BamXOHGSao0U9nTZl7C768fDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"82beb1fed63141dcdfba47f9f2f9f8b19ef31cf6cfe792382662923ad0be63ed","last_reissued_at":"2026-05-18T03:51:37.428224Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:51:37.428224Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1207.1388","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-05-18T03:51:37Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"hfJT0+04FFcd6PMGN+yCqUWmzR0Pmv8YDvjn7WtLKnGw3YsLUQDWsZ42k1Wez3jd9631qGvrw2cAmNRQeBzfDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T15:07:00.925489Z"},"content_sha256":"0f1075c1590e0281a41443e70abef8373582c1ea26238432900d65f4e21f4e3d","schema_version":"1.0","event_id":"sha256:0f1075c1590e0281a41443e70abef8373582c1ea26238432900d65f4e21f4e3d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:QK7LD7WWGFA5ZX52I747F6PYWG","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Planning in POMDPs Using Multiplicity Automata","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.FL"],"primary_cat":"cs.AI","authors_text":"Eyal Even-dar, Sham M. Kakade, Yishay Mansour","submitted_at":"2012-07-04T16:13:57Z","abstract_excerpt":"Planning and learning in Partially Observable MDPs (POMDPs) are among the most challenging tasks in both the AI and Operation Research communities. Although solutions to these problems are intractable in general, there might be special cases, such as structured POMDPs, which can be solved efficiently. A natural and possibly efficient way to represent a POMDP is through the predictive state representation (PSR) - a representation which recently has been receiving increasing attention. In this work, we relate POMDPs to multiplicity automata- showing that POMDPs can be represented by multiplicity"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1207.1388","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":""},"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-05-18T03:51:37Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"yOy/BNLsieugqNEsdiwVBjQYbS/5s7fM0XTZc8anx73NtmTzJHqTLbtCXRWqE1hxcjUhcxZ72Fo3ZCSTpCPCCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T15:07:00.926217Z"},"content_sha256":"9daff216441128250a95b7db8960f60d36e70fe9228e0be51759352bc286b550","schema_version":"1.0","event_id":"sha256:9daff216441128250a95b7db8960f60d36e70fe9228e0be51759352bc286b550"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/QK7LD7WWGFA5ZX52I747F6PYWG/bundle.json","state_url":"https://pith.science/pith/QK7LD7WWGFA5ZX52I747F6PYWG/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/QK7LD7WWGFA5ZX52I747F6PYWG/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-05-25T15:07:00Z","links":{"resolver":"https://pith.science/pith/QK7LD7WWGFA5ZX52I747F6PYWG","bundle":"https://pith.science/pith/QK7LD7WWGFA5ZX52I747F6PYWG/bundle.json","state":"https://pith.science/pith/QK7LD7WWGFA5ZX52I747F6PYWG/state.json","well_known_bundle":"https://pith.science/.well-known/pith/QK7LD7WWGFA5ZX52I747F6PYWG/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:QK7LD7WWGFA5ZX52I747F6PYWG","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":"2cc2f32065c8e2648ea3ffddf179828f2ac6ce769b4cab9089fcccc7a9b5561e","cross_cats_sorted":["cs.FL"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2012-07-04T16:13:57Z","title_canon_sha256":"71613384253fbeb9a7e2ce3715487c018b0d21e7c842815402ef5eeb3cfda66a"},"schema_version":"1.0","source":{"id":"1207.1388","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1207.1388","created_at":"2026-05-18T03:51:37Z"},{"alias_kind":"arxiv_version","alias_value":"1207.1388v1","created_at":"2026-05-18T03:51:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1207.1388","created_at":"2026-05-18T03:51:37Z"},{"alias_kind":"pith_short_12","alias_value":"QK7LD7WWGFA5","created_at":"2026-05-18T12:27:18Z"},{"alias_kind":"pith_short_16","alias_value":"QK7LD7WWGFA5ZX52","created_at":"2026-05-18T12:27:18Z"},{"alias_kind":"pith_short_8","alias_value":"QK7LD7WW","created_at":"2026-05-18T12:27:18Z"}],"graph_snapshots":[{"event_id":"sha256:9daff216441128250a95b7db8960f60d36e70fe9228e0be51759352bc286b550","target":"graph","created_at":"2026-05-18T03:51:37Z","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"},"paper":{"abstract_excerpt":"Planning and learning in Partially Observable MDPs (POMDPs) are among the most challenging tasks in both the AI and Operation Research communities. Although solutions to these problems are intractable in general, there might be special cases, such as structured POMDPs, which can be solved efficiently. A natural and possibly efficient way to represent a POMDP is through the predictive state representation (PSR) - a representation which recently has been receiving increasing attention. In this work, we relate POMDPs to multiplicity automata- showing that POMDPs can be represented by multiplicity","authors_text":"Eyal Even-dar, Sham M. Kakade, Yishay Mansour","cross_cats":["cs.FL"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2012-07-04T16:13:57Z","title":"Planning in POMDPs Using Multiplicity Automata"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1207.1388","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:0f1075c1590e0281a41443e70abef8373582c1ea26238432900d65f4e21f4e3d","target":"record","created_at":"2026-05-18T03:51:37Z","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":"2cc2f32065c8e2648ea3ffddf179828f2ac6ce769b4cab9089fcccc7a9b5561e","cross_cats_sorted":["cs.FL"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2012-07-04T16:13:57Z","title_canon_sha256":"71613384253fbeb9a7e2ce3715487c018b0d21e7c842815402ef5eeb3cfda66a"},"schema_version":"1.0","source":{"id":"1207.1388","kind":"arxiv","version":1}},"canonical_sha256":"82beb1fed63141dcdfba47f9f2f9f8b19ef31cf6cfe792382662923ad0be63ed","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"82beb1fed63141dcdfba47f9f2f9f8b19ef31cf6cfe792382662923ad0be63ed","first_computed_at":"2026-05-18T03:51:37.428224Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:51:37.428224Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"8D3YIdOsxjG+luI8z9aZRdZeFVVgcwknVrpzhLJnsa7C9kQ5OzRQ2R1ZNYkV3BamXOHGSao0U9nTZl7C768fDg==","signature_status":"signed_v1","signed_at":"2026-05-18T03:51:37.429010Z","signed_message":"canonical_sha256_bytes"},"source_id":"1207.1388","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0f1075c1590e0281a41443e70abef8373582c1ea26238432900d65f4e21f4e3d","sha256:9daff216441128250a95b7db8960f60d36e70fe9228e0be51759352bc286b550"],"state_sha256":"9c862096dc271c382b5f6925620df5af380104936694ec97d0f50655f92cc3f0"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"PL9H2o1naBAN9Rj+mUbronBJvMyApiwFjezwLxBbJ9DgNstmdzcJ56qQWmvGvgLJk+TNO9uD6BDDamzeIVDRAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T15:07:00.930085Z","bundle_sha256":"9eae21b6dc76c84d7d3940e023feca3e196fa307c6dde294103557d857b5cfe1"}}