{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2022:CNXZTTMEDHSN2B43T6B3SGGYRN","short_pith_number":"pith:CNXZTTME","schema_version":"1.0","canonical_sha256":"136f99cd8419e4dd079b9f83b918d88b6649da1fcc7ec589019998bfe2bbc890","source":{"kind":"arxiv","id":"2209.14368","version":1},"attestation_state":"computed","paper":{"title":"Repeated Prophet Inequality with Near-optimal Bounds","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"math.OC","authors_text":"Krishnendu Chatterjee, Mona Mohammadi, Raimundo Saona","submitted_at":"2022-09-28T18:58:56Z","abstract_excerpt":"In modern sample-driven Prophet Inequality, an adversary chooses a sequence of $n$ items with values $v_1, v_2, \\ldots, v_n$ to be presented to a decision maker (DM). The process follows in two phases. In the first phase (sampling phase), some items, possibly selected at random, are revealed to the DM, but she can never accept them. In the second phase, the DM is presented with the other items in a random order and online fashion. For each item, she must make an irrevocable decision to either accept the item and stop the process or reject the item forever and proceed to the next item. The goal"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2209.14368","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2022-09-28T18:58:56Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"edd738f5c4f07770a3de5869be7ddbc09a8490660bb4423b29e17ccabb6fe3e9","abstract_canon_sha256":"01d2044816085d9747918e6bd9ed169da7f4c270edbda5af3effc3bfe3ba0fc2"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T05:01:52.125554Z","signature_b64":"UmCOvHi990O0hH+wPFZmF+lKdd/h4cot3eXE7qpG0+rm+IET20aZQZ0I9SaJG+5ZFTo/bnQOO/0hDja0niXzAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"136f99cd8419e4dd079b9f83b918d88b6649da1fcc7ec589019998bfe2bbc890","last_reissued_at":"2026-07-05T05:01:52.125110Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T05:01:52.125110Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Repeated Prophet Inequality with Near-optimal Bounds","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"math.OC","authors_text":"Krishnendu Chatterjee, Mona Mohammadi, Raimundo Saona","submitted_at":"2022-09-28T18:58:56Z","abstract_excerpt":"In modern sample-driven Prophet Inequality, an adversary chooses a sequence of $n$ items with values $v_1, v_2, \\ldots, v_n$ to be presented to a decision maker (DM). The process follows in two phases. In the first phase (sampling phase), some items, possibly selected at random, are revealed to the DM, but she can never accept them. In the second phase, the DM is presented with the other items in a random order and online fashion. For each item, she must make an irrevocable decision to either accept the item and stop the process or reject the item forever and proceed to the next item. The goal"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2209.14368","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2209.14368/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"2209.14368","created_at":"2026-07-05T05:01:52.125166+00:00"},{"alias_kind":"arxiv_version","alias_value":"2209.14368v1","created_at":"2026-07-05T05:01:52.125166+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2209.14368","created_at":"2026-07-05T05:01:52.125166+00:00"},{"alias_kind":"pith_short_12","alias_value":"CNXZTTMEDHSN","created_at":"2026-07-05T05:01:52.125166+00:00"},{"alias_kind":"pith_short_16","alias_value":"CNXZTTMEDHSN2B43","created_at":"2026-07-05T05:01:52.125166+00:00"},{"alias_kind":"pith_short_8","alias_value":"CNXZTTME","created_at":"2026-07-05T05:01:52.125166+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/CNXZTTMEDHSN2B43T6B3SGGYRN","json":"https://pith.science/pith/CNXZTTMEDHSN2B43T6B3SGGYRN.json","graph_json":"https://pith.science/api/pith-number/CNXZTTMEDHSN2B43T6B3SGGYRN/graph.json","events_json":"https://pith.science/api/pith-number/CNXZTTMEDHSN2B43T6B3SGGYRN/events.json","paper":"https://pith.science/paper/CNXZTTME"},"agent_actions":{"view_html":"https://pith.science/pith/CNXZTTMEDHSN2B43T6B3SGGYRN","download_json":"https://pith.science/pith/CNXZTTMEDHSN2B43T6B3SGGYRN.json","view_paper":"https://pith.science/paper/CNXZTTME","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2209.14368&json=true","fetch_graph":"https://pith.science/api/pith-number/CNXZTTMEDHSN2B43T6B3SGGYRN/graph.json","fetch_events":"https://pith.science/api/pith-number/CNXZTTMEDHSN2B43T6B3SGGYRN/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/CNXZTTMEDHSN2B43T6B3SGGYRN/action/timestamp_anchor","attest_storage":"https://pith.science/pith/CNXZTTMEDHSN2B43T6B3SGGYRN/action/storage_attestation","attest_author":"https://pith.science/pith/CNXZTTMEDHSN2B43T6B3SGGYRN/action/author_attestation","sign_citation":"https://pith.science/pith/CNXZTTMEDHSN2B43T6B3SGGYRN/action/citation_signature","submit_replication":"https://pith.science/pith/CNXZTTMEDHSN2B43T6B3SGGYRN/action/replication_record"}},"created_at":"2026-07-05T05:01:52.125166+00:00","updated_at":"2026-07-05T05:01:52.125166+00:00"}