{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:5ZIA3X6HN5V5NPZJLZCSFHHD2J","short_pith_number":"pith:5ZIA3X6H","canonical_record":{"source":{"id":"1404.2832","kind":"arxiv","version":6},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2014-04-10T14:46:38Z","cross_cats_sorted":[],"title_canon_sha256":"b2bdba6e3b5bdffec9c318d31f85333d75dcb6af7c54973a38ca89e84f6f4ea4","abstract_canon_sha256":"367387ccd4768082508eea345538e9a1683be42d81565d9418e9bc1dd17e758c"},"schema_version":"1.0"},"canonical_sha256":"ee500ddfc76f6bd6bf295e45229ce3d2632a286c68ddea19d9a4d00a7791a25f","source":{"kind":"arxiv","id":"1404.2832","version":6},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1404.2832","created_at":"2026-05-18T01:30:25Z"},{"alias_kind":"arxiv_version","alias_value":"1404.2832v6","created_at":"2026-05-18T01:30:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1404.2832","created_at":"2026-05-18T01:30:25Z"},{"alias_kind":"pith_short_12","alias_value":"5ZIA3X6HN5V5","created_at":"2026-05-18T12:28:16Z"},{"alias_kind":"pith_short_16","alias_value":"5ZIA3X6HN5V5NPZJ","created_at":"2026-05-18T12:28:16Z"},{"alias_kind":"pith_short_8","alias_value":"5ZIA3X6H","created_at":"2026-05-18T12:28:16Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:5ZIA3X6HN5V5NPZJLZCSFHHD2J","target":"record","payload":{"canonical_record":{"source":{"id":"1404.2832","kind":"arxiv","version":6},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2014-04-10T14:46:38Z","cross_cats_sorted":[],"title_canon_sha256":"b2bdba6e3b5bdffec9c318d31f85333d75dcb6af7c54973a38ca89e84f6f4ea4","abstract_canon_sha256":"367387ccd4768082508eea345538e9a1683be42d81565d9418e9bc1dd17e758c"},"schema_version":"1.0"},"canonical_sha256":"ee500ddfc76f6bd6bf295e45229ce3d2632a286c68ddea19d9a4d00a7791a25f","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:30:25.914627Z","signature_b64":"mOe37sVqE2deagE7K0f5GYzicolrDweWKGPfHIDYEvnvYlYU3M6fThCPIymJNdL60Gwk+XiisMdwZhzXSkxWCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ee500ddfc76f6bd6bf295e45229ce3d2632a286c68ddea19d9a4d00a7791a25f","last_reissued_at":"2026-05-18T01:30:25.913952Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:30:25.913952Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1404.2832","source_version":6,"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-18T01:30:25Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"a6oiHtE78JUZccVJzB+tucsQZQ55BICzY35/AqsVnFN9n2F6lgjCCuX1klDsmBtrpBSZvGl9Yn73zVny6EwECQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T22:11:32.191474Z"},"content_sha256":"2e303a6d5b2be3b6aa3049c136a675b9f98f3856b5373a2a099ff7825d64129e","schema_version":"1.0","event_id":"sha256:2e303a6d5b2be3b6aa3049c136a675b9f98f3856b5373a2a099ff7825d64129e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:5ZIA3X6HN5V5NPZJLZCSFHHD2J","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Bounding the Optimal Revenue of Selling Multiple Goods","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Yiannis Giannakopoulos","submitted_at":"2014-04-10T14:46:38Z","abstract_excerpt":"Using duality theory techniques we derive simple, closed-form formulas for bounding the optimal revenue of a monopolist selling many heterogeneous goods, in the case where the buyer's valuations for the items come i.i.d. from a uniform distribution and in the case where they follow independent (but not necessarily identical) exponential distributions. We apply this in order to get in both these settings specific performance guarantees, as functions of the number of items $m$, for the simple deterministic selling mechanisms studied by Hart and Nisan [EC 2012], namely the one that sells the item"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1404.2832","kind":"arxiv","version":6},"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-18T01:30:25Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"a5BaqztB4OotkkOv5k/kqG+F0HHXmd5goasm9Yvx1FCoUJqaAdyNw5NOJYxWr2y4kYT8Zzy+ThfY1TE/txqZCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T22:11:32.191827Z"},"content_sha256":"8100dd7325c9e823174889e0edccb23e4d968bd2d67ef1e89ff76bf2157179ea","schema_version":"1.0","event_id":"sha256:8100dd7325c9e823174889e0edccb23e4d968bd2d67ef1e89ff76bf2157179ea"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/5ZIA3X6HN5V5NPZJLZCSFHHD2J/bundle.json","state_url":"https://pith.science/pith/5ZIA3X6HN5V5NPZJLZCSFHHD2J/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/5ZIA3X6HN5V5NPZJLZCSFHHD2J/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-03T22:11:32Z","links":{"resolver":"https://pith.science/pith/5ZIA3X6HN5V5NPZJLZCSFHHD2J","bundle":"https://pith.science/pith/5ZIA3X6HN5V5NPZJLZCSFHHD2J/bundle.json","state":"https://pith.science/pith/5ZIA3X6HN5V5NPZJLZCSFHHD2J/state.json","well_known_bundle":"https://pith.science/.well-known/pith/5ZIA3X6HN5V5NPZJLZCSFHHD2J/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:5ZIA3X6HN5V5NPZJLZCSFHHD2J","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":"367387ccd4768082508eea345538e9a1683be42d81565d9418e9bc1dd17e758c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2014-04-10T14:46:38Z","title_canon_sha256":"b2bdba6e3b5bdffec9c318d31f85333d75dcb6af7c54973a38ca89e84f6f4ea4"},"schema_version":"1.0","source":{"id":"1404.2832","kind":"arxiv","version":6}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1404.2832","created_at":"2026-05-18T01:30:25Z"},{"alias_kind":"arxiv_version","alias_value":"1404.2832v6","created_at":"2026-05-18T01:30:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1404.2832","created_at":"2026-05-18T01:30:25Z"},{"alias_kind":"pith_short_12","alias_value":"5ZIA3X6HN5V5","created_at":"2026-05-18T12:28:16Z"},{"alias_kind":"pith_short_16","alias_value":"5ZIA3X6HN5V5NPZJ","created_at":"2026-05-18T12:28:16Z"},{"alias_kind":"pith_short_8","alias_value":"5ZIA3X6H","created_at":"2026-05-18T12:28:16Z"}],"graph_snapshots":[{"event_id":"sha256:8100dd7325c9e823174889e0edccb23e4d968bd2d67ef1e89ff76bf2157179ea","target":"graph","created_at":"2026-05-18T01:30:25Z","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":"Using duality theory techniques we derive simple, closed-form formulas for bounding the optimal revenue of a monopolist selling many heterogeneous goods, in the case where the buyer's valuations for the items come i.i.d. from a uniform distribution and in the case where they follow independent (but not necessarily identical) exponential distributions. We apply this in order to get in both these settings specific performance guarantees, as functions of the number of items $m$, for the simple deterministic selling mechanisms studied by Hart and Nisan [EC 2012], namely the one that sells the item","authors_text":"Yiannis Giannakopoulos","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2014-04-10T14:46:38Z","title":"Bounding the Optimal Revenue of Selling Multiple Goods"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1404.2832","kind":"arxiv","version":6},"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:2e303a6d5b2be3b6aa3049c136a675b9f98f3856b5373a2a099ff7825d64129e","target":"record","created_at":"2026-05-18T01:30:25Z","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":"367387ccd4768082508eea345538e9a1683be42d81565d9418e9bc1dd17e758c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2014-04-10T14:46:38Z","title_canon_sha256":"b2bdba6e3b5bdffec9c318d31f85333d75dcb6af7c54973a38ca89e84f6f4ea4"},"schema_version":"1.0","source":{"id":"1404.2832","kind":"arxiv","version":6}},"canonical_sha256":"ee500ddfc76f6bd6bf295e45229ce3d2632a286c68ddea19d9a4d00a7791a25f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ee500ddfc76f6bd6bf295e45229ce3d2632a286c68ddea19d9a4d00a7791a25f","first_computed_at":"2026-05-18T01:30:25.913952Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:30:25.913952Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"mOe37sVqE2deagE7K0f5GYzicolrDweWKGPfHIDYEvnvYlYU3M6fThCPIymJNdL60Gwk+XiisMdwZhzXSkxWCw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:30:25.914627Z","signed_message":"canonical_sha256_bytes"},"source_id":"1404.2832","source_kind":"arxiv","source_version":6}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2e303a6d5b2be3b6aa3049c136a675b9f98f3856b5373a2a099ff7825d64129e","sha256:8100dd7325c9e823174889e0edccb23e4d968bd2d67ef1e89ff76bf2157179ea"],"state_sha256":"32078821354fca630d5f5bcd37a4851c03d47e861dfe2d022f986fd03ac84ea1"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Ltew0ewq8zMaErbMOrbS4MEciHNaReDWoPOfmVIpqBzp/8VtBDfmAHyEj1ovo5aWRckHv1iTvuZjwNdrAIe7CQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-03T22:11:32.193773Z","bundle_sha256":"8276ef74692e25f6a6f284499aa7d4dfeaadd6b5038e2ff7c38e17b88655aaea"}}