{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:ONZQ33BG72EJ5HUVFW3IGYBYU6","short_pith_number":"pith:ONZQ33BG","canonical_record":{"source":{"id":"1303.2388","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2013-03-10T22:51:57Z","cross_cats_sorted":[],"title_canon_sha256":"854678da38c19eba86a43ebfd3e77b27d997341f63d9dda77c371c0afd3e4509","abstract_canon_sha256":"be269ad4eb6a92e67490ee2a87b2b6ec3fc1a57aaf1011d8a2a2ad582d856651"},"schema_version":"1.0"},"canonical_sha256":"73730dec26fe889e9e952db6836038a799bc921a76711166ebed15cd20360e7a","source":{"kind":"arxiv","id":"1303.2388","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1303.2388","created_at":"2026-05-18T02:39:38Z"},{"alias_kind":"arxiv_version","alias_value":"1303.2388v3","created_at":"2026-05-18T02:39:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1303.2388","created_at":"2026-05-18T02:39:38Z"},{"alias_kind":"pith_short_12","alias_value":"ONZQ33BG72EJ","created_at":"2026-05-18T12:27:54Z"},{"alias_kind":"pith_short_16","alias_value":"ONZQ33BG72EJ5HUV","created_at":"2026-05-18T12:27:54Z"},{"alias_kind":"pith_short_8","alias_value":"ONZQ33BG","created_at":"2026-05-18T12:27:54Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:ONZQ33BG72EJ5HUVFW3IGYBYU6","target":"record","payload":{"canonical_record":{"source":{"id":"1303.2388","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2013-03-10T22:51:57Z","cross_cats_sorted":[],"title_canon_sha256":"854678da38c19eba86a43ebfd3e77b27d997341f63d9dda77c371c0afd3e4509","abstract_canon_sha256":"be269ad4eb6a92e67490ee2a87b2b6ec3fc1a57aaf1011d8a2a2ad582d856651"},"schema_version":"1.0"},"canonical_sha256":"73730dec26fe889e9e952db6836038a799bc921a76711166ebed15cd20360e7a","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:39:38.366014Z","signature_b64":"JpEh6ckG/wnsfaooTeByYP3ovDuy0rkXoWAMi+g3VtaFcEEXrgwmMOiJNO2+pRPgSwUiwtYIYElqd5JZCfbHDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"73730dec26fe889e9e952db6836038a799bc921a76711166ebed15cd20360e7a","last_reissued_at":"2026-05-18T02:39:38.365590Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:39:38.365590Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1303.2388","source_version":3,"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-18T02:39:38Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"f9BOX84fE/+XTjUmn7H5AKA8ecWtc7/FUtkIC0KAJmeC5u9hVqDgPHNIFKZl8QL6/oYaLRwmzYp1jqoxP5kBCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T01:36:07.399363Z"},"content_sha256":"f999c4454101cffa533210a7bbc717f7aaf90913c4f911f2dde59f64e5c880ce","schema_version":"1.0","event_id":"sha256:f999c4454101cffa533210a7bbc717f7aaf90913c4f911f2dde59f64e5c880ce"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:ONZQ33BG72EJ5HUVFW3IGYBYU6","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Information Relaxation and Dual Formulation of Controlled Markov Diffusions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Enlu Zhou, Fan Ye","submitted_at":"2013-03-10T22:51:57Z","abstract_excerpt":"Information relaxation and duality in Markov decision processes have been studied recently by several researchers with the goal to derive dual bounds on the value function. In this paper we extend this dual formulation to controlled Markov diffusions: in a similar way we relax the constraint that the decision should be made based on the current information and impose penalty to punish the access to the information in advance. We establish the weak duality, strong duality and complementary slackness results in a parallel way as those in Markov decision processes. We explore the structure of the"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1303.2388","kind":"arxiv","version":3},"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-18T02:39:38Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"0orOIUZ829dkF5pQHqdlQqxdesgen+xMKxmZknvCl22T3f0vfcgek2Zmi5TzG7qUcyIPEERT1uqBw8kE+QroAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T01:36:07.400044Z"},"content_sha256":"12d029dfb0d05b0710b87b41d61cd6f54918ce201aa4948ef1291d09dea35f85","schema_version":"1.0","event_id":"sha256:12d029dfb0d05b0710b87b41d61cd6f54918ce201aa4948ef1291d09dea35f85"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ONZQ33BG72EJ5HUVFW3IGYBYU6/bundle.json","state_url":"https://pith.science/pith/ONZQ33BG72EJ5HUVFW3IGYBYU6/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ONZQ33BG72EJ5HUVFW3IGYBYU6/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-27T01:36:07Z","links":{"resolver":"https://pith.science/pith/ONZQ33BG72EJ5HUVFW3IGYBYU6","bundle":"https://pith.science/pith/ONZQ33BG72EJ5HUVFW3IGYBYU6/bundle.json","state":"https://pith.science/pith/ONZQ33BG72EJ5HUVFW3IGYBYU6/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ONZQ33BG72EJ5HUVFW3IGYBYU6/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:ONZQ33BG72EJ5HUVFW3IGYBYU6","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":"be269ad4eb6a92e67490ee2a87b2b6ec3fc1a57aaf1011d8a2a2ad582d856651","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2013-03-10T22:51:57Z","title_canon_sha256":"854678da38c19eba86a43ebfd3e77b27d997341f63d9dda77c371c0afd3e4509"},"schema_version":"1.0","source":{"id":"1303.2388","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1303.2388","created_at":"2026-05-18T02:39:38Z"},{"alias_kind":"arxiv_version","alias_value":"1303.2388v3","created_at":"2026-05-18T02:39:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1303.2388","created_at":"2026-05-18T02:39:38Z"},{"alias_kind":"pith_short_12","alias_value":"ONZQ33BG72EJ","created_at":"2026-05-18T12:27:54Z"},{"alias_kind":"pith_short_16","alias_value":"ONZQ33BG72EJ5HUV","created_at":"2026-05-18T12:27:54Z"},{"alias_kind":"pith_short_8","alias_value":"ONZQ33BG","created_at":"2026-05-18T12:27:54Z"}],"graph_snapshots":[{"event_id":"sha256:12d029dfb0d05b0710b87b41d61cd6f54918ce201aa4948ef1291d09dea35f85","target":"graph","created_at":"2026-05-18T02:39:38Z","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":"Information relaxation and duality in Markov decision processes have been studied recently by several researchers with the goal to derive dual bounds on the value function. In this paper we extend this dual formulation to controlled Markov diffusions: in a similar way we relax the constraint that the decision should be made based on the current information and impose penalty to punish the access to the information in advance. We establish the weak duality, strong duality and complementary slackness results in a parallel way as those in Markov decision processes. We explore the structure of the","authors_text":"Enlu Zhou, Fan Ye","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2013-03-10T22:51:57Z","title":"Information Relaxation and Dual Formulation of Controlled Markov Diffusions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1303.2388","kind":"arxiv","version":3},"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:f999c4454101cffa533210a7bbc717f7aaf90913c4f911f2dde59f64e5c880ce","target":"record","created_at":"2026-05-18T02:39:38Z","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":"be269ad4eb6a92e67490ee2a87b2b6ec3fc1a57aaf1011d8a2a2ad582d856651","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2013-03-10T22:51:57Z","title_canon_sha256":"854678da38c19eba86a43ebfd3e77b27d997341f63d9dda77c371c0afd3e4509"},"schema_version":"1.0","source":{"id":"1303.2388","kind":"arxiv","version":3}},"canonical_sha256":"73730dec26fe889e9e952db6836038a799bc921a76711166ebed15cd20360e7a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"73730dec26fe889e9e952db6836038a799bc921a76711166ebed15cd20360e7a","first_computed_at":"2026-05-18T02:39:38.365590Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:39:38.365590Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"JpEh6ckG/wnsfaooTeByYP3ovDuy0rkXoWAMi+g3VtaFcEEXrgwmMOiJNO2+pRPgSwUiwtYIYElqd5JZCfbHDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T02:39:38.366014Z","signed_message":"canonical_sha256_bytes"},"source_id":"1303.2388","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f999c4454101cffa533210a7bbc717f7aaf90913c4f911f2dde59f64e5c880ce","sha256:12d029dfb0d05b0710b87b41d61cd6f54918ce201aa4948ef1291d09dea35f85"],"state_sha256":"09982ab21736ac68c3beb05f1a46d4ceda3814327aa860492d0ad665efdbf52c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"RCpJCHh7Efu69WFZNRtolccL0ACIBhX3DhdWgXql6UUDDKvL1axeITqqOHBGQKWEyJTpwIAJSanla3i405FrBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T01:36:07.403616Z","bundle_sha256":"2b510d76015617a5c5f1ddf52647f22741b79d691a535f9884449bf073f51af6"}}