{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:XQ3P4R2XLBXFJIDXAOHKOY6HGC","short_pith_number":"pith:XQ3P4R2X","canonical_record":{"source":{"id":"2412.12879","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2024-12-17T13:04:19Z","cross_cats_sorted":["cs.DM"],"title_canon_sha256":"841d76a4cf19d47d7cc5e6bf8b06d6d716d93024ce03bbdef36da4d0d2b1e4fe","abstract_canon_sha256":"fe1631b500321d727c713614462fec4046660a2067373a12b5bc12ce1705cc55"},"schema_version":"1.0"},"canonical_sha256":"bc36fe4757586e54a077038ea763c730a44a3c80728a87bfe455180d13e6ed03","source":{"kind":"arxiv","id":"2412.12879","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2412.12879","created_at":"2026-07-05T09:50:22Z"},{"alias_kind":"arxiv_version","alias_value":"2412.12879v1","created_at":"2026-07-05T09:50:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2412.12879","created_at":"2026-07-05T09:50:22Z"},{"alias_kind":"pith_short_12","alias_value":"XQ3P4R2XLBXF","created_at":"2026-07-05T09:50:22Z"},{"alias_kind":"pith_short_16","alias_value":"XQ3P4R2XLBXFJIDX","created_at":"2026-07-05T09:50:22Z"},{"alias_kind":"pith_short_8","alias_value":"XQ3P4R2X","created_at":"2026-07-05T09:50:22Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:XQ3P4R2XLBXFJIDXAOHKOY6HGC","target":"record","payload":{"canonical_record":{"source":{"id":"2412.12879","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2024-12-17T13:04:19Z","cross_cats_sorted":["cs.DM"],"title_canon_sha256":"841d76a4cf19d47d7cc5e6bf8b06d6d716d93024ce03bbdef36da4d0d2b1e4fe","abstract_canon_sha256":"fe1631b500321d727c713614462fec4046660a2067373a12b5bc12ce1705cc55"},"schema_version":"1.0"},"canonical_sha256":"bc36fe4757586e54a077038ea763c730a44a3c80728a87bfe455180d13e6ed03","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T09:50:22.043308Z","signature_b64":"CJnAYOIs6afdPMMpwW7BeqZ5CT6GnuSDBke0oxfJhPMmk+abNj4IdsMgHepOe94PYPNg9mQpjwBg8BRpqrgNCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"bc36fe4757586e54a077038ea763c730a44a3c80728a87bfe455180d13e6ed03","last_reissued_at":"2026-07-05T09:50:22.042854Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T09:50:22.042854Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2412.12879","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-07-05T09:50:22Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"3m7WehpUPLQsBCtYRphcoxcl/Y0vGcbgstAqqQIoZOY1QBB7P1z9xhNTrrUwLL2TeZd48qxaEX1//I+zKgqxDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T03:53:42.981394Z"},"content_sha256":"646168b710aa0e5ec10ad3c0a7e90147006dab1328b64fccca6083d7ac583cac","schema_version":"1.0","event_id":"sha256:646168b710aa0e5ec10ad3c0a7e90147006dab1328b64fccca6083d7ac583cac"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:XQ3P4R2XLBXFJIDXAOHKOY6HGC","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Robust Deterministic Policies for Markov Decision Processes under Budgeted Uncertainty","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM"],"primary_cat":"math.OC","authors_text":"Erik Demeulemeester, Fei Wu, Jannik Matuschke","submitted_at":"2024-12-17T13:04:19Z","abstract_excerpt":"This paper studies the computation of robust deterministic policies for Markov Decision Processes (MDPs) in the Lightning Does Not Strike Twice (LDST) model of Mannor, Mebel and Xu (ICML '12). In this model, designed to provide robustness in the face of uncertain input data while not being overly conservative, transition probabilities and rewards are uncertain and the uncertainty set is constrained by a budget that limits the number of states whose parameters can deviate from their nominal values.\n  Mannor et al. (ICML '12) showed that optimal randomized policies for MDPs in the LDST regime ca"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2412.12879","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2412.12879/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T09:50:22Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"OMx3khjBU8MeQGKxmCAeW9cpt3thldw4FFM6IyRMeX6qtnRIVteMUYrloPaw9UQEd5auGZOUgBlsmLrGDLdrDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T03:53:42.981759Z"},"content_sha256":"572147b83d7d509b6d6801711f6bd31e6fc0ed2e3aae358b8f94cdb47d8c3dea","schema_version":"1.0","event_id":"sha256:572147b83d7d509b6d6801711f6bd31e6fc0ed2e3aae358b8f94cdb47d8c3dea"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/XQ3P4R2XLBXFJIDXAOHKOY6HGC/bundle.json","state_url":"https://pith.science/pith/XQ3P4R2XLBXFJIDXAOHKOY6HGC/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/XQ3P4R2XLBXFJIDXAOHKOY6HGC/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-07-07T03:53:42Z","links":{"resolver":"https://pith.science/pith/XQ3P4R2XLBXFJIDXAOHKOY6HGC","bundle":"https://pith.science/pith/XQ3P4R2XLBXFJIDXAOHKOY6HGC/bundle.json","state":"https://pith.science/pith/XQ3P4R2XLBXFJIDXAOHKOY6HGC/state.json","well_known_bundle":"https://pith.science/.well-known/pith/XQ3P4R2XLBXFJIDXAOHKOY6HGC/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:XQ3P4R2XLBXFJIDXAOHKOY6HGC","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":"fe1631b500321d727c713614462fec4046660a2067373a12b5bc12ce1705cc55","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2024-12-17T13:04:19Z","title_canon_sha256":"841d76a4cf19d47d7cc5e6bf8b06d6d716d93024ce03bbdef36da4d0d2b1e4fe"},"schema_version":"1.0","source":{"id":"2412.12879","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2412.12879","created_at":"2026-07-05T09:50:22Z"},{"alias_kind":"arxiv_version","alias_value":"2412.12879v1","created_at":"2026-07-05T09:50:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2412.12879","created_at":"2026-07-05T09:50:22Z"},{"alias_kind":"pith_short_12","alias_value":"XQ3P4R2XLBXF","created_at":"2026-07-05T09:50:22Z"},{"alias_kind":"pith_short_16","alias_value":"XQ3P4R2XLBXFJIDX","created_at":"2026-07-05T09:50:22Z"},{"alias_kind":"pith_short_8","alias_value":"XQ3P4R2X","created_at":"2026-07-05T09:50:22Z"}],"graph_snapshots":[{"event_id":"sha256:572147b83d7d509b6d6801711f6bd31e6fc0ed2e3aae358b8f94cdb47d8c3dea","target":"graph","created_at":"2026-07-05T09:50:22Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2412.12879/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"This paper studies the computation of robust deterministic policies for Markov Decision Processes (MDPs) in the Lightning Does Not Strike Twice (LDST) model of Mannor, Mebel and Xu (ICML '12). In this model, designed to provide robustness in the face of uncertain input data while not being overly conservative, transition probabilities and rewards are uncertain and the uncertainty set is constrained by a budget that limits the number of states whose parameters can deviate from their nominal values.\n  Mannor et al. (ICML '12) showed that optimal randomized policies for MDPs in the LDST regime ca","authors_text":"Erik Demeulemeester, Fei Wu, Jannik Matuschke","cross_cats":["cs.DM"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2024-12-17T13:04:19Z","title":"Robust Deterministic Policies for Markov Decision Processes under Budgeted Uncertainty"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2412.12879","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:646168b710aa0e5ec10ad3c0a7e90147006dab1328b64fccca6083d7ac583cac","target":"record","created_at":"2026-07-05T09:50:22Z","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":"fe1631b500321d727c713614462fec4046660a2067373a12b5bc12ce1705cc55","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2024-12-17T13:04:19Z","title_canon_sha256":"841d76a4cf19d47d7cc5e6bf8b06d6d716d93024ce03bbdef36da4d0d2b1e4fe"},"schema_version":"1.0","source":{"id":"2412.12879","kind":"arxiv","version":1}},"canonical_sha256":"bc36fe4757586e54a077038ea763c730a44a3c80728a87bfe455180d13e6ed03","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"bc36fe4757586e54a077038ea763c730a44a3c80728a87bfe455180d13e6ed03","first_computed_at":"2026-07-05T09:50:22.042854Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:50:22.042854Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"CJnAYOIs6afdPMMpwW7BeqZ5CT6GnuSDBke0oxfJhPMmk+abNj4IdsMgHepOe94PYPNg9mQpjwBg8BRpqrgNCA==","signature_status":"signed_v1","signed_at":"2026-07-05T09:50:22.043308Z","signed_message":"canonical_sha256_bytes"},"source_id":"2412.12879","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:646168b710aa0e5ec10ad3c0a7e90147006dab1328b64fccca6083d7ac583cac","sha256:572147b83d7d509b6d6801711f6bd31e6fc0ed2e3aae358b8f94cdb47d8c3dea"],"state_sha256":"dbd11e059c067eef844384300914b81681b5901fd41620b7c0f44a863f09fd00"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/2Cb7PF7H2T8rGu1sJWyNtdDb8LtCTKa932CPNm6MoJOtryC0ZZWgptbDi8qFA5cKb5hity0HW3ZnhJsjUTDCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-07T03:53:42.983738Z","bundle_sha256":"b6900694fa44aecda44456db26c5abdc05ea354831106d93e3c9272c28ea8165"}}