{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:3H242VS53O673F2THD5JC5E32W","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":"b1168303aba650480c77a2b12201acef0e4f2d58a4a92e31bbc774914b6628dd","cross_cats_sorted":["math.OC","math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SY","submitted_at":"2017-10-19T05:28:49Z","title_canon_sha256":"9e7ce358192d21e9b5115462beedb1077cbcb5844c81377fd3e23dc22e296cb5"},"schema_version":"1.0","source":{"id":"1710.07009","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1710.07009","created_at":"2026-05-18T00:32:27Z"},{"alias_kind":"arxiv_version","alias_value":"1710.07009v1","created_at":"2026-05-18T00:32:27Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1710.07009","created_at":"2026-05-18T00:32:27Z"},{"alias_kind":"pith_short_12","alias_value":"3H242VS53O67","created_at":"2026-05-18T12:30:58Z"},{"alias_kind":"pith_short_16","alias_value":"3H242VS53O673F2T","created_at":"2026-05-18T12:30:58Z"},{"alias_kind":"pith_short_8","alias_value":"3H242VS5","created_at":"2026-05-18T12:30:58Z"}],"graph_snapshots":[{"event_id":"sha256:5a87ad33a811967d569a832a90802b1a21cfb12df9b0666ba15eae736c301602","target":"graph","created_at":"2026-05-18T00:32:27Z","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":"We consider finite model approximations of discrete-time partially observed Markov decision processes (POMDPs) under the discounted cost criterion. After converting the original partially observed stochastic control problem to a fully observed one on the belief space, the finite models are obtained through the uniform quantization of the state and action spaces of the belief space Markov decision process (MDP). Under mild assumptions on the components of the original model, it is established that the policies obtained from these finite models are nearly optimal for the belief space MDP, and so","authors_text":"Naci Saldi, Serdar Y\\\"uksel, Tam\\'as Linder","cross_cats":["math.OC","math.PR"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SY","submitted_at":"2017-10-19T05:28:49Z","title":"Finite Model Approximations for Partially Observed Markov Decision Processes with Discounted Cost"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1710.07009","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:a9895c6d1cc84b43281ab944083cf529c599af4ad0533ef2bfa9991e567038b0","target":"record","created_at":"2026-05-18T00:32:27Z","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":"b1168303aba650480c77a2b12201acef0e4f2d58a4a92e31bbc774914b6628dd","cross_cats_sorted":["math.OC","math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SY","submitted_at":"2017-10-19T05:28:49Z","title_canon_sha256":"9e7ce358192d21e9b5115462beedb1077cbcb5844c81377fd3e23dc22e296cb5"},"schema_version":"1.0","source":{"id":"1710.07009","kind":"arxiv","version":1}},"canonical_sha256":"d9f5cd565ddbbdfd975338fa91749bd59974a5e106ccc20b54bf6ea0c8088abd","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d9f5cd565ddbbdfd975338fa91749bd59974a5e106ccc20b54bf6ea0c8088abd","first_computed_at":"2026-05-18T00:32:27.348364Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:32:27.348364Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"xq4h2IAxHlMN+CIIxRg3XpdbEg0c/Q9EcUcD87ud2wikCmAX1YJPevLZFbeHFF7UNDU5rTPV0uxCFM0y4F+8AQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:32:27.348991Z","signed_message":"canonical_sha256_bytes"},"source_id":"1710.07009","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a9895c6d1cc84b43281ab944083cf529c599af4ad0533ef2bfa9991e567038b0","sha256:5a87ad33a811967d569a832a90802b1a21cfb12df9b0666ba15eae736c301602"],"state_sha256":"db8fa7b28116a134c27977b49fd6e5074902717318f3e91df18024d9063d0d4f"}