{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:B27JEAJ4XZJ35DMOYAW5KKSOUK","short_pith_number":"pith:B27JEAJ4","canonical_record":{"source":{"id":"1605.02054","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-05-06T19:36:54Z","cross_cats_sorted":[],"title_canon_sha256":"b9ef6fec64ec3dde12b0493026fb655ac22a6777c7ebab14e6fbc92f1721be36","abstract_canon_sha256":"10bafee5bd6d5b83fc6627e1b38de8c010d4718d27b323d7803608e24e85e199"},"schema_version":"1.0"},"canonical_sha256":"0ebe92013cbe53be8d8ec02dd52a4ea293b931ca980ab4aafac8b275b90de7a0","source":{"kind":"arxiv","id":"1605.02054","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1605.02054","created_at":"2026-05-18T01:15:30Z"},{"alias_kind":"arxiv_version","alias_value":"1605.02054v1","created_at":"2026-05-18T01:15:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1605.02054","created_at":"2026-05-18T01:15:30Z"},{"alias_kind":"pith_short_12","alias_value":"B27JEAJ4XZJ3","created_at":"2026-05-18T12:30:07Z"},{"alias_kind":"pith_short_16","alias_value":"B27JEAJ4XZJ35DMO","created_at":"2026-05-18T12:30:07Z"},{"alias_kind":"pith_short_8","alias_value":"B27JEAJ4","created_at":"2026-05-18T12:30:07Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:B27JEAJ4XZJ35DMOYAW5KKSOUK","target":"record","payload":{"canonical_record":{"source":{"id":"1605.02054","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-05-06T19:36:54Z","cross_cats_sorted":[],"title_canon_sha256":"b9ef6fec64ec3dde12b0493026fb655ac22a6777c7ebab14e6fbc92f1721be36","abstract_canon_sha256":"10bafee5bd6d5b83fc6627e1b38de8c010d4718d27b323d7803608e24e85e199"},"schema_version":"1.0"},"canonical_sha256":"0ebe92013cbe53be8d8ec02dd52a4ea293b931ca980ab4aafac8b275b90de7a0","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:15:30.423952Z","signature_b64":"Xvo1Lha40iDLn7NGFLTmo6JyoXXXUpM3soKmao5INUoYoRJsj36DkU4HWRf9iHPgRGGy2dawfzI79lFAiLwNAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0ebe92013cbe53be8d8ec02dd52a4ea293b931ca980ab4aafac8b275b90de7a0","last_reissued_at":"2026-05-18T01:15:30.423238Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:15:30.423238Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1605.02054","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-18T01:15:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"U8IAvNq2hJH3KEHz8hUG1+wSBWIpweEGa0fS3PxLCQ4syeowIo8/rjGl2BHaPzWdKCCiRes8VK7aT/KTt9CdDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-06T02:51:29.986872Z"},"content_sha256":"906c2c082bf906718b0817310079b6c24ec5300ac19e82372550ab4cf987aa1c","schema_version":"1.0","event_id":"sha256:906c2c082bf906718b0817310079b6c24ec5300ac19e82372550ab4cf987aa1c"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:B27JEAJ4XZJ35DMOYAW5KKSOUK","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Revenue Maximization and Ex-Post Budget Constraints","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Constantinos Daskalakis, Nikhil R. Devanur, S. Matthew Weinberg","submitted_at":"2016-05-06T19:36:54Z","abstract_excerpt":"We consider the problem of a revenue-maximizing seller with m items for sale to n additive bidders with hard budget constraints, assuming that the seller has some prior distribution over bidder values and budgets. The prior may be correlated across items and budgets of the same bidder, but is assumed independent across bidders. We target mechanisms that are Bayesian Incentive Compatible, but that are ex-post Individually Rational and ex-post budget respecting. Virtually no such mechanisms are known that satisfy all these conditions and guarantee any revenue approximation, even with just a sing"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1605.02054","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-18T01:15:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"bKZGYF8PTW2R668kL/SLaU2novFGPVACBpocec2+79ZDtROXg7HAkrCAyLNIyya8m67634c40luJHJc80hFGBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-06T02:51:29.987743Z"},"content_sha256":"0cc5c103bbdb491fd9058962164d1bab237713d0c9e3f8e665ab626c13809ae3","schema_version":"1.0","event_id":"sha256:0cc5c103bbdb491fd9058962164d1bab237713d0c9e3f8e665ab626c13809ae3"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/B27JEAJ4XZJ35DMOYAW5KKSOUK/bundle.json","state_url":"https://pith.science/pith/B27JEAJ4XZJ35DMOYAW5KKSOUK/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/B27JEAJ4XZJ35DMOYAW5KKSOUK/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-06T02:51:29Z","links":{"resolver":"https://pith.science/pith/B27JEAJ4XZJ35DMOYAW5KKSOUK","bundle":"https://pith.science/pith/B27JEAJ4XZJ35DMOYAW5KKSOUK/bundle.json","state":"https://pith.science/pith/B27JEAJ4XZJ35DMOYAW5KKSOUK/state.json","well_known_bundle":"https://pith.science/.well-known/pith/B27JEAJ4XZJ35DMOYAW5KKSOUK/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:B27JEAJ4XZJ35DMOYAW5KKSOUK","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":"10bafee5bd6d5b83fc6627e1b38de8c010d4718d27b323d7803608e24e85e199","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-05-06T19:36:54Z","title_canon_sha256":"b9ef6fec64ec3dde12b0493026fb655ac22a6777c7ebab14e6fbc92f1721be36"},"schema_version":"1.0","source":{"id":"1605.02054","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1605.02054","created_at":"2026-05-18T01:15:30Z"},{"alias_kind":"arxiv_version","alias_value":"1605.02054v1","created_at":"2026-05-18T01:15:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1605.02054","created_at":"2026-05-18T01:15:30Z"},{"alias_kind":"pith_short_12","alias_value":"B27JEAJ4XZJ3","created_at":"2026-05-18T12:30:07Z"},{"alias_kind":"pith_short_16","alias_value":"B27JEAJ4XZJ35DMO","created_at":"2026-05-18T12:30:07Z"},{"alias_kind":"pith_short_8","alias_value":"B27JEAJ4","created_at":"2026-05-18T12:30:07Z"}],"graph_snapshots":[{"event_id":"sha256:0cc5c103bbdb491fd9058962164d1bab237713d0c9e3f8e665ab626c13809ae3","target":"graph","created_at":"2026-05-18T01:15:30Z","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 consider the problem of a revenue-maximizing seller with m items for sale to n additive bidders with hard budget constraints, assuming that the seller has some prior distribution over bidder values and budgets. The prior may be correlated across items and budgets of the same bidder, but is assumed independent across bidders. We target mechanisms that are Bayesian Incentive Compatible, but that are ex-post Individually Rational and ex-post budget respecting. Virtually no such mechanisms are known that satisfy all these conditions and guarantee any revenue approximation, even with just a sing","authors_text":"Constantinos Daskalakis, Nikhil R. Devanur, S. Matthew Weinberg","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-05-06T19:36:54Z","title":"Revenue Maximization and Ex-Post Budget Constraints"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1605.02054","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:906c2c082bf906718b0817310079b6c24ec5300ac19e82372550ab4cf987aa1c","target":"record","created_at":"2026-05-18T01:15:30Z","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":"10bafee5bd6d5b83fc6627e1b38de8c010d4718d27b323d7803608e24e85e199","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-05-06T19:36:54Z","title_canon_sha256":"b9ef6fec64ec3dde12b0493026fb655ac22a6777c7ebab14e6fbc92f1721be36"},"schema_version":"1.0","source":{"id":"1605.02054","kind":"arxiv","version":1}},"canonical_sha256":"0ebe92013cbe53be8d8ec02dd52a4ea293b931ca980ab4aafac8b275b90de7a0","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0ebe92013cbe53be8d8ec02dd52a4ea293b931ca980ab4aafac8b275b90de7a0","first_computed_at":"2026-05-18T01:15:30.423238Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:15:30.423238Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Xvo1Lha40iDLn7NGFLTmo6JyoXXXUpM3soKmao5INUoYoRJsj36DkU4HWRf9iHPgRGGy2dawfzI79lFAiLwNAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:15:30.423952Z","signed_message":"canonical_sha256_bytes"},"source_id":"1605.02054","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:906c2c082bf906718b0817310079b6c24ec5300ac19e82372550ab4cf987aa1c","sha256:0cc5c103bbdb491fd9058962164d1bab237713d0c9e3f8e665ab626c13809ae3"],"state_sha256":"257fe45c14d8020725c0c736bbc6e8fe630b2940a50f40ac6c687e9961e33e49"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"rAyuXxOmYA5tfry3rnqHZ7gEhe6SnJRz+sbN7GfCF1FseXzEdARrSreoiogb84eCek8ubapwNOgYaUbNhjTOAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-06T02:51:29.992021Z","bundle_sha256":"946688e1afcdef496309e41004eb70bd90a5faeea83158e4662c4159dc413af5"}}