{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2012:QK7LD7WWGFA5ZX52I747F6PYWG","short_pith_number":"pith:QK7LD7WW","schema_version":"1.0","canonical_sha256":"82beb1fed63141dcdfba47f9f2f9f8b19ef31cf6cfe792382662923ad0be63ed","source":{"kind":"arxiv","id":"1207.1388","version":1},"attestation_state":"computed","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"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"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"},"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"},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1207.1388","created_at":"2026-05-18T03:51:37.428351+00:00"},{"alias_kind":"arxiv_version","alias_value":"1207.1388v1","created_at":"2026-05-18T03:51:37.428351+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1207.1388","created_at":"2026-05-18T03:51:37.428351+00:00"},{"alias_kind":"pith_short_12","alias_value":"QK7LD7WWGFA5","created_at":"2026-05-18T12:27:18.751474+00:00"},{"alias_kind":"pith_short_16","alias_value":"QK7LD7WWGFA5ZX52","created_at":"2026-05-18T12:27:18.751474+00:00"},{"alias_kind":"pith_short_8","alias_value":"QK7LD7WW","created_at":"2026-05-18T12:27:18.751474+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/QK7LD7WWGFA5ZX52I747F6PYWG","json":"https://pith.science/pith/QK7LD7WWGFA5ZX52I747F6PYWG.json","graph_json":"https://pith.science/api/pith-number/QK7LD7WWGFA5ZX52I747F6PYWG/graph.json","events_json":"https://pith.science/api/pith-number/QK7LD7WWGFA5ZX52I747F6PYWG/events.json","paper":"https://pith.science/paper/QK7LD7WW"},"agent_actions":{"view_html":"https://pith.science/pith/QK7LD7WWGFA5ZX52I747F6PYWG","download_json":"https://pith.science/pith/QK7LD7WWGFA5ZX52I747F6PYWG.json","view_paper":"https://pith.science/paper/QK7LD7WW","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1207.1388&json=true","fetch_graph":"https://pith.science/api/pith-number/QK7LD7WWGFA5ZX52I747F6PYWG/graph.json","fetch_events":"https://pith.science/api/pith-number/QK7LD7WWGFA5ZX52I747F6PYWG/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/QK7LD7WWGFA5ZX52I747F6PYWG/action/timestamp_anchor","attest_storage":"https://pith.science/pith/QK7LD7WWGFA5ZX52I747F6PYWG/action/storage_attestation","attest_author":"https://pith.science/pith/QK7LD7WWGFA5ZX52I747F6PYWG/action/author_attestation","sign_citation":"https://pith.science/pith/QK7LD7WWGFA5ZX52I747F6PYWG/action/citation_signature","submit_replication":"https://pith.science/pith/QK7LD7WWGFA5ZX52I747F6PYWG/action/replication_record"}},"created_at":"2026-05-18T03:51:37.428351+00:00","updated_at":"2026-05-18T03:51:37.428351+00:00"}