{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:NULGB5AXVFT632WKFJRIL27J34","short_pith_number":"pith:NULGB5AX","canonical_record":{"source":{"id":"1703.10746","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"math.OC","submitted_at":"2017-03-31T03:34:35Z","cross_cats_sorted":[],"title_canon_sha256":"b7363a1a7e9b350cbdd85fb48992882a4a2fdf756f6731a4173f516ee500a70a","abstract_canon_sha256":"4c3d55aa84d62215b78cd0c1f0e981fe9dcf31209de4c360da567b93f466a65b"},"schema_version":"1.0"},"canonical_sha256":"6d1660f417a967edeaca2a6285ebe9df2b05720efa911abc12fa0a6c70d7a55e","source":{"kind":"arxiv","id":"1703.10746","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1703.10746","created_at":"2026-05-18T00:35:41Z"},{"alias_kind":"arxiv_version","alias_value":"1703.10746v2","created_at":"2026-05-18T00:35:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1703.10746","created_at":"2026-05-18T00:35:41Z"},{"alias_kind":"pith_short_12","alias_value":"NULGB5AXVFT6","created_at":"2026-05-18T12:31:34Z"},{"alias_kind":"pith_short_16","alias_value":"NULGB5AXVFT632WK","created_at":"2026-05-18T12:31:34Z"},{"alias_kind":"pith_short_8","alias_value":"NULGB5AX","created_at":"2026-05-18T12:31:34Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:NULGB5AXVFT632WKFJRIL27J34","target":"record","payload":{"canonical_record":{"source":{"id":"1703.10746","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"math.OC","submitted_at":"2017-03-31T03:34:35Z","cross_cats_sorted":[],"title_canon_sha256":"b7363a1a7e9b350cbdd85fb48992882a4a2fdf756f6731a4173f516ee500a70a","abstract_canon_sha256":"4c3d55aa84d62215b78cd0c1f0e981fe9dcf31209de4c360da567b93f466a65b"},"schema_version":"1.0"},"canonical_sha256":"6d1660f417a967edeaca2a6285ebe9df2b05720efa911abc12fa0a6c70d7a55e","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:35:41.523551Z","signature_b64":"52TdvYuarGhF6Z4e/ltX0JWyY17rNwOzdu+hOzBImUn/p26fl352Oim19XRN/lcHtoTmEzGQ44xoYHFK+9elAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6d1660f417a967edeaca2a6285ebe9df2b05720efa911abc12fa0a6c70d7a55e","last_reissued_at":"2026-05-18T00:35:41.522880Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:35:41.522880Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1703.10746","source_version":2,"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-18T00:35:41Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"E4qjP+30uFC3PyvzRVJxqx1g1mK19lEGbuX0rlrxFt71GjTH54Kt4dUqNsB2X7U5oPY4n0z++RUsDQLQp7IsDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-25T20:30:41.320755Z"},"content_sha256":"3b101618743f79f4ccd159c82213168c7b842e19cbf7d113ebd837d109d890bb","schema_version":"1.0","event_id":"sha256:3b101618743f79f4ccd159c82213168c7b842e19cbf7d113ebd837d109d890bb"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:NULGB5AXVFT632WKFJRIL27J34","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Sufficient conditions for the value function and optimal strategy to be even and quasi-convex","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Aditya Mahajan, Jhelum Chakravorty","submitted_at":"2017-03-31T03:34:35Z","abstract_excerpt":"Sufficient conditions are identified under which the value function and the optimal strategy of a Markov decision process (MDP) are even and quasi-convex in the state. The key idea behind these conditions is the following. First, sufficient conditions for the value function and optimal strategy to be even are identified. Next, it is shown that if the value function and optimal strategy are even, then one can construct a \"folded MDP\" defined only on the non-negative values of the state space. Then, the standard sufficient conditions for the value function and optimal strategy to be monotone are"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1703.10746","kind":"arxiv","version":2},"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-18T00:35:41Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"m29tbpuV69/ghummM9O+XjTRjmCNZ8xQxR0QoYOMURmAoKS7pZfN8yNTZ1JlbcXfnyT3JKm8JvrNXkCXC43HBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-25T20:30:41.321092Z"},"content_sha256":"d237e7561da98a9cb96468c5d7ec143aaec103751e4e6d35785c08fe2d908e9e","schema_version":"1.0","event_id":"sha256:d237e7561da98a9cb96468c5d7ec143aaec103751e4e6d35785c08fe2d908e9e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/NULGB5AXVFT632WKFJRIL27J34/bundle.json","state_url":"https://pith.science/pith/NULGB5AXVFT632WKFJRIL27J34/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/NULGB5AXVFT632WKFJRIL27J34/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-06-25T20:30:41Z","links":{"resolver":"https://pith.science/pith/NULGB5AXVFT632WKFJRIL27J34","bundle":"https://pith.science/pith/NULGB5AXVFT632WKFJRIL27J34/bundle.json","state":"https://pith.science/pith/NULGB5AXVFT632WKFJRIL27J34/state.json","well_known_bundle":"https://pith.science/.well-known/pith/NULGB5AXVFT632WKFJRIL27J34/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:NULGB5AXVFT632WKFJRIL27J34","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":"4c3d55aa84d62215b78cd0c1f0e981fe9dcf31209de4c360da567b93f466a65b","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"math.OC","submitted_at":"2017-03-31T03:34:35Z","title_canon_sha256":"b7363a1a7e9b350cbdd85fb48992882a4a2fdf756f6731a4173f516ee500a70a"},"schema_version":"1.0","source":{"id":"1703.10746","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1703.10746","created_at":"2026-05-18T00:35:41Z"},{"alias_kind":"arxiv_version","alias_value":"1703.10746v2","created_at":"2026-05-18T00:35:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1703.10746","created_at":"2026-05-18T00:35:41Z"},{"alias_kind":"pith_short_12","alias_value":"NULGB5AXVFT6","created_at":"2026-05-18T12:31:34Z"},{"alias_kind":"pith_short_16","alias_value":"NULGB5AXVFT632WK","created_at":"2026-05-18T12:31:34Z"},{"alias_kind":"pith_short_8","alias_value":"NULGB5AX","created_at":"2026-05-18T12:31:34Z"}],"graph_snapshots":[{"event_id":"sha256:d237e7561da98a9cb96468c5d7ec143aaec103751e4e6d35785c08fe2d908e9e","target":"graph","created_at":"2026-05-18T00:35:41Z","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":"Sufficient conditions are identified under which the value function and the optimal strategy of a Markov decision process (MDP) are even and quasi-convex in the state. The key idea behind these conditions is the following. First, sufficient conditions for the value function and optimal strategy to be even are identified. Next, it is shown that if the value function and optimal strategy are even, then one can construct a \"folded MDP\" defined only on the non-negative values of the state space. Then, the standard sufficient conditions for the value function and optimal strategy to be monotone are","authors_text":"Aditya Mahajan, Jhelum Chakravorty","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"math.OC","submitted_at":"2017-03-31T03:34:35Z","title":"Sufficient conditions for the value function and optimal strategy to be even and quasi-convex"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1703.10746","kind":"arxiv","version":2},"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:3b101618743f79f4ccd159c82213168c7b842e19cbf7d113ebd837d109d890bb","target":"record","created_at":"2026-05-18T00:35:41Z","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":"4c3d55aa84d62215b78cd0c1f0e981fe9dcf31209de4c360da567b93f466a65b","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"math.OC","submitted_at":"2017-03-31T03:34:35Z","title_canon_sha256":"b7363a1a7e9b350cbdd85fb48992882a4a2fdf756f6731a4173f516ee500a70a"},"schema_version":"1.0","source":{"id":"1703.10746","kind":"arxiv","version":2}},"canonical_sha256":"6d1660f417a967edeaca2a6285ebe9df2b05720efa911abc12fa0a6c70d7a55e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6d1660f417a967edeaca2a6285ebe9df2b05720efa911abc12fa0a6c70d7a55e","first_computed_at":"2026-05-18T00:35:41.522880Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:35:41.522880Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"52TdvYuarGhF6Z4e/ltX0JWyY17rNwOzdu+hOzBImUn/p26fl352Oim19XRN/lcHtoTmEzGQ44xoYHFK+9elAw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:35:41.523551Z","signed_message":"canonical_sha256_bytes"},"source_id":"1703.10746","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3b101618743f79f4ccd159c82213168c7b842e19cbf7d113ebd837d109d890bb","sha256:d237e7561da98a9cb96468c5d7ec143aaec103751e4e6d35785c08fe2d908e9e"],"state_sha256":"2e074ec0f5d41314dd44309f4e4f272e7ff33d92ff878a141193095cba6e3a6c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"iKYOqGFh+PG9SJ41dBfwvswnisHNlBfORPt2Pombgzk3iYZY2OsYpI4Y+o0tEzBr/ebCfnUolcx+9nJ/pssoDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-25T20:30:41.323137Z","bundle_sha256":"259c7db497cbc1a8b80e98f0911c4abaddd0653d5540b1e4edddcafaf5a6220a"}}