{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:PWIVV5KINNTH5TICQ5A5AW4WQC","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":"de2e7f0e2c1455f90c5ebe72975ffa02adaa1358c51705cddf048de3e4288fb7","cross_cats_sorted":["cs.DM","math.OC","math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2023-04-08T14:34:53Z","title_canon_sha256":"73c7fa4bfb2f2c02961486fdabaf5b0114529773b2c4e3683bd10767c7bda1ab"},"schema_version":"1.0","source":{"id":"2304.04024","kind":"arxiv","version":6}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2304.04024","created_at":"2026-07-05T09:30:02Z"},{"alias_kind":"arxiv_version","alias_value":"2304.04024v6","created_at":"2026-07-05T09:30:02Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2304.04024","created_at":"2026-07-05T09:30:02Z"},{"alias_kind":"pith_short_12","alias_value":"PWIVV5KINNTH","created_at":"2026-07-05T09:30:02Z"},{"alias_kind":"pith_short_16","alias_value":"PWIVV5KINNTH5TIC","created_at":"2026-07-05T09:30:02Z"},{"alias_kind":"pith_short_8","alias_value":"PWIVV5KI","created_at":"2026-07-05T09:30:02Z"}],"graph_snapshots":[{"event_id":"sha256:b1ec3b9294a1572d3663cc4ca2117664cf319dea01cd75e28a35812d9d9843ee","target":"graph","created_at":"2026-07-05T09:30:02Z","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/2304.04024/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Prophet inequalities are a central object of study in optimal stopping theory. A gambler is sent values in an online fashion, sampled from an instance of independent distributions, in an adversarial, random or selected order, depending on the model. When observing each value, the gambler either accepts it as a reward or irrevocably rejects it and proceeds to observe the next value. The goal of the gambler, who cannot see the future, is maximising the expected value of the reward while competing against the expectation of a prophet (the offline maximum). In other words, one seeks to maximise th","authors_text":"Frederik Mallmann-Trenn, Giordano Giambartolomei, Raimundo Saona","cross_cats":["cs.DM","math.OC","math.PR"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2023-04-08T14:34:53Z","title":"Prophet Inequalities: Separating Random Order from Order Selection"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2304.04024","kind":"arxiv","version":6},"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:01e9c6bf7c4627dc6bb9926c226eb0b99342eced54e7fe4f018729305aae810d","target":"record","created_at":"2026-07-05T09:30:02Z","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":"de2e7f0e2c1455f90c5ebe72975ffa02adaa1358c51705cddf048de3e4288fb7","cross_cats_sorted":["cs.DM","math.OC","math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2023-04-08T14:34:53Z","title_canon_sha256":"73c7fa4bfb2f2c02961486fdabaf5b0114529773b2c4e3683bd10767c7bda1ab"},"schema_version":"1.0","source":{"id":"2304.04024","kind":"arxiv","version":6}},"canonical_sha256":"7d915af5486b667ecd028741d05b96809e0dba0dc75edb113539305c9739efce","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7d915af5486b667ecd028741d05b96809e0dba0dc75edb113539305c9739efce","first_computed_at":"2026-07-05T09:30:02.266392Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:30:02.266392Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"6hESS+zP/DlvxCXa9a5QdHcOUuggNg/YPna5bx4jGcxaykw7MUIek2kqnUESUteGvTLh/TIJ9bspSOe0jNnWAg==","signature_status":"signed_v1","signed_at":"2026-07-05T09:30:02.266766Z","signed_message":"canonical_sha256_bytes"},"source_id":"2304.04024","source_kind":"arxiv","source_version":6}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:01e9c6bf7c4627dc6bb9926c226eb0b99342eced54e7fe4f018729305aae810d","sha256:b1ec3b9294a1572d3663cc4ca2117664cf319dea01cd75e28a35812d9d9843ee"],"state_sha256":"d911bcb41b559b6785b277c7de693fc0262540b21a1fc45889061098127c9739"}