{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:55OYLQTJQBHS6N34RM7NUXSYPC","short_pith_number":"pith:55OYLQTJ","canonical_record":{"source":{"id":"2403.05378","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2024-03-08T15:11:22Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"c64ac046971c65acb28d4f25afc6167a4cef9a16922cf11538e6a645ae480ddc","abstract_canon_sha256":"1e78f42c6d92d519b01c8b8829ed48eae0faf34bf49d6adb759675c93b8a2e3c"},"schema_version":"1.0"},"canonical_sha256":"ef5d85c269804f2f377c8b3eda5e58788f6cabb4922f73c954860525c77b6226","source":{"kind":"arxiv","id":"2403.05378","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2403.05378","created_at":"2026-07-05T09:45:45Z"},{"alias_kind":"arxiv_version","alias_value":"2403.05378v2","created_at":"2026-07-05T09:45:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2403.05378","created_at":"2026-07-05T09:45:45Z"},{"alias_kind":"pith_short_12","alias_value":"55OYLQTJQBHS","created_at":"2026-07-05T09:45:45Z"},{"alias_kind":"pith_short_16","alias_value":"55OYLQTJQBHS6N34","created_at":"2026-07-05T09:45:45Z"},{"alias_kind":"pith_short_8","alias_value":"55OYLQTJ","created_at":"2026-07-05T09:45:45Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:55OYLQTJQBHS6N34RM7NUXSYPC","target":"record","payload":{"canonical_record":{"source":{"id":"2403.05378","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2024-03-08T15:11:22Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"c64ac046971c65acb28d4f25afc6167a4cef9a16922cf11538e6a645ae480ddc","abstract_canon_sha256":"1e78f42c6d92d519b01c8b8829ed48eae0faf34bf49d6adb759675c93b8a2e3c"},"schema_version":"1.0"},"canonical_sha256":"ef5d85c269804f2f377c8b3eda5e58788f6cabb4922f73c954860525c77b6226","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T09:45:45.269295Z","signature_b64":"G4a1DLHWRtGEka3a4jnsZeUGhcX/87kyryZKcLC0VlS0df5Sw7xH/jW/mOdCRQfAxnajPXg2yDTiKFiJBpv5Cg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ef5d85c269804f2f377c8b3eda5e58788f6cabb4922f73c954860525c77b6226","last_reissued_at":"2026-07-05T09:45:45.268708Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T09:45:45.268708Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2403.05378","source_version":2,"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-07-05T09:45:45Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Nd3c60vmlEgpcLi2TvB3eq8pel4aHbUgh0lpgSzsdlQqUQZKcyw26+k8NVIyOu9hNYbV0vtHxC1zKt4TTZJXDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-06T07:50:54.177409Z"},"content_sha256":"64995f6a408b839a7c18b38204e29d5c94cbc12df7f5341f12539445f4d9171e","schema_version":"1.0","event_id":"sha256:64995f6a408b839a7c18b38204e29d5c94cbc12df7f5341f12539445f4d9171e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:55OYLQTJQBHS6N34RM7NUXSYPC","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Online Contention Resolution Schemes for Network Revenue Management and Combinatorial Auctions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC"],"primary_cat":"cs.GT","authors_text":"Calum MacRury, Jingwei Zhang, Will Ma","submitted_at":"2024-03-08T15:11:22Z","abstract_excerpt":"In the Network Revenue Management (NRM) problem, products composed of up to L resources are sold to stochastically arriving customers. We take a randomized rounding approach to NRM, motivated by the modern tool of Online Contention Resolution Schemes (OCRS). The goal is to take a fractional solution to NRM that satisfies the resource constraints in expectation, and implement it in an online policy that satisfies the resource constraints with probability 1, while (approximately) preserving all of the sales that were prescribed by the fractional solution.\n  In NRM problems, customer substitution"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2403.05378","kind":"arxiv","version":2},"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/2403.05378/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"},"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-07-05T09:45:45Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Hs7nE8vTL8NKqCCKSA5lSh9pV7c5lYJyiRztDeIBQ43ZAMYg6V1wxWbRma+ODjYOvNfzYPHk5pXw1VacvU6MDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-06T07:50:54.177792Z"},"content_sha256":"0f02a8aa489ae9501556bdbf96f48658bb7f7aedbbd017addf9f7fefc8aeff82","schema_version":"1.0","event_id":"sha256:0f02a8aa489ae9501556bdbf96f48658bb7f7aedbbd017addf9f7fefc8aeff82"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/55OYLQTJQBHS6N34RM7NUXSYPC/bundle.json","state_url":"https://pith.science/pith/55OYLQTJQBHS6N34RM7NUXSYPC/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/55OYLQTJQBHS6N34RM7NUXSYPC/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-07-06T07:50:54Z","links":{"resolver":"https://pith.science/pith/55OYLQTJQBHS6N34RM7NUXSYPC","bundle":"https://pith.science/pith/55OYLQTJQBHS6N34RM7NUXSYPC/bundle.json","state":"https://pith.science/pith/55OYLQTJQBHS6N34RM7NUXSYPC/state.json","well_known_bundle":"https://pith.science/.well-known/pith/55OYLQTJQBHS6N34RM7NUXSYPC/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:55OYLQTJQBHS6N34RM7NUXSYPC","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":"1e78f42c6d92d519b01c8b8829ed48eae0faf34bf49d6adb759675c93b8a2e3c","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2024-03-08T15:11:22Z","title_canon_sha256":"c64ac046971c65acb28d4f25afc6167a4cef9a16922cf11538e6a645ae480ddc"},"schema_version":"1.0","source":{"id":"2403.05378","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2403.05378","created_at":"2026-07-05T09:45:45Z"},{"alias_kind":"arxiv_version","alias_value":"2403.05378v2","created_at":"2026-07-05T09:45:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2403.05378","created_at":"2026-07-05T09:45:45Z"},{"alias_kind":"pith_short_12","alias_value":"55OYLQTJQBHS","created_at":"2026-07-05T09:45:45Z"},{"alias_kind":"pith_short_16","alias_value":"55OYLQTJQBHS6N34","created_at":"2026-07-05T09:45:45Z"},{"alias_kind":"pith_short_8","alias_value":"55OYLQTJ","created_at":"2026-07-05T09:45:45Z"}],"graph_snapshots":[{"event_id":"sha256:0f02a8aa489ae9501556bdbf96f48658bb7f7aedbbd017addf9f7fefc8aeff82","target":"graph","created_at":"2026-07-05T09:45:45Z","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/2403.05378/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In the Network Revenue Management (NRM) problem, products composed of up to L resources are sold to stochastically arriving customers. We take a randomized rounding approach to NRM, motivated by the modern tool of Online Contention Resolution Schemes (OCRS). The goal is to take a fractional solution to NRM that satisfies the resource constraints in expectation, and implement it in an online policy that satisfies the resource constraints with probability 1, while (approximately) preserving all of the sales that were prescribed by the fractional solution.\n  In NRM problems, customer substitution","authors_text":"Calum MacRury, Jingwei Zhang, Will Ma","cross_cats":["math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2024-03-08T15:11:22Z","title":"Online Contention Resolution Schemes for Network Revenue Management and Combinatorial Auctions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2403.05378","kind":"arxiv","version":2},"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:64995f6a408b839a7c18b38204e29d5c94cbc12df7f5341f12539445f4d9171e","target":"record","created_at":"2026-07-05T09:45:45Z","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":"1e78f42c6d92d519b01c8b8829ed48eae0faf34bf49d6adb759675c93b8a2e3c","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2024-03-08T15:11:22Z","title_canon_sha256":"c64ac046971c65acb28d4f25afc6167a4cef9a16922cf11538e6a645ae480ddc"},"schema_version":"1.0","source":{"id":"2403.05378","kind":"arxiv","version":2}},"canonical_sha256":"ef5d85c269804f2f377c8b3eda5e58788f6cabb4922f73c954860525c77b6226","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ef5d85c269804f2f377c8b3eda5e58788f6cabb4922f73c954860525c77b6226","first_computed_at":"2026-07-05T09:45:45.268708Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:45:45.268708Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"G4a1DLHWRtGEka3a4jnsZeUGhcX/87kyryZKcLC0VlS0df5Sw7xH/jW/mOdCRQfAxnajPXg2yDTiKFiJBpv5Cg==","signature_status":"signed_v1","signed_at":"2026-07-05T09:45:45.269295Z","signed_message":"canonical_sha256_bytes"},"source_id":"2403.05378","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:64995f6a408b839a7c18b38204e29d5c94cbc12df7f5341f12539445f4d9171e","sha256:0f02a8aa489ae9501556bdbf96f48658bb7f7aedbbd017addf9f7fefc8aeff82"],"state_sha256":"8537c7e7b5c39b48497391efccaeb343ab17035547e76f6ed1743dd01a5d14aa"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"OF00mHURe178mcSud4PRBPXo2PuzrAlegKWxXiuxEAdVIFrbKaS5wZwlfZqfNkGXQhGM587fq4FPKCPtxZslBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-06T07:50:54.179925Z","bundle_sha256":"c1b0f17d54f54272833f27eacd20aec0d6ff89d8d10cb9bfb691e0529dcaac3c"}}