{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2008:KPX7COBNFAB6BMHSTAZ3NFQ2KQ","short_pith_number":"pith:KPX7COBN","canonical_record":{"source":{"id":"0806.0320","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2008-06-02T16:17:42Z","cross_cats_sorted":[],"title_canon_sha256":"a749465b32847df913b2d6068f2237ac73f72cfd7ba4c403c5e1480bfbba4520","abstract_canon_sha256":"7371f6cb17045451bd2ea5ffd01b68d7c27b16fdea8f8a3e78c0c33f88084d98"},"schema_version":"1.0"},"canonical_sha256":"53eff1382d2803e0b0f29833b6961a54002ad658a88d86a712508eed39935990","source":{"kind":"arxiv","id":"0806.0320","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0806.0320","created_at":"2026-07-04T15:11:57Z"},{"alias_kind":"arxiv_version","alias_value":"0806.0320v1","created_at":"2026-07-04T15:11:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0806.0320","created_at":"2026-07-04T15:11:57Z"},{"alias_kind":"pith_short_12","alias_value":"KPX7COBNFAB6","created_at":"2026-07-04T15:11:57Z"},{"alias_kind":"pith_short_16","alias_value":"KPX7COBNFAB6BMHS","created_at":"2026-07-04T15:11:57Z"},{"alias_kind":"pith_short_8","alias_value":"KPX7COBN","created_at":"2026-07-04T15:11:57Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2008:KPX7COBNFAB6BMHSTAZ3NFQ2KQ","target":"record","payload":{"canonical_record":{"source":{"id":"0806.0320","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2008-06-02T16:17:42Z","cross_cats_sorted":[],"title_canon_sha256":"a749465b32847df913b2d6068f2237ac73f72cfd7ba4c403c5e1480bfbba4520","abstract_canon_sha256":"7371f6cb17045451bd2ea5ffd01b68d7c27b16fdea8f8a3e78c0c33f88084d98"},"schema_version":"1.0"},"canonical_sha256":"53eff1382d2803e0b0f29833b6961a54002ad658a88d86a712508eed39935990","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-04T15:11:57.187592Z","signature_b64":"gYSI+B2YrEwDA0MFw5WG8AA9TUEsWeRlTgzXV67NO4fJMOO6+2gwfk+eLuH2E0uOR/toFfTQh7TWVF1Bg5iUCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"53eff1382d2803e0b0f29833b6961a54002ad658a88d86a712508eed39935990","last_reissued_at":"2026-07-04T15:11:57.187182Z","signature_status":"signed_v1","first_computed_at":"2026-07-04T15:11:57.187182Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"0806.0320","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-04T15:11:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"pV/j2vMGtOOv0Pm2RBljyrak3Lje3skNmXGworv7mt34QI4zwaLVp8JT/QXnn2vripLmKZnG6iwYI8jPcp5ZAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-31T15:46:48.184047Z"},"content_sha256":"3f1e88893ff58473dc8e7f6f4813dfc1f67da2034b39a4ab14141803d068776d","schema_version":"1.0","event_id":"sha256:3f1e88893ff58473dc8e7f6f4813dfc1f67da2034b39a4ab14141803d068776d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2008:KPX7COBNFAB6BMHSTAZ3NFQ2KQ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Acceleration Operators in the Value Iteration Algorithms for Average Reward Markov Decision Processes","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Chi-Guhn Lee, Oleksandr Shlakhter","submitted_at":"2008-06-02T16:17:42Z","abstract_excerpt":"One of the most widely used methods for solving average cost MDP problems is the value iteration method. This method, however, is often computationally impractical and restricted in size of solvable MDP problems. We propose acceleration operators that improve the performance of the value iteration for average reward MDP models. These operators are based on two important properties of Markovian operator: contraction mapping and monotonicity. It is well known that the classical relative value iteration methods for average cost criteria MDP do not involve the max-norm contraction or monotonicity "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0806.0320","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/0806.0320/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-04T15:11:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"j7GyGUcO80QisKsHZ47kWs23sbIqJ2YZ7yEVuQCcTpONb07mj7wL7kWadPJprLWl5u/uZLOH+z7lD3R+Fv+ZCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-31T15:46:48.184587Z"},"content_sha256":"c9bd5ed0069bec1858bd50f23117cce8c475ffbba7dcd0ca8d35c791d4bec35c","schema_version":"1.0","event_id":"sha256:c9bd5ed0069bec1858bd50f23117cce8c475ffbba7dcd0ca8d35c791d4bec35c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/KPX7COBNFAB6BMHSTAZ3NFQ2KQ/bundle.json","state_url":"https://pith.science/pith/KPX7COBNFAB6BMHSTAZ3NFQ2KQ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/KPX7COBNFAB6BMHSTAZ3NFQ2KQ/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-31T15:46:48Z","links":{"resolver":"https://pith.science/pith/KPX7COBNFAB6BMHSTAZ3NFQ2KQ","bundle":"https://pith.science/pith/KPX7COBNFAB6BMHSTAZ3NFQ2KQ/bundle.json","state":"https://pith.science/pith/KPX7COBNFAB6BMHSTAZ3NFQ2KQ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/KPX7COBNFAB6BMHSTAZ3NFQ2KQ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2008:KPX7COBNFAB6BMHSTAZ3NFQ2KQ","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":"7371f6cb17045451bd2ea5ffd01b68d7c27b16fdea8f8a3e78c0c33f88084d98","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2008-06-02T16:17:42Z","title_canon_sha256":"a749465b32847df913b2d6068f2237ac73f72cfd7ba4c403c5e1480bfbba4520"},"schema_version":"1.0","source":{"id":"0806.0320","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0806.0320","created_at":"2026-07-04T15:11:57Z"},{"alias_kind":"arxiv_version","alias_value":"0806.0320v1","created_at":"2026-07-04T15:11:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0806.0320","created_at":"2026-07-04T15:11:57Z"},{"alias_kind":"pith_short_12","alias_value":"KPX7COBNFAB6","created_at":"2026-07-04T15:11:57Z"},{"alias_kind":"pith_short_16","alias_value":"KPX7COBNFAB6BMHS","created_at":"2026-07-04T15:11:57Z"},{"alias_kind":"pith_short_8","alias_value":"KPX7COBN","created_at":"2026-07-04T15:11:57Z"}],"graph_snapshots":[{"event_id":"sha256:c9bd5ed0069bec1858bd50f23117cce8c475ffbba7dcd0ca8d35c791d4bec35c","target":"graph","created_at":"2026-07-04T15:11:57Z","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/0806.0320/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"One of the most widely used methods for solving average cost MDP problems is the value iteration method. This method, however, is often computationally impractical and restricted in size of solvable MDP problems. We propose acceleration operators that improve the performance of the value iteration for average reward MDP models. These operators are based on two important properties of Markovian operator: contraction mapping and monotonicity. It is well known that the classical relative value iteration methods for average cost criteria MDP do not involve the max-norm contraction or monotonicity ","authors_text":"Chi-Guhn Lee, Oleksandr Shlakhter","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2008-06-02T16:17:42Z","title":"Acceleration Operators in the Value Iteration Algorithms for Average Reward Markov Decision Processes"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0806.0320","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:3f1e88893ff58473dc8e7f6f4813dfc1f67da2034b39a4ab14141803d068776d","target":"record","created_at":"2026-07-04T15:11:57Z","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":"7371f6cb17045451bd2ea5ffd01b68d7c27b16fdea8f8a3e78c0c33f88084d98","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2008-06-02T16:17:42Z","title_canon_sha256":"a749465b32847df913b2d6068f2237ac73f72cfd7ba4c403c5e1480bfbba4520"},"schema_version":"1.0","source":{"id":"0806.0320","kind":"arxiv","version":1}},"canonical_sha256":"53eff1382d2803e0b0f29833b6961a54002ad658a88d86a712508eed39935990","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"53eff1382d2803e0b0f29833b6961a54002ad658a88d86a712508eed39935990","first_computed_at":"2026-07-04T15:11:57.187182Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-04T15:11:57.187182Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"gYSI+B2YrEwDA0MFw5WG8AA9TUEsWeRlTgzXV67NO4fJMOO6+2gwfk+eLuH2E0uOR/toFfTQh7TWVF1Bg5iUCQ==","signature_status":"signed_v1","signed_at":"2026-07-04T15:11:57.187592Z","signed_message":"canonical_sha256_bytes"},"source_id":"0806.0320","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3f1e88893ff58473dc8e7f6f4813dfc1f67da2034b39a4ab14141803d068776d","sha256:c9bd5ed0069bec1858bd50f23117cce8c475ffbba7dcd0ca8d35c791d4bec35c"],"state_sha256":"daac99334d023dcf5a0c71a9cf2781b1faba00d861d10ba3608d3d1f2562dc5c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+0lIs8diZx0YoEXTwoPIsbwG0lXVo01PNVb/RJPEQNdvwqVoQZ/6k4rVU+o9ll8hRosDJcgLiVjTd4jNCKDRDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-31T15:46:48.191466Z","bundle_sha256":"63d826f945108be2f65d573429c36b9e2a8a78eb2e6ce1d4c28fb7266ec750cf"}}