{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:6BGNZHNJGLINCYF2U6ZU3RS2B2","short_pith_number":"pith:6BGNZHNJ","canonical_record":{"source":{"id":"2404.14679","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2024-04-23T02:14:39Z","cross_cats_sorted":[],"title_canon_sha256":"d50e8eb03d423afbae2a36594351219cec3d13f35c58ce2d2406445d1c9e4360","abstract_canon_sha256":"31ea6e0389bef58b54fc2d36f92bf0ac6e55a4f59fdefbfde8f50bf2da5d6b69"},"schema_version":"1.0"},"canonical_sha256":"f04cdc9da932d0d160baa7b34dc65a0e9010610d58b6138b0e192e4dc1fc0f37","source":{"kind":"arxiv","id":"2404.14679","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2404.14679","created_at":"2026-07-05T08:11:08Z"},{"alias_kind":"arxiv_version","alias_value":"2404.14679v1","created_at":"2026-07-05T08:11:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2404.14679","created_at":"2026-07-05T08:11:08Z"},{"alias_kind":"pith_short_12","alias_value":"6BGNZHNJGLIN","created_at":"2026-07-05T08:11:08Z"},{"alias_kind":"pith_short_16","alias_value":"6BGNZHNJGLINCYF2","created_at":"2026-07-05T08:11:08Z"},{"alias_kind":"pith_short_8","alias_value":"6BGNZHNJ","created_at":"2026-07-05T08:11:08Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:6BGNZHNJGLINCYF2U6ZU3RS2B2","target":"record","payload":{"canonical_record":{"source":{"id":"2404.14679","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2024-04-23T02:14:39Z","cross_cats_sorted":[],"title_canon_sha256":"d50e8eb03d423afbae2a36594351219cec3d13f35c58ce2d2406445d1c9e4360","abstract_canon_sha256":"31ea6e0389bef58b54fc2d36f92bf0ac6e55a4f59fdefbfde8f50bf2da5d6b69"},"schema_version":"1.0"},"canonical_sha256":"f04cdc9da932d0d160baa7b34dc65a0e9010610d58b6138b0e192e4dc1fc0f37","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T08:11:08.602081Z","signature_b64":"KptkH1Qq1eEx6Oi3/LtIkr6uob1+HyocaGHk/YLO0GQDeFxJwGf+w936ft9f8zuL8oWFA3ThKOY8hDGIiMvuCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f04cdc9da932d0d160baa7b34dc65a0e9010610d58b6138b0e192e4dc1fc0f37","last_reissued_at":"2026-07-05T08:11:08.601691Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T08:11:08.601691Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2404.14679","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-07-05T08:11:08Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"IeESSaf5pa/DtmWVOsmLGzjO9x2ExvlVWWpXxn8Ke37B+Rv0/MFF1odXiaPISzX+fXX3g1p8+WwKGDQPKiF7Bg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T11:12:17.549260Z"},"content_sha256":"bd3e5de61607bd2fd2b4d012f4916c9df5b3159a8796ba77d27f23d6fd3ebdc0","schema_version":"1.0","event_id":"sha256:bd3e5de61607bd2fd2b4d012f4916c9df5b3159a8796ba77d27f23d6fd3ebdc0"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:6BGNZHNJGLINCYF2U6ZU3RS2B2","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Multi-Dimensional Online Contention Resolution Scheme for Revenue Maximization","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Dimitris Christou, Gregory Kehne, Rojin Rezvan, Shuchi Chawla, Trung Dang, Zhiyi Huang","submitted_at":"2024-04-23T02:14:39Z","abstract_excerpt":"We study multi-buyer multi-item sequential item pricing mechanisms for revenue maximization with the goal of approximating a natural fractional relaxation -- the ex ante optimal revenue. We assume that buyers' values are subadditive but make no assumptions on the value distributions. While the optimal revenue, and therefore also the ex ante benchmark, is inapproximable by any simple mechanism in this context, previous work has shown that a weaker benchmark that optimizes over so-called ``buy-many\" mechanisms can be approximable. Approximations are known, in particular, for settings with either"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2404.14679","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/2404.14679/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-05T08:11:08Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7a8OuL7QlshHoJaPqAlJqDHQlg67bdh/XenwBKHDGIoFarSKvfmKy+kc/qg8VocVHdgTwfH/43pWxcfrCO5XCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T11:12:17.549637Z"},"content_sha256":"7b345ab36c44e7741ae4335d1bee94ec52544c6504f04d2c0bca5471d477fd63","schema_version":"1.0","event_id":"sha256:7b345ab36c44e7741ae4335d1bee94ec52544c6504f04d2c0bca5471d477fd63"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/6BGNZHNJGLINCYF2U6ZU3RS2B2/bundle.json","state_url":"https://pith.science/pith/6BGNZHNJGLINCYF2U6ZU3RS2B2/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/6BGNZHNJGLINCYF2U6ZU3RS2B2/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-07T11:12:17Z","links":{"resolver":"https://pith.science/pith/6BGNZHNJGLINCYF2U6ZU3RS2B2","bundle":"https://pith.science/pith/6BGNZHNJGLINCYF2U6ZU3RS2B2/bundle.json","state":"https://pith.science/pith/6BGNZHNJGLINCYF2U6ZU3RS2B2/state.json","well_known_bundle":"https://pith.science/.well-known/pith/6BGNZHNJGLINCYF2U6ZU3RS2B2/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:6BGNZHNJGLINCYF2U6ZU3RS2B2","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":"31ea6e0389bef58b54fc2d36f92bf0ac6e55a4f59fdefbfde8f50bf2da5d6b69","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2024-04-23T02:14:39Z","title_canon_sha256":"d50e8eb03d423afbae2a36594351219cec3d13f35c58ce2d2406445d1c9e4360"},"schema_version":"1.0","source":{"id":"2404.14679","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2404.14679","created_at":"2026-07-05T08:11:08Z"},{"alias_kind":"arxiv_version","alias_value":"2404.14679v1","created_at":"2026-07-05T08:11:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2404.14679","created_at":"2026-07-05T08:11:08Z"},{"alias_kind":"pith_short_12","alias_value":"6BGNZHNJGLIN","created_at":"2026-07-05T08:11:08Z"},{"alias_kind":"pith_short_16","alias_value":"6BGNZHNJGLINCYF2","created_at":"2026-07-05T08:11:08Z"},{"alias_kind":"pith_short_8","alias_value":"6BGNZHNJ","created_at":"2026-07-05T08:11:08Z"}],"graph_snapshots":[{"event_id":"sha256:7b345ab36c44e7741ae4335d1bee94ec52544c6504f04d2c0bca5471d477fd63","target":"graph","created_at":"2026-07-05T08:11:08Z","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/2404.14679/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study multi-buyer multi-item sequential item pricing mechanisms for revenue maximization with the goal of approximating a natural fractional relaxation -- the ex ante optimal revenue. We assume that buyers' values are subadditive but make no assumptions on the value distributions. While the optimal revenue, and therefore also the ex ante benchmark, is inapproximable by any simple mechanism in this context, previous work has shown that a weaker benchmark that optimizes over so-called ``buy-many\" mechanisms can be approximable. Approximations are known, in particular, for settings with either","authors_text":"Dimitris Christou, Gregory Kehne, Rojin Rezvan, Shuchi Chawla, Trung Dang, Zhiyi Huang","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2024-04-23T02:14:39Z","title":"A Multi-Dimensional Online Contention Resolution Scheme for Revenue Maximization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2404.14679","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:bd3e5de61607bd2fd2b4d012f4916c9df5b3159a8796ba77d27f23d6fd3ebdc0","target":"record","created_at":"2026-07-05T08:11:08Z","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":"31ea6e0389bef58b54fc2d36f92bf0ac6e55a4f59fdefbfde8f50bf2da5d6b69","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2024-04-23T02:14:39Z","title_canon_sha256":"d50e8eb03d423afbae2a36594351219cec3d13f35c58ce2d2406445d1c9e4360"},"schema_version":"1.0","source":{"id":"2404.14679","kind":"arxiv","version":1}},"canonical_sha256":"f04cdc9da932d0d160baa7b34dc65a0e9010610d58b6138b0e192e4dc1fc0f37","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f04cdc9da932d0d160baa7b34dc65a0e9010610d58b6138b0e192e4dc1fc0f37","first_computed_at":"2026-07-05T08:11:08.601691Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T08:11:08.601691Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"KptkH1Qq1eEx6Oi3/LtIkr6uob1+HyocaGHk/YLO0GQDeFxJwGf+w936ft9f8zuL8oWFA3ThKOY8hDGIiMvuCA==","signature_status":"signed_v1","signed_at":"2026-07-05T08:11:08.602081Z","signed_message":"canonical_sha256_bytes"},"source_id":"2404.14679","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:bd3e5de61607bd2fd2b4d012f4916c9df5b3159a8796ba77d27f23d6fd3ebdc0","sha256:7b345ab36c44e7741ae4335d1bee94ec52544c6504f04d2c0bca5471d477fd63"],"state_sha256":"249fa71b687f62b2168d9a9ef4d8d702fa0fa9ee0dc416855827de0a56ebcafb"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"R2pHkyIaFhaKylzN8y9F7ejed2t+NRZ4Efxwk/0UQVtJwx6ybq31uBQu50Pk0n9WSLoAILEvn+0vmIRTdQEqDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-07T11:12:17.551531Z","bundle_sha256":"70c951dcdca1c3f781712f17758127e851cb5806fc5f0827efe23fc0d4b9b935"}}