{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:YQN76JNNOHNCMBWACHSV7XTEL4","short_pith_number":"pith:YQN76JNN","canonical_record":{"source":{"id":"1805.01662","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2018-05-04T08:43:45Z","cross_cats_sorted":[],"title_canon_sha256":"589ac8fcdbc01c49629c58a13b43167440c171cbbb5058a19d9eeeaf173614d0","abstract_canon_sha256":"d5fda3f8fd09987d0dcfc97a8d9ce1397376731bab587f5bae2dbc2c19d87d17"},"schema_version":"1.0"},"canonical_sha256":"c41bff25ad71da2606c011e55fde645f28a55bf1f5905a29821e5c8704b148a8","source":{"kind":"arxiv","id":"1805.01662","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1805.01662","created_at":"2026-05-18T00:16:47Z"},{"alias_kind":"arxiv_version","alias_value":"1805.01662v1","created_at":"2026-05-18T00:16:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1805.01662","created_at":"2026-05-18T00:16:47Z"},{"alias_kind":"pith_short_12","alias_value":"YQN76JNNOHNC","created_at":"2026-05-18T12:33:04Z"},{"alias_kind":"pith_short_16","alias_value":"YQN76JNNOHNCMBWA","created_at":"2026-05-18T12:33:04Z"},{"alias_kind":"pith_short_8","alias_value":"YQN76JNN","created_at":"2026-05-18T12:33:04Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:YQN76JNNOHNCMBWACHSV7XTEL4","target":"record","payload":{"canonical_record":{"source":{"id":"1805.01662","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2018-05-04T08:43:45Z","cross_cats_sorted":[],"title_canon_sha256":"589ac8fcdbc01c49629c58a13b43167440c171cbbb5058a19d9eeeaf173614d0","abstract_canon_sha256":"d5fda3f8fd09987d0dcfc97a8d9ce1397376731bab587f5bae2dbc2c19d87d17"},"schema_version":"1.0"},"canonical_sha256":"c41bff25ad71da2606c011e55fde645f28a55bf1f5905a29821e5c8704b148a8","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:16:47.142440Z","signature_b64":"Wp/58OeFkxBHC0VACJkXaWeykUfnQH6v3ts+IPRzHsw4CrmSPJBwsQIpApMYVE/g6Owd0bF9P51j8sPGQS5WCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c41bff25ad71da2606c011e55fde645f28a55bf1f5905a29821e5c8704b148a8","last_reissued_at":"2026-05-18T00:16:47.141837Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:16:47.141837Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1805.01662","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-18T00:16:47Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Mev7xMU+ASGGCNN9JmUO8dnnqXNotUT7XkDvYfYV/8K4wVNDXNKAdn3Jx6gqezMZXnMZyMp531zVHRvbrSQrCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-24T15:55:21.919401Z"},"content_sha256":"941e1c8551051720bfc19582808a2ddb634cb7d0b1d2fce9372db37a223ed138","schema_version":"1.0","event_id":"sha256:941e1c8551051720bfc19582808a2ddb634cb7d0b1d2fce9372db37a223ed138"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:YQN76JNNOHNCMBWACHSV7XTEL4","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Approximating Performance Measures for Slowly Changing Non-stationary Markov Chains","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.PR","authors_text":"Harsha Honnappa, Peter W. Glynn, Zeyu Zheng","submitted_at":"2018-05-04T08:43:45Z","abstract_excerpt":"This paper is concerned with the development of rigorous approximations to various expectations associated with Markov chains and processes having non-stationary transition probabilities. Such non-stationary models arise naturally in contexts in which time-of-day effects or seasonality effects need to be incorporated. Our approximations are valid asymptotically in regimes in which the transition probabilities change slowly over time. Specifically, we develop approximations for the expected infinite horizon discounted reward, the expected reward to the hitting time of a set, the expected reward"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1805.01662","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-18T00:16:47Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZTKAmeh2djw28/t7DgOG979EfbnFNi7ukt8aFo94mq4gRhQ/9JPQEgYRkShOk7AEYSH7rXSTuNNm2MPXFNKiCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-24T15:55:21.920066Z"},"content_sha256":"6b5cb475d63d8b53d9144e5f4fad115fea83521401c869d017c8471075c36bc5","schema_version":"1.0","event_id":"sha256:6b5cb475d63d8b53d9144e5f4fad115fea83521401c869d017c8471075c36bc5"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/YQN76JNNOHNCMBWACHSV7XTEL4/bundle.json","state_url":"https://pith.science/pith/YQN76JNNOHNCMBWACHSV7XTEL4/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/YQN76JNNOHNCMBWACHSV7XTEL4/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-24T15:55:21Z","links":{"resolver":"https://pith.science/pith/YQN76JNNOHNCMBWACHSV7XTEL4","bundle":"https://pith.science/pith/YQN76JNNOHNCMBWACHSV7XTEL4/bundle.json","state":"https://pith.science/pith/YQN76JNNOHNCMBWACHSV7XTEL4/state.json","well_known_bundle":"https://pith.science/.well-known/pith/YQN76JNNOHNCMBWACHSV7XTEL4/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:YQN76JNNOHNCMBWACHSV7XTEL4","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":"d5fda3f8fd09987d0dcfc97a8d9ce1397376731bab587f5bae2dbc2c19d87d17","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2018-05-04T08:43:45Z","title_canon_sha256":"589ac8fcdbc01c49629c58a13b43167440c171cbbb5058a19d9eeeaf173614d0"},"schema_version":"1.0","source":{"id":"1805.01662","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1805.01662","created_at":"2026-05-18T00:16:47Z"},{"alias_kind":"arxiv_version","alias_value":"1805.01662v1","created_at":"2026-05-18T00:16:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1805.01662","created_at":"2026-05-18T00:16:47Z"},{"alias_kind":"pith_short_12","alias_value":"YQN76JNNOHNC","created_at":"2026-05-18T12:33:04Z"},{"alias_kind":"pith_short_16","alias_value":"YQN76JNNOHNCMBWA","created_at":"2026-05-18T12:33:04Z"},{"alias_kind":"pith_short_8","alias_value":"YQN76JNN","created_at":"2026-05-18T12:33:04Z"}],"graph_snapshots":[{"event_id":"sha256:6b5cb475d63d8b53d9144e5f4fad115fea83521401c869d017c8471075c36bc5","target":"graph","created_at":"2026-05-18T00:16:47Z","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":"This paper is concerned with the development of rigorous approximations to various expectations associated with Markov chains and processes having non-stationary transition probabilities. Such non-stationary models arise naturally in contexts in which time-of-day effects or seasonality effects need to be incorporated. Our approximations are valid asymptotically in regimes in which the transition probabilities change slowly over time. Specifically, we develop approximations for the expected infinite horizon discounted reward, the expected reward to the hitting time of a set, the expected reward","authors_text":"Harsha Honnappa, Peter W. Glynn, Zeyu Zheng","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2018-05-04T08:43:45Z","title":"Approximating Performance Measures for Slowly Changing Non-stationary Markov Chains"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1805.01662","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:941e1c8551051720bfc19582808a2ddb634cb7d0b1d2fce9372db37a223ed138","target":"record","created_at":"2026-05-18T00:16:47Z","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":"d5fda3f8fd09987d0dcfc97a8d9ce1397376731bab587f5bae2dbc2c19d87d17","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2018-05-04T08:43:45Z","title_canon_sha256":"589ac8fcdbc01c49629c58a13b43167440c171cbbb5058a19d9eeeaf173614d0"},"schema_version":"1.0","source":{"id":"1805.01662","kind":"arxiv","version":1}},"canonical_sha256":"c41bff25ad71da2606c011e55fde645f28a55bf1f5905a29821e5c8704b148a8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c41bff25ad71da2606c011e55fde645f28a55bf1f5905a29821e5c8704b148a8","first_computed_at":"2026-05-18T00:16:47.141837Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:16:47.141837Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Wp/58OeFkxBHC0VACJkXaWeykUfnQH6v3ts+IPRzHsw4CrmSPJBwsQIpApMYVE/g6Owd0bF9P51j8sPGQS5WCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:16:47.142440Z","signed_message":"canonical_sha256_bytes"},"source_id":"1805.01662","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:941e1c8551051720bfc19582808a2ddb634cb7d0b1d2fce9372db37a223ed138","sha256:6b5cb475d63d8b53d9144e5f4fad115fea83521401c869d017c8471075c36bc5"],"state_sha256":"e95b9980303b6fa90eae9adb3af28ca4b1ca9772098b19d9f0d869b5b32764c2"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"w3topdoGK8q8Qa0S640epstTxGYcmQzJiuLr96SeYc2codksJOEIX+ZkQG4UVgq7aqQzu/br1EDHCgZfzKSGDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-24T15:55:21.922853Z","bundle_sha256":"13a052f6ff1201cde6e8d40ada00161a0d07f5f771275b9ceec724bb5b150991"}}