{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:ZOZ3F3GNQDH5J7TAP5D3U44CW5","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":"a6cabb342568f9f739b41797d0e1a7aeaa4046ae023673b7bb3794ee2f7d835e","cross_cats_sorted":["cs.GT","math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2012-01-23T16:54:52Z","title_canon_sha256":"9ce6ec939b88ecc6a30706dde14b396ec779f5a4f87f21498e5870fda971bbda"},"schema_version":"1.0","source":{"id":"1201.4764","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1201.4764","created_at":"2026-05-18T04:04:05Z"},{"alias_kind":"arxiv_version","alias_value":"1201.4764v1","created_at":"2026-05-18T04:04:05Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1201.4764","created_at":"2026-05-18T04:04:05Z"},{"alias_kind":"pith_short_12","alias_value":"ZOZ3F3GNQDH5","created_at":"2026-05-18T12:27:30Z"},{"alias_kind":"pith_short_16","alias_value":"ZOZ3F3GNQDH5J7TA","created_at":"2026-05-18T12:27:30Z"},{"alias_kind":"pith_short_8","alias_value":"ZOZ3F3GN","created_at":"2026-05-18T12:27:30Z"}],"graph_snapshots":[{"event_id":"sha256:6655bc9541c5defeb61694eecedd8d51de98e35475ad2deafaed6eea0a3edca0","target":"graph","created_at":"2026-05-18T04:04:05Z","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":"Consider a gambler who observes a sequence of independent, non-negative random numbers and is allowed to stop the sequence at any time, claiming a reward equal to the most recent observation. The famous prophet inequality of Krengel, Sucheston, and Garling asserts that a gambler who knows the distribution of each random variable can achieve at least half as much reward, in expectation, as a \"prophet\" who knows the sampled values of each random variable and can choose the largest one. We generalize this result to the setting in which the gambler and the prophet are allowed to make more than one","authors_text":"Robert Kleinberg, S. Matthew Weinberg","cross_cats":["cs.GT","math.PR"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2012-01-23T16:54:52Z","title":"Matroid Prophet Inequalities"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1201.4764","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:11d899e32d37d3500309bf4a69517158f59b42931a3b409634e72c8bd7a98285","target":"record","created_at":"2026-05-18T04:04:05Z","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":"a6cabb342568f9f739b41797d0e1a7aeaa4046ae023673b7bb3794ee2f7d835e","cross_cats_sorted":["cs.GT","math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2012-01-23T16:54:52Z","title_canon_sha256":"9ce6ec939b88ecc6a30706dde14b396ec779f5a4f87f21498e5870fda971bbda"},"schema_version":"1.0","source":{"id":"1201.4764","kind":"arxiv","version":1}},"canonical_sha256":"cbb3b2eccd80cfd4fe607f47ba7382b74db47222b97df35040ba4f4cbfcdac27","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"cbb3b2eccd80cfd4fe607f47ba7382b74db47222b97df35040ba4f4cbfcdac27","first_computed_at":"2026-05-18T04:04:05.240128Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:04:05.240128Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"VDhNNwyCuWxbp9ZpyDXXpC9s7LB5AzYUXut7v8gK3RAZXT7eXp5oDsKmnA8+NaupgWBlC7NKqmLjxDTE7lRVAg==","signature_status":"signed_v1","signed_at":"2026-05-18T04:04:05.240551Z","signed_message":"canonical_sha256_bytes"},"source_id":"1201.4764","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:11d899e32d37d3500309bf4a69517158f59b42931a3b409634e72c8bd7a98285","sha256:6655bc9541c5defeb61694eecedd8d51de98e35475ad2deafaed6eea0a3edca0"],"state_sha256":"30d84afe96a7b23135ebaebef5cf5071408e0c822325fbcaabda862cd70eb71b"}