{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:BZ6MR7BG5272VMMZ2TPW25PLRG","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":"4f025cbcce1046e6ed86011e3b5206d80e0fdb65762cd47cb5ae9cad0046a9b5","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-12-09T20:50:32Z","title_canon_sha256":"14a2a6964a8c21ba43e10157e5fcf91807c454ff2b6a59b2cf2912b197e59729"},"schema_version":"1.0","source":{"id":"1612.03161","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1612.03161","created_at":"2026-05-18T00:40:40Z"},{"alias_kind":"arxiv_version","alias_value":"1612.03161v2","created_at":"2026-05-18T00:40:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1612.03161","created_at":"2026-05-18T00:40:40Z"},{"alias_kind":"pith_short_12","alias_value":"BZ6MR7BG5272","created_at":"2026-05-18T12:30:09Z"},{"alias_kind":"pith_short_16","alias_value":"BZ6MR7BG5272VMMZ","created_at":"2026-05-18T12:30:09Z"},{"alias_kind":"pith_short_8","alias_value":"BZ6MR7BG","created_at":"2026-05-18T12:30:09Z"}],"graph_snapshots":[{"event_id":"sha256:a687bd9150c5b0df18d89e4b140a47065b092dc5908fa194178ea8d22991bb6b","target":"graph","created_at":"2026-05-18T00:40: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":"We present a general framework for stochastic online maximization problems with combinatorial feasibility constraints. The framework establishes prophet inequalities by constructing price-based online approximation algorithms, a natural extension of threshold algorithms for settings beyond binary selection. Our analysis takes the form of an extension theorem: we derive sufficient conditions on prices when all weights are known in advance, then prove that the resulting approximation guarantees extend directly to stochastic settings. Our framework unifies and simplifies much of the existing lite","authors_text":"Brendan Lucier, Michal Feldman, Paul D\\\"utting, Thomas Kesselheim","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-12-09T20:50:32Z","title":"Prophet Inequalities Made Easy: Stochastic Optimization by Pricing Non-Stochastic Inputs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1612.03161","kind":"arxiv","version":2},"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:68b15949fd7e713bee36992ed9cf1e64438898e0b1e4265d59baa8d49288c1fe","target":"record","created_at":"2026-05-18T00:40: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":"4f025cbcce1046e6ed86011e3b5206d80e0fdb65762cd47cb5ae9cad0046a9b5","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-12-09T20:50:32Z","title_canon_sha256":"14a2a6964a8c21ba43e10157e5fcf91807c454ff2b6a59b2cf2912b197e59729"},"schema_version":"1.0","source":{"id":"1612.03161","kind":"arxiv","version":2}},"canonical_sha256":"0e7cc8fc26eebfaab199d4df6d75eb89b0fa468bb899cb3c0d444253aaf32a69","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0e7cc8fc26eebfaab199d4df6d75eb89b0fa468bb899cb3c0d444253aaf32a69","first_computed_at":"2026-05-18T00:40:40.693809Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:40:40.693809Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"S1AvNjvFeKZTYCjleCOxqH2rk0WdZ+hdDfDHk6SwTr1FflAMSFTCNRUq7l2dBDluAyi5wPJIT50Vgbp9SlWyAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:40:40.694557Z","signed_message":"canonical_sha256_bytes"},"source_id":"1612.03161","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:68b15949fd7e713bee36992ed9cf1e64438898e0b1e4265d59baa8d49288c1fe","sha256:a687bd9150c5b0df18d89e4b140a47065b092dc5908fa194178ea8d22991bb6b"],"state_sha256":"89c876db48fbe282f5111c4fe39695a574b58e8677cc4455f7172321af42f5b0"}