{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:URT6ZLX2R6WZ775IE6I3E6GZRX","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":"8b2b7cf4f3007f6f05bca40ac9801fa473b1d60f74ab27448443cf5578ac9919","cross_cats_sorted":["cs.DM","cs.DS","econ.TH","math.OC"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2026-06-29T10:49:54Z","title_canon_sha256":"082b898e25dccf513b284e9bdbe885f0d034816d593ace84f82611663b64c0b5"},"schema_version":"1.0","source":{"id":"2606.30118","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2606.30118","created_at":"2026-06-30T02:17:50Z"},{"alias_kind":"arxiv_version","alias_value":"2606.30118v1","created_at":"2026-06-30T02:17:50Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2606.30118","created_at":"2026-06-30T02:17:50Z"},{"alias_kind":"pith_short_12","alias_value":"URT6ZLX2R6WZ","created_at":"2026-06-30T02:17:50Z"},{"alias_kind":"pith_short_16","alias_value":"URT6ZLX2R6WZ775I","created_at":"2026-06-30T02:17:50Z"},{"alias_kind":"pith_short_8","alias_value":"URT6ZLX2","created_at":"2026-06-30T02:17:50Z"}],"graph_snapshots":[{"event_id":"sha256:2c98c76133872abd4dbfe000aa1f23976626761ffa90fbb6eb2b65e37aaefc92","target":"graph","created_at":"2026-06-30T02:17:50Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2606.30118/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study prophet inequalities with discounted rewards, where i.i.d. base rewards are multiplicatively discounted over time. Our main message is that even this structured and arbitrarily weak form of nonstationarity can erase the classical advantage of the stationary i.i.d. setting. Focusing on single-quantile threshold policies, we show that the competitive ratio transitions from the classical $1-1/e$ guarantee to a fundamental $1/2$ barrier as discounting accumulates over many phases in a canonical regime with a common-decay factor and equal-length phases. We further show that, in the same re","authors_text":"Jung-Hun Kim, Vianney Perchet","cross_cats":["cs.DM","cs.DS","econ.TH","math.OC"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2026-06-29T10:49:54Z","title":"I.i.d. Prophet Inequalities with Discounted Rewards: As Hard as the Non-i.i.d. Case"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2606.30118","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:ab136f2b7df9614a79807ec4ba1b9c63bdc1b8423e3eab20e585e372049c1dbc","target":"record","created_at":"2026-06-30T02:17:50Z","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":"8b2b7cf4f3007f6f05bca40ac9801fa473b1d60f74ab27448443cf5578ac9919","cross_cats_sorted":["cs.DM","cs.DS","econ.TH","math.OC"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2026-06-29T10:49:54Z","title_canon_sha256":"082b898e25dccf513b284e9bdbe885f0d034816d593ace84f82611663b64c0b5"},"schema_version":"1.0","source":{"id":"2606.30118","kind":"arxiv","version":1}},"canonical_sha256":"a467ecaefa8fad9fffa82791b278d98de7312fa0674a1f6e0a1f984f853fbda1","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a467ecaefa8fad9fffa82791b278d98de7312fa0674a1f6e0a1f984f853fbda1","first_computed_at":"2026-06-30T02:17:50.394186Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-06-30T02:17:50.394186Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Lv8t3z0ZsyWvuxbbFWaHp7A5MFyqL6ZF/fkwDi1BtoorMJ0bRrr+NQGMZlxoZ7601CN+mDydviGAdBCDb5vFBg==","signature_status":"signed_v1","signed_at":"2026-06-30T02:17:50.394777Z","signed_message":"canonical_sha256_bytes"},"source_id":"2606.30118","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ab136f2b7df9614a79807ec4ba1b9c63bdc1b8423e3eab20e585e372049c1dbc","sha256:2c98c76133872abd4dbfe000aa1f23976626761ffa90fbb6eb2b65e37aaefc92"],"state_sha256":"f7889c8020b1406d0c1e6dc73f286f87755bf22e14a7a6f8341d2605aaf56478"}