{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:YKPZUDCATWDBG7GGIHRR7JDELZ","short_pith_number":"pith:YKPZUDCA","canonical_record":{"source":{"id":"1811.08667","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2018-11-21T10:21:14Z","cross_cats_sorted":[],"title_canon_sha256":"ab6435e0e81d33b8ebb75310fdac51dc5267688f2d517d4a0269d71d3200abb9","abstract_canon_sha256":"6307f9ce939e747e1e5e860c29c2f0b6387cadb7ac55a1b30b39b58612b62f5f"},"schema_version":"1.0"},"canonical_sha256":"c29f9a0c409d86137cc641e31fa4645e47007d88c3ffdcba327c7b3c380879ad","source":{"kind":"arxiv","id":"1811.08667","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1811.08667","created_at":"2026-05-18T00:00:11Z"},{"alias_kind":"arxiv_version","alias_value":"1811.08667v1","created_at":"2026-05-18T00:00:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1811.08667","created_at":"2026-05-18T00:00:11Z"},{"alias_kind":"pith_short_12","alias_value":"YKPZUDCATWDB","created_at":"2026-05-18T12:33:04Z"},{"alias_kind":"pith_short_16","alias_value":"YKPZUDCATWDBG7GG","created_at":"2026-05-18T12:33:04Z"},{"alias_kind":"pith_short_8","alias_value":"YKPZUDCA","created_at":"2026-05-18T12:33:04Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:YKPZUDCATWDBG7GGIHRR7JDELZ","target":"record","payload":{"canonical_record":{"source":{"id":"1811.08667","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2018-11-21T10:21:14Z","cross_cats_sorted":[],"title_canon_sha256":"ab6435e0e81d33b8ebb75310fdac51dc5267688f2d517d4a0269d71d3200abb9","abstract_canon_sha256":"6307f9ce939e747e1e5e860c29c2f0b6387cadb7ac55a1b30b39b58612b62f5f"},"schema_version":"1.0"},"canonical_sha256":"c29f9a0c409d86137cc641e31fa4645e47007d88c3ffdcba327c7b3c380879ad","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:00:11.953332Z","signature_b64":"leDj0FB5ZGCOmO+QunrpwMzSbz6RhGkoEGRKmuiiJPg6v0N4WkvzOBeQDFCsb2IaerCpy7gqBMwv9J+JOSuLAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c29f9a0c409d86137cc641e31fa4645e47007d88c3ffdcba327c7b3c380879ad","last_reissued_at":"2026-05-18T00:00:11.952857Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:00:11.952857Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1811.08667","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:00:11Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"P80z1GZka20QOjaU1lf+ixfaDHWIr2nwrXFLjW4WSnBDQqFDcqHZtXvxXwbJZ0Xu4mEyccJ1Y9BnaJb2XKp8AA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T16:50:18.733862Z"},"content_sha256":"89b473657e85a2f9e26d5da9ade5bea3ef6841d89609ad0123132a07d3ebc3cb","schema_version":"1.0","event_id":"sha256:89b473657e85a2f9e26d5da9ade5bea3ef6841d89609ad0123132a07d3ebc3cb"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:YKPZUDCATWDBG7GGIHRR7JDELZ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A linear programming approach to Markov reward error bounds for queueing networks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.PR","authors_text":"Jasper Goseling, Xinwei Bai","submitted_at":"2018-11-21T10:21:14Z","abstract_excerpt":"In this paper, we present a numerical framework for constructing bounds on stationary performance measures of random walks in the positive orthant using the Markov reward approach. These bounds are established in terms of stationary performance measures of a perturbed random walk whose stationary distribution is known explicitly. We consider random walks in an arbitrary number of dimensions and with a transition probability structure that is defined on an arbitrary partition of the positive orthant. Within each component of this partition the transition probabilities are homogeneous. This enab"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1811.08667","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:00:11Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"f/fDsmXTJ9n1ExtEuV8GhEKh/v/bbc5rwaFIbEfYpddPp1Z1/1bpTT/qqy4FV5ys4dMJKb3QWvlpzwvsQvVDDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T16:50:18.734620Z"},"content_sha256":"a1c9489c201afb7562a87fc68c21cd7cd6c1e48b8c022f15ea6bf4fd8d11c66d","schema_version":"1.0","event_id":"sha256:a1c9489c201afb7562a87fc68c21cd7cd6c1e48b8c022f15ea6bf4fd8d11c66d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/YKPZUDCATWDBG7GGIHRR7JDELZ/bundle.json","state_url":"https://pith.science/pith/YKPZUDCATWDBG7GGIHRR7JDELZ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/YKPZUDCATWDBG7GGIHRR7JDELZ/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-08-04T16:50:18Z","links":{"resolver":"https://pith.science/pith/YKPZUDCATWDBG7GGIHRR7JDELZ","bundle":"https://pith.science/pith/YKPZUDCATWDBG7GGIHRR7JDELZ/bundle.json","state":"https://pith.science/pith/YKPZUDCATWDBG7GGIHRR7JDELZ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/YKPZUDCATWDBG7GGIHRR7JDELZ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:YKPZUDCATWDBG7GGIHRR7JDELZ","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":"6307f9ce939e747e1e5e860c29c2f0b6387cadb7ac55a1b30b39b58612b62f5f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2018-11-21T10:21:14Z","title_canon_sha256":"ab6435e0e81d33b8ebb75310fdac51dc5267688f2d517d4a0269d71d3200abb9"},"schema_version":"1.0","source":{"id":"1811.08667","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1811.08667","created_at":"2026-05-18T00:00:11Z"},{"alias_kind":"arxiv_version","alias_value":"1811.08667v1","created_at":"2026-05-18T00:00:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1811.08667","created_at":"2026-05-18T00:00:11Z"},{"alias_kind":"pith_short_12","alias_value":"YKPZUDCATWDB","created_at":"2026-05-18T12:33:04Z"},{"alias_kind":"pith_short_16","alias_value":"YKPZUDCATWDBG7GG","created_at":"2026-05-18T12:33:04Z"},{"alias_kind":"pith_short_8","alias_value":"YKPZUDCA","created_at":"2026-05-18T12:33:04Z"}],"graph_snapshots":[{"event_id":"sha256:a1c9489c201afb7562a87fc68c21cd7cd6c1e48b8c022f15ea6bf4fd8d11c66d","target":"graph","created_at":"2026-05-18T00:00:11Z","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":"In this paper, we present a numerical framework for constructing bounds on stationary performance measures of random walks in the positive orthant using the Markov reward approach. These bounds are established in terms of stationary performance measures of a perturbed random walk whose stationary distribution is known explicitly. We consider random walks in an arbitrary number of dimensions and with a transition probability structure that is defined on an arbitrary partition of the positive orthant. Within each component of this partition the transition probabilities are homogeneous. This enab","authors_text":"Jasper Goseling, Xinwei Bai","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2018-11-21T10:21:14Z","title":"A linear programming approach to Markov reward error bounds for queueing networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1811.08667","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:89b473657e85a2f9e26d5da9ade5bea3ef6841d89609ad0123132a07d3ebc3cb","target":"record","created_at":"2026-05-18T00:00:11Z","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":"6307f9ce939e747e1e5e860c29c2f0b6387cadb7ac55a1b30b39b58612b62f5f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2018-11-21T10:21:14Z","title_canon_sha256":"ab6435e0e81d33b8ebb75310fdac51dc5267688f2d517d4a0269d71d3200abb9"},"schema_version":"1.0","source":{"id":"1811.08667","kind":"arxiv","version":1}},"canonical_sha256":"c29f9a0c409d86137cc641e31fa4645e47007d88c3ffdcba327c7b3c380879ad","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c29f9a0c409d86137cc641e31fa4645e47007d88c3ffdcba327c7b3c380879ad","first_computed_at":"2026-05-18T00:00:11.952857Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:00:11.952857Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"leDj0FB5ZGCOmO+QunrpwMzSbz6RhGkoEGRKmuiiJPg6v0N4WkvzOBeQDFCsb2IaerCpy7gqBMwv9J+JOSuLAg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:00:11.953332Z","signed_message":"canonical_sha256_bytes"},"source_id":"1811.08667","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:89b473657e85a2f9e26d5da9ade5bea3ef6841d89609ad0123132a07d3ebc3cb","sha256:a1c9489c201afb7562a87fc68c21cd7cd6c1e48b8c022f15ea6bf4fd8d11c66d"],"state_sha256":"062ace3550590e29ee9b65c8bbc5f7daa6c9f984ba52c0360569d2e8a907a1bb"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"WpMGW/Usua52sEv6tdlwAd/e/b9CuyOxAZ8KXUQZxfze09R2HKPFIPOxQXwex5Kxp3sScKx+IVdt3k8nfhIXAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-04T16:50:18.739733Z","bundle_sha256":"237e54ea23f035b5ac4ad00597cf52a3be974719d7d17f16e55bfd4c852d315a"}}