{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:7O4MAMLZZ6LG3MDWEO3QC56SHC","short_pith_number":"pith:7O4MAMLZ","canonical_record":{"source":{"id":"1207.5518","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-07-23T20:02:44Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"5dca3ddc39d8303d56c469f1f73a489addc25c3a02d703bedbe6c1380485a036","abstract_canon_sha256":"09ec8114e12aa4a771441bf00d7730b303c0e53af30c2459bcdc1d735b7114fd"},"schema_version":"1.0"},"canonical_sha256":"fbb8c03179cf966db07623b70177d2389060ec2219a4b69061d1c8bfca3d9fdd","source":{"kind":"arxiv","id":"1207.5518","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1207.5518","created_at":"2026-05-18T03:50:22Z"},{"alias_kind":"arxiv_version","alias_value":"1207.5518v1","created_at":"2026-05-18T03:50:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1207.5518","created_at":"2026-05-18T03:50:22Z"},{"alias_kind":"pith_short_12","alias_value":"7O4MAMLZZ6LG","created_at":"2026-05-18T12:26:58Z"},{"alias_kind":"pith_short_16","alias_value":"7O4MAMLZZ6LG3MDW","created_at":"2026-05-18T12:26:58Z"},{"alias_kind":"pith_short_8","alias_value":"7O4MAMLZ","created_at":"2026-05-18T12:26:58Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:7O4MAMLZZ6LG3MDWEO3QC56SHC","target":"record","payload":{"canonical_record":{"source":{"id":"1207.5518","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-07-23T20:02:44Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"5dca3ddc39d8303d56c469f1f73a489addc25c3a02d703bedbe6c1380485a036","abstract_canon_sha256":"09ec8114e12aa4a771441bf00d7730b303c0e53af30c2459bcdc1d735b7114fd"},"schema_version":"1.0"},"canonical_sha256":"fbb8c03179cf966db07623b70177d2389060ec2219a4b69061d1c8bfca3d9fdd","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:50:22.701067Z","signature_b64":"rhyt2qEzn/dwl3p0NlgZ9lTiIB29PeRlDz/NXvvDF5iRtjj5zKleoengCIxdV3d2uIADqZWMZ0l7/uK1Cn3BBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"fbb8c03179cf966db07623b70177d2389060ec2219a4b69061d1c8bfca3d9fdd","last_reissued_at":"2026-05-18T03:50:22.700344Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:50:22.700344Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1207.5518","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-18T03:50:22Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Wn9sUi95yzeNcP1CiRMO/5aV4VFFos14RV/W7mIha7VEizaKM6FaBN2NlzOIaE1XfmBeIQd9Cq4MZXB8ynMzAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-20T03:01:30.509084Z"},"content_sha256":"631bd4c947da911b6668630e9b97dcbdccc074b371bf24f907ec12c87d88fb2d","schema_version":"1.0","event_id":"sha256:631bd4c947da911b6668630e9b97dcbdccc074b371bf24f907ec12c87d88fb2d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:7O4MAMLZZ6LG3MDWEO3QC56SHC","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Optimal Multi-Dimensional Mechanism Design: Reducing Revenue to Welfare Maximization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.GT","authors_text":"Constantinos Daskalakis, S. Matthew Weinberg, Yang Cai","submitted_at":"2012-07-23T20:02:44Z","abstract_excerpt":"We provide a reduction from revenue maximization to welfare maximization in multi-dimensional Bayesian auctions with arbitrary (possibly combinatorial) feasibility constraints and independent bidders with arbitrary (possibly combinatorial) demand constraints, appropriately extending Myerson's result to this setting. We also show that every feasible Bayesian auction can be implemented as a distribution over virtual VCG allocation rules. A virtual VCG allocation rule has the following simple form: Every bidder's type t_i is transformed into a virtual type f_i(t_i), via a bidder-specific function"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1207.5518","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-18T03:50:22Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"eRx/CmvJTOaucOsveUsKFDjr+GwRQGOJDRSFdmsi5/61F/q/V8vECEJaPGgWOL7Wif3tXjkFCAEt46NcZI5lCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-20T03:01:30.509456Z"},"content_sha256":"d62200e8ce89b956f1bec2d95bd853071132fd82088eabe3a1a970c8f5db2e4a","schema_version":"1.0","event_id":"sha256:d62200e8ce89b956f1bec2d95bd853071132fd82088eabe3a1a970c8f5db2e4a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/7O4MAMLZZ6LG3MDWEO3QC56SHC/bundle.json","state_url":"https://pith.science/pith/7O4MAMLZZ6LG3MDWEO3QC56SHC/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/7O4MAMLZZ6LG3MDWEO3QC56SHC/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-20T03:01:30Z","links":{"resolver":"https://pith.science/pith/7O4MAMLZZ6LG3MDWEO3QC56SHC","bundle":"https://pith.science/pith/7O4MAMLZZ6LG3MDWEO3QC56SHC/bundle.json","state":"https://pith.science/pith/7O4MAMLZZ6LG3MDWEO3QC56SHC/state.json","well_known_bundle":"https://pith.science/.well-known/pith/7O4MAMLZZ6LG3MDWEO3QC56SHC/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:7O4MAMLZZ6LG3MDWEO3QC56SHC","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":"09ec8114e12aa4a771441bf00d7730b303c0e53af30c2459bcdc1d735b7114fd","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-07-23T20:02:44Z","title_canon_sha256":"5dca3ddc39d8303d56c469f1f73a489addc25c3a02d703bedbe6c1380485a036"},"schema_version":"1.0","source":{"id":"1207.5518","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1207.5518","created_at":"2026-05-18T03:50:22Z"},{"alias_kind":"arxiv_version","alias_value":"1207.5518v1","created_at":"2026-05-18T03:50:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1207.5518","created_at":"2026-05-18T03:50:22Z"},{"alias_kind":"pith_short_12","alias_value":"7O4MAMLZZ6LG","created_at":"2026-05-18T12:26:58Z"},{"alias_kind":"pith_short_16","alias_value":"7O4MAMLZZ6LG3MDW","created_at":"2026-05-18T12:26:58Z"},{"alias_kind":"pith_short_8","alias_value":"7O4MAMLZ","created_at":"2026-05-18T12:26:58Z"}],"graph_snapshots":[{"event_id":"sha256:d62200e8ce89b956f1bec2d95bd853071132fd82088eabe3a1a970c8f5db2e4a","target":"graph","created_at":"2026-05-18T03:50:22Z","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":"We provide a reduction from revenue maximization to welfare maximization in multi-dimensional Bayesian auctions with arbitrary (possibly combinatorial) feasibility constraints and independent bidders with arbitrary (possibly combinatorial) demand constraints, appropriately extending Myerson's result to this setting. We also show that every feasible Bayesian auction can be implemented as a distribution over virtual VCG allocation rules. A virtual VCG allocation rule has the following simple form: Every bidder's type t_i is transformed into a virtual type f_i(t_i), via a bidder-specific function","authors_text":"Constantinos Daskalakis, S. Matthew Weinberg, Yang Cai","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-07-23T20:02:44Z","title":"Optimal Multi-Dimensional Mechanism Design: Reducing Revenue to Welfare Maximization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1207.5518","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:631bd4c947da911b6668630e9b97dcbdccc074b371bf24f907ec12c87d88fb2d","target":"record","created_at":"2026-05-18T03:50:22Z","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":"09ec8114e12aa4a771441bf00d7730b303c0e53af30c2459bcdc1d735b7114fd","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-07-23T20:02:44Z","title_canon_sha256":"5dca3ddc39d8303d56c469f1f73a489addc25c3a02d703bedbe6c1380485a036"},"schema_version":"1.0","source":{"id":"1207.5518","kind":"arxiv","version":1}},"canonical_sha256":"fbb8c03179cf966db07623b70177d2389060ec2219a4b69061d1c8bfca3d9fdd","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"fbb8c03179cf966db07623b70177d2389060ec2219a4b69061d1c8bfca3d9fdd","first_computed_at":"2026-05-18T03:50:22.700344Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:50:22.700344Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"rhyt2qEzn/dwl3p0NlgZ9lTiIB29PeRlDz/NXvvDF5iRtjj5zKleoengCIxdV3d2uIADqZWMZ0l7/uK1Cn3BBw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:50:22.701067Z","signed_message":"canonical_sha256_bytes"},"source_id":"1207.5518","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:631bd4c947da911b6668630e9b97dcbdccc074b371bf24f907ec12c87d88fb2d","sha256:d62200e8ce89b956f1bec2d95bd853071132fd82088eabe3a1a970c8f5db2e4a"],"state_sha256":"d77b1e8c12e2f6988c3f799b503b22eb2b35aa2ae4ceb9ca18dd167b2a2d22b6"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/q/PunvRQTdTRDBDChT2dlsHYMru6EC+Kt8s92oeOoA4+2jYZeoZCkEcD0fR/Yv8FmUqZLR1HJuu5XPGznz0AA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-20T03:01:30.511380Z","bundle_sha256":"2b37be0d6a3b4dbe3f0904f851d7bbe0b40e2df9c5308e63c3f6debb0d1501e9"}}