{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:MHQBDTNDVSWID34RFJVR6QL2W3","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":"65e7b3e599c43d35d2e50829c0cebe17d31dca93adc4ddfd7d18fdec70b0671a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-01-08T23:13:47Z","title_canon_sha256":"5170fabf5051151641a898fad6b9430d49541a7aecf1e8d076842f487773b810"},"schema_version":"1.0","source":{"id":"1901.02552","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1901.02552","created_at":"2026-05-17T23:56:40Z"},{"alias_kind":"arxiv_version","alias_value":"1901.02552v1","created_at":"2026-05-17T23:56:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1901.02552","created_at":"2026-05-17T23:56:40Z"},{"alias_kind":"pith_short_12","alias_value":"MHQBDTNDVSWI","created_at":"2026-05-18T12:33:21Z"},{"alias_kind":"pith_short_16","alias_value":"MHQBDTNDVSWID34R","created_at":"2026-05-18T12:33:21Z"},{"alias_kind":"pith_short_8","alias_value":"MHQBDTND","created_at":"2026-05-18T12:33:21Z"}],"graph_snapshots":[{"event_id":"sha256:90ae24611b962d78c66f7db62017e182ad7809ec208cd9459e2762cb396f48b2","target":"graph","created_at":"2026-05-17T23:56:40Z","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 classical Prophet Inequality arises from a fundamental problem in optimal-stopping theory. In this problem, a gambler sees a finite sequence of independent, non-negative random variables. If he stops the sequence at any time, he collects a reward equal to the most recent observation. The Prophet Inequality states that, knowing the distribution of each random variable, the gambler can achieve at least half as much reward in expectation, as a prophet who knows the entire sample path of random variables (Krengel and Sucheston 1978). In this paper, we prove a corresponding bound for correlated","authors_text":"Van-Anh Truong, Xinshang Wang","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-01-08T23:13:47Z","title":"Prophet Inequality with Correlated Arrival Probabilities, with Application to Two Sided Matchings"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1901.02552","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:9618c135ca6a97ee79e73d1895babb3342e6796a9b72befaab14a76aaea00f8e","target":"record","created_at":"2026-05-17T23:56:40Z","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":"65e7b3e599c43d35d2e50829c0cebe17d31dca93adc4ddfd7d18fdec70b0671a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-01-08T23:13:47Z","title_canon_sha256":"5170fabf5051151641a898fad6b9430d49541a7aecf1e8d076842f487773b810"},"schema_version":"1.0","source":{"id":"1901.02552","kind":"arxiv","version":1}},"canonical_sha256":"61e011cda3acac81ef912a6b1f417ab6f72379c67f3f3f3aec9bdac57c8e0c28","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"61e011cda3acac81ef912a6b1f417ab6f72379c67f3f3f3aec9bdac57c8e0c28","first_computed_at":"2026-05-17T23:56:40.184858Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:56:40.184858Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"sHPjW7vdnbYls2GbQyP8e5t1SHBhZw2Cl2EWBSxohwyEFpX5ttLozeNJY0aZM5ftB5F61W5Z+L4IOGLuzzEKAQ==","signature_status":"signed_v1","signed_at":"2026-05-17T23:56:40.185504Z","signed_message":"canonical_sha256_bytes"},"source_id":"1901.02552","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9618c135ca6a97ee79e73d1895babb3342e6796a9b72befaab14a76aaea00f8e","sha256:90ae24611b962d78c66f7db62017e182ad7809ec208cd9459e2762cb396f48b2"],"state_sha256":"e69dbead222be1039d4cff0d02ed553ded6433c973fb7051d0d17ed9e30d87ee"}