{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2024:5BFIQEU73WR5CQGDIM3OUJA23T","short_pith_number":"pith:5BFIQEU7","schema_version":"1.0","canonical_sha256":"e84a88129fdda3d140c34336ea241adcfabbc20258dd277e58ac7626a895b621","source":{"kind":"arxiv","id":"2409.06868","version":1},"attestation_state":"computed","paper":{"title":"The Competition Complexity of Prophet Inequalities with Correlations","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.GT"],"primary_cat":"cs.LG","authors_text":"Tamar Garbuz, Tomer Ezra","submitted_at":"2024-09-10T21:11:37Z","abstract_excerpt":"We initiate the study of the prophet inequality problem through the resource augmentation framework in scenarios when the values of the rewards are correlated. Our goal is to determine the number of additional rewards an online algorithm requires to approximate the maximum value of the original instance. While the independent reward case is well understood, we extend this research to account for correlations among rewards. Our results demonstrate that, unlike in the independent case, the required number of additional rewards for approximation depends on the number of original rewards, and that"},"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":"2409.06868","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-09-10T21:11:37Z","cross_cats_sorted":["cs.GT"],"title_canon_sha256":"0bb1da7246a3cf940e508dc15b9fd3ba2c96afd46635674ac0919ff8e2a10eef","abstract_canon_sha256":"a050fdb4c4abc92f427e147c27c667f24a8a1e02f1cce1518a40d34f6e6c1d8f"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T09:05:42.366898Z","signature_b64":"icEBoPU4jhLksfRXEnHWGXvmjA7lC0TTAU3KWnljZB2TbMppHd+KpZF+aq6NEeA+UBtR4rvmFWSZ+UtRQGqdDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e84a88129fdda3d140c34336ea241adcfabbc20258dd277e58ac7626a895b621","last_reissued_at":"2026-07-05T09:05:42.366508Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T09:05:42.366508Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"The Competition Complexity of Prophet Inequalities with Correlations","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.GT"],"primary_cat":"cs.LG","authors_text":"Tamar Garbuz, Tomer Ezra","submitted_at":"2024-09-10T21:11:37Z","abstract_excerpt":"We initiate the study of the prophet inequality problem through the resource augmentation framework in scenarios when the values of the rewards are correlated. Our goal is to determine the number of additional rewards an online algorithm requires to approximate the maximum value of the original instance. While the independent reward case is well understood, we extend this research to account for correlations among rewards. Our results demonstrate that, unlike in the independent case, the required number of additional rewards for approximation depends on the number of original rewards, and that"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2409.06868","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/2409.06868/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":"2409.06868","created_at":"2026-07-05T09:05:42.366566+00:00"},{"alias_kind":"arxiv_version","alias_value":"2409.06868v1","created_at":"2026-07-05T09:05:42.366566+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2409.06868","created_at":"2026-07-05T09:05:42.366566+00:00"},{"alias_kind":"pith_short_12","alias_value":"5BFIQEU73WR5","created_at":"2026-07-05T09:05:42.366566+00:00"},{"alias_kind":"pith_short_16","alias_value":"5BFIQEU73WR5CQGD","created_at":"2026-07-05T09:05:42.366566+00:00"},{"alias_kind":"pith_short_8","alias_value":"5BFIQEU7","created_at":"2026-07-05T09:05:42.366566+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":1,"sample":[{"citing_arxiv_id":"2411.10892","citing_title":"The Competition Complexity of Prophet Secretary","ref_index":20,"is_internal_anchor":true}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/5BFIQEU73WR5CQGDIM3OUJA23T","json":"https://pith.science/pith/5BFIQEU73WR5CQGDIM3OUJA23T.json","graph_json":"https://pith.science/api/pith-number/5BFIQEU73WR5CQGDIM3OUJA23T/graph.json","events_json":"https://pith.science/api/pith-number/5BFIQEU73WR5CQGDIM3OUJA23T/events.json","paper":"https://pith.science/paper/5BFIQEU7"},"agent_actions":{"view_html":"https://pith.science/pith/5BFIQEU73WR5CQGDIM3OUJA23T","download_json":"https://pith.science/pith/5BFIQEU73WR5CQGDIM3OUJA23T.json","view_paper":"https://pith.science/paper/5BFIQEU7","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2409.06868&json=true","fetch_graph":"https://pith.science/api/pith-number/5BFIQEU73WR5CQGDIM3OUJA23T/graph.json","fetch_events":"https://pith.science/api/pith-number/5BFIQEU73WR5CQGDIM3OUJA23T/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/5BFIQEU73WR5CQGDIM3OUJA23T/action/timestamp_anchor","attest_storage":"https://pith.science/pith/5BFIQEU73WR5CQGDIM3OUJA23T/action/storage_attestation","attest_author":"https://pith.science/pith/5BFIQEU73WR5CQGDIM3OUJA23T/action/author_attestation","sign_citation":"https://pith.science/pith/5BFIQEU73WR5CQGDIM3OUJA23T/action/citation_signature","submit_replication":"https://pith.science/pith/5BFIQEU73WR5CQGDIM3OUJA23T/action/replication_record"}},"created_at":"2026-07-05T09:05:42.366566+00:00","updated_at":"2026-07-05T09:05:42.366566+00:00"}