{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:JPZFR2FIWQI4S3UJW24VPKBU27","short_pith_number":"pith:JPZFR2FI","canonical_record":{"source":{"id":"1806.09251","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-06-25T01:57:38Z","cross_cats_sorted":[],"title_canon_sha256":"4177f3246aa3aa8de9ae77628d72044f210045f28c4b16cb6868b70c79bda0cd","abstract_canon_sha256":"f5520e2f84615d46eb621834725c18bfaf61705ea1800c7dbfcd02a59fe277ea"},"schema_version":"1.0"},"canonical_sha256":"4bf258e8a8b411c96e89b6b957a834d7d7b1380a8d0a028c2e91567652251077","source":{"kind":"arxiv","id":"1806.09251","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1806.09251","created_at":"2026-05-18T00:12:29Z"},{"alias_kind":"arxiv_version","alias_value":"1806.09251v1","created_at":"2026-05-18T00:12:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1806.09251","created_at":"2026-05-18T00:12:29Z"},{"alias_kind":"pith_short_12","alias_value":"JPZFR2FIWQI4","created_at":"2026-05-18T12:32:31Z"},{"alias_kind":"pith_short_16","alias_value":"JPZFR2FIWQI4S3UJ","created_at":"2026-05-18T12:32:31Z"},{"alias_kind":"pith_short_8","alias_value":"JPZFR2FI","created_at":"2026-05-18T12:32:31Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:JPZFR2FIWQI4S3UJW24VPKBU27","target":"record","payload":{"canonical_record":{"source":{"id":"1806.09251","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-06-25T01:57:38Z","cross_cats_sorted":[],"title_canon_sha256":"4177f3246aa3aa8de9ae77628d72044f210045f28c4b16cb6868b70c79bda0cd","abstract_canon_sha256":"f5520e2f84615d46eb621834725c18bfaf61705ea1800c7dbfcd02a59fe277ea"},"schema_version":"1.0"},"canonical_sha256":"4bf258e8a8b411c96e89b6b957a834d7d7b1380a8d0a028c2e91567652251077","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:12:29.872737Z","signature_b64":"QJNsmBg1j/AYczyxaF6be121rL4oOqbmfTYvBIRWNvZtYDdEC6T6QfvW3YaM9RA4nDKhJY85/nQwaFHA4N/RBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4bf258e8a8b411c96e89b6b957a834d7d7b1380a8d0a028c2e91567652251077","last_reissued_at":"2026-05-18T00:12:29.872117Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:12:29.872117Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1806.09251","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:12:29Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+EfVbhn/kx2vt8pOEKmhcWvxX4YMnrXVppHiOp/vFSQwD2O3cPl5N5yymGQmnR5W8KA+AbKyVk7TMfiW2gvkBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-10T23:40:24.616095Z"},"content_sha256":"80165a5a0e293b6caa9769d45198a2a5dae4afd787b4898db27f2dc1f80222f4","schema_version":"1.0","event_id":"sha256:80165a5a0e293b6caa9769d45198a2a5dae4afd787b4898db27f2dc1f80222f4"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:JPZFR2FIWQI4S3UJW24VPKBU27","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Optimal Online Contention Resolution Schemes via Ex-Ante Prophet Inequalities","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Euiwoong Lee, Sahil Singla","submitted_at":"2018-06-25T01:57:38Z","abstract_excerpt":"Online contention resolution schemes (OCRSs) were proposed by Feldman, Svensson, and Zenklusen as a generic technique to round a fractional solution in the matroid polytope in an online fashion. It has found applications in several stochastic combinatorial problems where there is a commitment constraint: on seeing the value of a stochastic element, the algorithm has to immediately and irrevocably decide whether to select it while always maintaining an independent set in the matroid. Although OCRSs immediately lead to prophet inequalities, these prophet inequalities are not optimal. Can we inst"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1806.09251","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":""},"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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:12:29Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"5O1phsMRpd+INyvZDmYj7E97qPD1oqQSSSVHAqhjgZ2z5HvkKnTsc+sc9/+JVx0Lhud9O+5ujPc2/KMtKaOXCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-10T23:40:24.616710Z"},"content_sha256":"82406ce592f91fc5d5f6e81cf2d71bf2e3d6a99b1f4db221c3658c97efb70bd4","schema_version":"1.0","event_id":"sha256:82406ce592f91fc5d5f6e81cf2d71bf2e3d6a99b1f4db221c3658c97efb70bd4"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/JPZFR2FIWQI4S3UJW24VPKBU27/bundle.json","state_url":"https://pith.science/pith/JPZFR2FIWQI4S3UJW24VPKBU27/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/JPZFR2FIWQI4S3UJW24VPKBU27/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-06-10T23:40:24Z","links":{"resolver":"https://pith.science/pith/JPZFR2FIWQI4S3UJW24VPKBU27","bundle":"https://pith.science/pith/JPZFR2FIWQI4S3UJW24VPKBU27/bundle.json","state":"https://pith.science/pith/JPZFR2FIWQI4S3UJW24VPKBU27/state.json","well_known_bundle":"https://pith.science/.well-known/pith/JPZFR2FIWQI4S3UJW24VPKBU27/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:JPZFR2FIWQI4S3UJW24VPKBU27","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":"f5520e2f84615d46eb621834725c18bfaf61705ea1800c7dbfcd02a59fe277ea","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-06-25T01:57:38Z","title_canon_sha256":"4177f3246aa3aa8de9ae77628d72044f210045f28c4b16cb6868b70c79bda0cd"},"schema_version":"1.0","source":{"id":"1806.09251","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1806.09251","created_at":"2026-05-18T00:12:29Z"},{"alias_kind":"arxiv_version","alias_value":"1806.09251v1","created_at":"2026-05-18T00:12:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1806.09251","created_at":"2026-05-18T00:12:29Z"},{"alias_kind":"pith_short_12","alias_value":"JPZFR2FIWQI4","created_at":"2026-05-18T12:32:31Z"},{"alias_kind":"pith_short_16","alias_value":"JPZFR2FIWQI4S3UJ","created_at":"2026-05-18T12:32:31Z"},{"alias_kind":"pith_short_8","alias_value":"JPZFR2FI","created_at":"2026-05-18T12:32:31Z"}],"graph_snapshots":[{"event_id":"sha256:82406ce592f91fc5d5f6e81cf2d71bf2e3d6a99b1f4db221c3658c97efb70bd4","target":"graph","created_at":"2026-05-18T00:12:29Z","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":"Online contention resolution schemes (OCRSs) were proposed by Feldman, Svensson, and Zenklusen as a generic technique to round a fractional solution in the matroid polytope in an online fashion. It has found applications in several stochastic combinatorial problems where there is a commitment constraint: on seeing the value of a stochastic element, the algorithm has to immediately and irrevocably decide whether to select it while always maintaining an independent set in the matroid. Although OCRSs immediately lead to prophet inequalities, these prophet inequalities are not optimal. Can we inst","authors_text":"Euiwoong Lee, Sahil Singla","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-06-25T01:57:38Z","title":"Optimal Online Contention Resolution Schemes via Ex-Ante Prophet Inequalities"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1806.09251","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:80165a5a0e293b6caa9769d45198a2a5dae4afd787b4898db27f2dc1f80222f4","target":"record","created_at":"2026-05-18T00:12:29Z","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":"f5520e2f84615d46eb621834725c18bfaf61705ea1800c7dbfcd02a59fe277ea","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-06-25T01:57:38Z","title_canon_sha256":"4177f3246aa3aa8de9ae77628d72044f210045f28c4b16cb6868b70c79bda0cd"},"schema_version":"1.0","source":{"id":"1806.09251","kind":"arxiv","version":1}},"canonical_sha256":"4bf258e8a8b411c96e89b6b957a834d7d7b1380a8d0a028c2e91567652251077","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4bf258e8a8b411c96e89b6b957a834d7d7b1380a8d0a028c2e91567652251077","first_computed_at":"2026-05-18T00:12:29.872117Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:12:29.872117Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"QJNsmBg1j/AYczyxaF6be121rL4oOqbmfTYvBIRWNvZtYDdEC6T6QfvW3YaM9RA4nDKhJY85/nQwaFHA4N/RBg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:12:29.872737Z","signed_message":"canonical_sha256_bytes"},"source_id":"1806.09251","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:80165a5a0e293b6caa9769d45198a2a5dae4afd787b4898db27f2dc1f80222f4","sha256:82406ce592f91fc5d5f6e81cf2d71bf2e3d6a99b1f4db221c3658c97efb70bd4"],"state_sha256":"81b8cde93b9678f6e772bc157acb1dc51655a3d8c5d6e7d98eae3aef4ff7c1df"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1k2ZOvaPCTRdw3JN6gXXIhaMZzT7QfKZHsLmVcDaR4XreW8FIbbl/t9z3ow8BGscUkqn68GbZMRwZvI+ki5PAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-10T23:40:24.620151Z","bundle_sha256":"826dd70d10fd1b608f4bb5ddae133235d3c40abe5a2888b2b54f8c26ed70f205"}}