{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:O3TFHUMIK7AHZNQDULN6IT6W72","short_pith_number":"pith:O3TFHUMI","canonical_record":{"source":{"id":"1812.10563","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-12-26T22:31:36Z","cross_cats_sorted":["cs.GT"],"title_canon_sha256":"1be23cf1e036b1f666c7ed4774a146361752d18ba5e46b1214bc7324baa18278","abstract_canon_sha256":"1125c1e33565c930a544dce0aeb346dcc98592ee2db695a8a0aa71470d65d3af"},"schema_version":"1.0"},"canonical_sha256":"76e653d18857c07cb603a2dbe44fd6fea02ea2f5f9cd8d6d35a0f5233af7e9d0","source":{"kind":"arxiv","id":"1812.10563","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1812.10563","created_at":"2026-05-17T23:57:20Z"},{"alias_kind":"arxiv_version","alias_value":"1812.10563v1","created_at":"2026-05-17T23:57:20Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1812.10563","created_at":"2026-05-17T23:57:20Z"},{"alias_kind":"pith_short_12","alias_value":"O3TFHUMIK7AH","created_at":"2026-05-18T12:32:40Z"},{"alias_kind":"pith_short_16","alias_value":"O3TFHUMIK7AHZNQD","created_at":"2026-05-18T12:32:40Z"},{"alias_kind":"pith_short_8","alias_value":"O3TFHUMI","created_at":"2026-05-18T12:32:40Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:O3TFHUMIK7AHZNQDULN6IT6W72","target":"record","payload":{"canonical_record":{"source":{"id":"1812.10563","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-12-26T22:31:36Z","cross_cats_sorted":["cs.GT"],"title_canon_sha256":"1be23cf1e036b1f666c7ed4774a146361752d18ba5e46b1214bc7324baa18278","abstract_canon_sha256":"1125c1e33565c930a544dce0aeb346dcc98592ee2db695a8a0aa71470d65d3af"},"schema_version":"1.0"},"canonical_sha256":"76e653d18857c07cb603a2dbe44fd6fea02ea2f5f9cd8d6d35a0f5233af7e9d0","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:57:20.667576Z","signature_b64":"2Hn3JxdoRT+YrSDv/mhAcjEGgcsspFzyzMRiCLc8E60wzWs/4nph13eq6TzdYA6Gsy1jWTsTmVx/jKF0wyjxBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"76e653d18857c07cb603a2dbe44fd6fea02ea2f5f9cd8d6d35a0f5233af7e9d0","last_reissued_at":"2026-05-17T23:57:20.666471Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:57:20.666471Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1812.10563","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-17T23:57:20Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"0GbUln9mhoo/37P6NLXJEUv6d1oPlf8LcTFgaOv32t6OMsT3TVkaOY/q2xubssQAf8WSmbzamejN6QpBxy38CQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-25T10:10:06.124577Z"},"content_sha256":"270d505980131abc2e9a20361e115a1b260493a61c0190801876e177f1191546","schema_version":"1.0","event_id":"sha256:270d505980131abc2e9a20361e115a1b260493a61c0190801876e177f1191546"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:O3TFHUMIK7AHZNQDULN6IT6W72","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The Prophet Inequality Can Be Solved Optimally with a Single Set of Samples","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.GT"],"primary_cat":"cs.DS","authors_text":"Jack Wang","submitted_at":"2018-12-26T22:31:36Z","abstract_excerpt":"The setting of the classic prophet inequality is as follows: a gambler is shown the probability distributions of $n$ independent, non-negative random variables with finite expectations. In their indexed order, a value is drawn from each distribution, and after every draw the gambler may choose to accept the value and end the game, or discard the value permanently and continue the game. What is the best performance that the gambler can achieve in comparison to a prophet who can always choose the highest value? Krengel, Sucheston, and Garling solved this problem in 1978, showing that there exist"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1812.10563","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-17T23:57:20Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZdcsyH/uniPILIMlebTNWaHHRTixDSLOhvwpVzVHWRIjjp5wk5EcM1aXt9nNqIzdKzUnNSy08zY59FG1j8j0AQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-25T10:10:06.124916Z"},"content_sha256":"d759eeeed04c91067527819440aae4e0df0d0efd52b72cb840938a9eafeef1c8","schema_version":"1.0","event_id":"sha256:d759eeeed04c91067527819440aae4e0df0d0efd52b72cb840938a9eafeef1c8"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/O3TFHUMIK7AHZNQDULN6IT6W72/bundle.json","state_url":"https://pith.science/pith/O3TFHUMIK7AHZNQDULN6IT6W72/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/O3TFHUMIK7AHZNQDULN6IT6W72/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-25T10:10:06Z","links":{"resolver":"https://pith.science/pith/O3TFHUMIK7AHZNQDULN6IT6W72","bundle":"https://pith.science/pith/O3TFHUMIK7AHZNQDULN6IT6W72/bundle.json","state":"https://pith.science/pith/O3TFHUMIK7AHZNQDULN6IT6W72/state.json","well_known_bundle":"https://pith.science/.well-known/pith/O3TFHUMIK7AHZNQDULN6IT6W72/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:O3TFHUMIK7AHZNQDULN6IT6W72","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":"1125c1e33565c930a544dce0aeb346dcc98592ee2db695a8a0aa71470d65d3af","cross_cats_sorted":["cs.GT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-12-26T22:31:36Z","title_canon_sha256":"1be23cf1e036b1f666c7ed4774a146361752d18ba5e46b1214bc7324baa18278"},"schema_version":"1.0","source":{"id":"1812.10563","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1812.10563","created_at":"2026-05-17T23:57:20Z"},{"alias_kind":"arxiv_version","alias_value":"1812.10563v1","created_at":"2026-05-17T23:57:20Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1812.10563","created_at":"2026-05-17T23:57:20Z"},{"alias_kind":"pith_short_12","alias_value":"O3TFHUMIK7AH","created_at":"2026-05-18T12:32:40Z"},{"alias_kind":"pith_short_16","alias_value":"O3TFHUMIK7AHZNQD","created_at":"2026-05-18T12:32:40Z"},{"alias_kind":"pith_short_8","alias_value":"O3TFHUMI","created_at":"2026-05-18T12:32:40Z"}],"graph_snapshots":[{"event_id":"sha256:d759eeeed04c91067527819440aae4e0df0d0efd52b72cb840938a9eafeef1c8","target":"graph","created_at":"2026-05-17T23:57:20Z","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":"The setting of the classic prophet inequality is as follows: a gambler is shown the probability distributions of $n$ independent, non-negative random variables with finite expectations. In their indexed order, a value is drawn from each distribution, and after every draw the gambler may choose to accept the value and end the game, or discard the value permanently and continue the game. What is the best performance that the gambler can achieve in comparison to a prophet who can always choose the highest value? Krengel, Sucheston, and Garling solved this problem in 1978, showing that there exist","authors_text":"Jack Wang","cross_cats":["cs.GT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-12-26T22:31:36Z","title":"The Prophet Inequality Can Be Solved Optimally with a Single Set of Samples"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1812.10563","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:270d505980131abc2e9a20361e115a1b260493a61c0190801876e177f1191546","target":"record","created_at":"2026-05-17T23:57:20Z","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":"1125c1e33565c930a544dce0aeb346dcc98592ee2db695a8a0aa71470d65d3af","cross_cats_sorted":["cs.GT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-12-26T22:31:36Z","title_canon_sha256":"1be23cf1e036b1f666c7ed4774a146361752d18ba5e46b1214bc7324baa18278"},"schema_version":"1.0","source":{"id":"1812.10563","kind":"arxiv","version":1}},"canonical_sha256":"76e653d18857c07cb603a2dbe44fd6fea02ea2f5f9cd8d6d35a0f5233af7e9d0","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"76e653d18857c07cb603a2dbe44fd6fea02ea2f5f9cd8d6d35a0f5233af7e9d0","first_computed_at":"2026-05-17T23:57:20.666471Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:57:20.666471Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"2Hn3JxdoRT+YrSDv/mhAcjEGgcsspFzyzMRiCLc8E60wzWs/4nph13eq6TzdYA6Gsy1jWTsTmVx/jKF0wyjxBA==","signature_status":"signed_v1","signed_at":"2026-05-17T23:57:20.667576Z","signed_message":"canonical_sha256_bytes"},"source_id":"1812.10563","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:270d505980131abc2e9a20361e115a1b260493a61c0190801876e177f1191546","sha256:d759eeeed04c91067527819440aae4e0df0d0efd52b72cb840938a9eafeef1c8"],"state_sha256":"b9ab3d4be20de634195e2e924a09db9c7696e9f9e11564b2ece28839937a04d8"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dYX2tywcuPELhbZCNx6gpIT4jxCz/h8nY2SOpR87POUSQtXxBmMn+59+kFla/THN6SKk68U6b+TvSiNiokMTCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-25T10:10:06.126789Z","bundle_sha256":"66044ef1f9b602a2939fd53a66d993fea5361382e90185d671b300fef70ae3e5"}}