{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:FTIWBISNMAISHBZTJTFPE6BSR7","short_pith_number":"pith:FTIWBISN","canonical_record":{"source":{"id":"1206.3263","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2012-06-13T15:34:42Z","cross_cats_sorted":[],"title_canon_sha256":"bd81994f9f71071b32d463e3882d01037231e692db5b42ef25a49fafd241dfe8","abstract_canon_sha256":"138db2217b8380f510a098281ff6d2bf31bfa7b887ebddc11ce2dbf6c2486172"},"schema_version":"1.0"},"canonical_sha256":"2cd160a24d60112387334ccaf278328fd568835b4a7a8773e4f5a18d9ba363ed","source":{"kind":"arxiv","id":"1206.3263","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1206.3263","created_at":"2026-05-18T03:53:30Z"},{"alias_kind":"arxiv_version","alias_value":"1206.3263v1","created_at":"2026-05-18T03:53:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1206.3263","created_at":"2026-05-18T03:53:30Z"},{"alias_kind":"pith_short_12","alias_value":"FTIWBISNMAIS","created_at":"2026-05-18T12:27:06Z"},{"alias_kind":"pith_short_16","alias_value":"FTIWBISNMAISHBZT","created_at":"2026-05-18T12:27:06Z"},{"alias_kind":"pith_short_8","alias_value":"FTIWBISN","created_at":"2026-05-18T12:27:06Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:FTIWBISNMAISHBZTJTFPE6BSR7","target":"record","payload":{"canonical_record":{"source":{"id":"1206.3263","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2012-06-13T15:34:42Z","cross_cats_sorted":[],"title_canon_sha256":"bd81994f9f71071b32d463e3882d01037231e692db5b42ef25a49fafd241dfe8","abstract_canon_sha256":"138db2217b8380f510a098281ff6d2bf31bfa7b887ebddc11ce2dbf6c2486172"},"schema_version":"1.0"},"canonical_sha256":"2cd160a24d60112387334ccaf278328fd568835b4a7a8773e4f5a18d9ba363ed","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:53:30.935051Z","signature_b64":"aymksbYyl7VR61DVfQRgqsc+Vh1366uvQfdAZj7ksZI2wx6sl9FtgMmDFCwTVAnl9FLbhKwiCMGY2TpsaMNaBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2cd160a24d60112387334ccaf278328fd568835b4a7a8773e4f5a18d9ba363ed","last_reissued_at":"2026-05-18T03:53:30.934556Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:53:30.934556Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1206.3263","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:53:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Z8wyl9YZCyLveELUBnYRLb/EDKCl/ws33mv+mbL1iIoNNi041AxFLriEIBJ4fMui5/gL6kh8QvIawF+so814AQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T04:32:34.120940Z"},"content_sha256":"205f0f6c124ed6fd5678242aa1979977ca5c39b6d2980c53763e5f58c55c4f71","schema_version":"1.0","event_id":"sha256:205f0f6c124ed6fd5678242aa1979977ca5c39b6d2980c53763e5f58c55c4f71"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:FTIWBISNMAISHBZTJTFPE6BSR7","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Sparse Stochastic Finite-State Controllers for POMDPs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.AI","authors_text":"Eric A. Hansen","submitted_at":"2012-06-13T15:34:42Z","abstract_excerpt":"Bounded policy iteration is an approach to solving infinite-horizon POMDPs that represents policies as stochastic finite-state controllers and iteratively improves a controller by adjusting the parameters of each node using linear programming. In the original algorithm, the size of the linear programs, and thus the complexity of policy improvement, depends on the number of parameters of each node, which grows with the size of the controller. But in practice, the number of parameters of a node with non-zero values is often very small, and does not grow with the size of the controller. Based on "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1206.3263","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:53:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"YU8GvQ0oSjg0x2a6xvDS7S7E6QX+fZZTbd+u7K7wfaeEIkG3B7uUEs8QPKzq9opyWNr+Hh20lw0DCqXmobBdBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T04:32:34.121492Z"},"content_sha256":"bf59fc68cb51ccf326fc8aea8e50e7f0e8a06fd5525441928a00a82df603d4e4","schema_version":"1.0","event_id":"sha256:bf59fc68cb51ccf326fc8aea8e50e7f0e8a06fd5525441928a00a82df603d4e4"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/FTIWBISNMAISHBZTJTFPE6BSR7/bundle.json","state_url":"https://pith.science/pith/FTIWBISNMAISHBZTJTFPE6BSR7/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/FTIWBISNMAISHBZTJTFPE6BSR7/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-28T04:32:34Z","links":{"resolver":"https://pith.science/pith/FTIWBISNMAISHBZTJTFPE6BSR7","bundle":"https://pith.science/pith/FTIWBISNMAISHBZTJTFPE6BSR7/bundle.json","state":"https://pith.science/pith/FTIWBISNMAISHBZTJTFPE6BSR7/state.json","well_known_bundle":"https://pith.science/.well-known/pith/FTIWBISNMAISHBZTJTFPE6BSR7/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:FTIWBISNMAISHBZTJTFPE6BSR7","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":"138db2217b8380f510a098281ff6d2bf31bfa7b887ebddc11ce2dbf6c2486172","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2012-06-13T15:34:42Z","title_canon_sha256":"bd81994f9f71071b32d463e3882d01037231e692db5b42ef25a49fafd241dfe8"},"schema_version":"1.0","source":{"id":"1206.3263","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1206.3263","created_at":"2026-05-18T03:53:30Z"},{"alias_kind":"arxiv_version","alias_value":"1206.3263v1","created_at":"2026-05-18T03:53:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1206.3263","created_at":"2026-05-18T03:53:30Z"},{"alias_kind":"pith_short_12","alias_value":"FTIWBISNMAIS","created_at":"2026-05-18T12:27:06Z"},{"alias_kind":"pith_short_16","alias_value":"FTIWBISNMAISHBZT","created_at":"2026-05-18T12:27:06Z"},{"alias_kind":"pith_short_8","alias_value":"FTIWBISN","created_at":"2026-05-18T12:27:06Z"}],"graph_snapshots":[{"event_id":"sha256:bf59fc68cb51ccf326fc8aea8e50e7f0e8a06fd5525441928a00a82df603d4e4","target":"graph","created_at":"2026-05-18T03:53:30Z","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":"Bounded policy iteration is an approach to solving infinite-horizon POMDPs that represents policies as stochastic finite-state controllers and iteratively improves a controller by adjusting the parameters of each node using linear programming. In the original algorithm, the size of the linear programs, and thus the complexity of policy improvement, depends on the number of parameters of each node, which grows with the size of the controller. But in practice, the number of parameters of a node with non-zero values is often very small, and does not grow with the size of the controller. Based on ","authors_text":"Eric A. Hansen","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2012-06-13T15:34:42Z","title":"Sparse Stochastic Finite-State Controllers for POMDPs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1206.3263","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:205f0f6c124ed6fd5678242aa1979977ca5c39b6d2980c53763e5f58c55c4f71","target":"record","created_at":"2026-05-18T03:53:30Z","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":"138db2217b8380f510a098281ff6d2bf31bfa7b887ebddc11ce2dbf6c2486172","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2012-06-13T15:34:42Z","title_canon_sha256":"bd81994f9f71071b32d463e3882d01037231e692db5b42ef25a49fafd241dfe8"},"schema_version":"1.0","source":{"id":"1206.3263","kind":"arxiv","version":1}},"canonical_sha256":"2cd160a24d60112387334ccaf278328fd568835b4a7a8773e4f5a18d9ba363ed","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2cd160a24d60112387334ccaf278328fd568835b4a7a8773e4f5a18d9ba363ed","first_computed_at":"2026-05-18T03:53:30.934556Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:53:30.934556Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"aymksbYyl7VR61DVfQRgqsc+Vh1366uvQfdAZj7ksZI2wx6sl9FtgMmDFCwTVAnl9FLbhKwiCMGY2TpsaMNaBw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:53:30.935051Z","signed_message":"canonical_sha256_bytes"},"source_id":"1206.3263","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:205f0f6c124ed6fd5678242aa1979977ca5c39b6d2980c53763e5f58c55c4f71","sha256:bf59fc68cb51ccf326fc8aea8e50e7f0e8a06fd5525441928a00a82df603d4e4"],"state_sha256":"65a231efac505708e426e22e4f468d5fe74b6d9344c8d9f3a01b9c76b69664ff"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"cCrZ0S9j0ecnYXMzHqPU/c7P0YpA29MJeUqEVGvLDV/Tbu356tN4G6bCbM9/J8YtS7Ar24FcG68jE4l9QHmjBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-28T04:32:34.123805Z","bundle_sha256":"917cd70fd3bb0813062aac954b053df0cf02dd0e294648b9f8d4ed39d3624644"}}