{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:IBVAAOULUBYBA4PJDEVTLDDV7O","short_pith_number":"pith:IBVAAOUL","canonical_record":{"source":{"id":"1404.2329","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2014-04-08T23:10:39Z","cross_cats_sorted":[],"title_canon_sha256":"12fc98a7d2aedf78cb96d2292425703ebb164b76177b0f5da9736d622f592d56","abstract_canon_sha256":"3b738df38e2848b6ee7f68bd33a9ff93433de1b0492ae0859299fa9d653bf8c8"},"schema_version":"1.0"},"canonical_sha256":"406a003a8ba0701071e9192b358c75fba49b49cfe85e183925e74f014dc4a1ff","source":{"kind":"arxiv","id":"1404.2329","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1404.2329","created_at":"2026-05-18T00:26:09Z"},{"alias_kind":"arxiv_version","alias_value":"1404.2329v4","created_at":"2026-05-18T00:26:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1404.2329","created_at":"2026-05-18T00:26:09Z"},{"alias_kind":"pith_short_12","alias_value":"IBVAAOULUBYB","created_at":"2026-05-18T12:28:33Z"},{"alias_kind":"pith_short_16","alias_value":"IBVAAOULUBYBA4PJ","created_at":"2026-05-18T12:28:33Z"},{"alias_kind":"pith_short_8","alias_value":"IBVAAOUL","created_at":"2026-05-18T12:28:33Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:IBVAAOULUBYBA4PJDEVTLDDV7O","target":"record","payload":{"canonical_record":{"source":{"id":"1404.2329","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2014-04-08T23:10:39Z","cross_cats_sorted":[],"title_canon_sha256":"12fc98a7d2aedf78cb96d2292425703ebb164b76177b0f5da9736d622f592d56","abstract_canon_sha256":"3b738df38e2848b6ee7f68bd33a9ff93433de1b0492ae0859299fa9d653bf8c8"},"schema_version":"1.0"},"canonical_sha256":"406a003a8ba0701071e9192b358c75fba49b49cfe85e183925e74f014dc4a1ff","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:26:09.142407Z","signature_b64":"ToJTKjs9s1NNweghyAgj+aW9LUg/739XLrnA6P4zS/45rrazYhJL68080XUdu0RJYeHF5NDDH46VQ6KCOxP6Dw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"406a003a8ba0701071e9192b358c75fba49b49cfe85e183925e74f014dc4a1ff","last_reissued_at":"2026-05-18T00:26:09.141860Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:26:09.141860Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1404.2329","source_version":4,"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-18T00:26:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ssu6OHJq1k7uSr7wd4Hdf3KP7Vn8r/1VuM0qsXc6ST3jaybIyw9MQqZkS7PXq+dAnaMRc2JRg4HL15fCD3VeCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T01:38:44.080057Z"},"content_sha256":"6ea0cf04dcac3f1d315f716955958c184c431f63a9ac26f2e95b380aed33d168","schema_version":"1.0","event_id":"sha256:6ea0cf04dcac3f1d315f716955958c184c431f63a9ac26f2e95b380aed33d168"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:IBVAAOULUBYBA4PJDEVTLDDV7O","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Duality and Optimality of Auctions for Uniform Distributions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Elias Koutsoupias, Yiannis Giannakopoulos","submitted_at":"2014-04-08T23:10:39Z","abstract_excerpt":"We develop a general duality-theory framework for revenue maximization in additive Bayesian auctions. The framework extends linear programming duality and complementarity to constraints with partial derivatives. The dual system reveals the geometric nature of the problem and highlights its connection with the theory of bipartite graph matchings. We demonstrate the power of the framework by applying it to a multiple-good monopoly setting where the buyer has uniformly distributed valuations for the items, the canonical long-standing open problem in the area. We propose a deterministic selling me"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1404.2329","kind":"arxiv","version":4},"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-18T00:26:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+4uwzoxtBi1FUKZ/1Sqkv/KNSPsUhs1tfUkTFT2OORQ0TYvYeVgGNae61CpLBbCHmjg3dCE1PPe2O1vwtbjPAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T01:38:44.080408Z"},"content_sha256":"08f6aa51914d74003f0c3f0e3a02760562e5e1779b6e2934f344bf8157bb75a1","schema_version":"1.0","event_id":"sha256:08f6aa51914d74003f0c3f0e3a02760562e5e1779b6e2934f344bf8157bb75a1"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/IBVAAOULUBYBA4PJDEVTLDDV7O/bundle.json","state_url":"https://pith.science/pith/IBVAAOULUBYBA4PJDEVTLDDV7O/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/IBVAAOULUBYBA4PJDEVTLDDV7O/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-04T01:38:44Z","links":{"resolver":"https://pith.science/pith/IBVAAOULUBYBA4PJDEVTLDDV7O","bundle":"https://pith.science/pith/IBVAAOULUBYBA4PJDEVTLDDV7O/bundle.json","state":"https://pith.science/pith/IBVAAOULUBYBA4PJDEVTLDDV7O/state.json","well_known_bundle":"https://pith.science/.well-known/pith/IBVAAOULUBYBA4PJDEVTLDDV7O/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:IBVAAOULUBYBA4PJDEVTLDDV7O","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":"3b738df38e2848b6ee7f68bd33a9ff93433de1b0492ae0859299fa9d653bf8c8","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2014-04-08T23:10:39Z","title_canon_sha256":"12fc98a7d2aedf78cb96d2292425703ebb164b76177b0f5da9736d622f592d56"},"schema_version":"1.0","source":{"id":"1404.2329","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1404.2329","created_at":"2026-05-18T00:26:09Z"},{"alias_kind":"arxiv_version","alias_value":"1404.2329v4","created_at":"2026-05-18T00:26:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1404.2329","created_at":"2026-05-18T00:26:09Z"},{"alias_kind":"pith_short_12","alias_value":"IBVAAOULUBYB","created_at":"2026-05-18T12:28:33Z"},{"alias_kind":"pith_short_16","alias_value":"IBVAAOULUBYBA4PJ","created_at":"2026-05-18T12:28:33Z"},{"alias_kind":"pith_short_8","alias_value":"IBVAAOUL","created_at":"2026-05-18T12:28:33Z"}],"graph_snapshots":[{"event_id":"sha256:08f6aa51914d74003f0c3f0e3a02760562e5e1779b6e2934f344bf8157bb75a1","target":"graph","created_at":"2026-05-18T00:26:09Z","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 develop a general duality-theory framework for revenue maximization in additive Bayesian auctions. The framework extends linear programming duality and complementarity to constraints with partial derivatives. The dual system reveals the geometric nature of the problem and highlights its connection with the theory of bipartite graph matchings. We demonstrate the power of the framework by applying it to a multiple-good monopoly setting where the buyer has uniformly distributed valuations for the items, the canonical long-standing open problem in the area. We propose a deterministic selling me","authors_text":"Elias Koutsoupias, Yiannis Giannakopoulos","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2014-04-08T23:10:39Z","title":"Duality and Optimality of Auctions for Uniform Distributions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1404.2329","kind":"arxiv","version":4},"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:6ea0cf04dcac3f1d315f716955958c184c431f63a9ac26f2e95b380aed33d168","target":"record","created_at":"2026-05-18T00:26:09Z","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":"3b738df38e2848b6ee7f68bd33a9ff93433de1b0492ae0859299fa9d653bf8c8","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2014-04-08T23:10:39Z","title_canon_sha256":"12fc98a7d2aedf78cb96d2292425703ebb164b76177b0f5da9736d622f592d56"},"schema_version":"1.0","source":{"id":"1404.2329","kind":"arxiv","version":4}},"canonical_sha256":"406a003a8ba0701071e9192b358c75fba49b49cfe85e183925e74f014dc4a1ff","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"406a003a8ba0701071e9192b358c75fba49b49cfe85e183925e74f014dc4a1ff","first_computed_at":"2026-05-18T00:26:09.141860Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:26:09.141860Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ToJTKjs9s1NNweghyAgj+aW9LUg/739XLrnA6P4zS/45rrazYhJL68080XUdu0RJYeHF5NDDH46VQ6KCOxP6Dw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:26:09.142407Z","signed_message":"canonical_sha256_bytes"},"source_id":"1404.2329","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6ea0cf04dcac3f1d315f716955958c184c431f63a9ac26f2e95b380aed33d168","sha256:08f6aa51914d74003f0c3f0e3a02760562e5e1779b6e2934f344bf8157bb75a1"],"state_sha256":"582fbb27c60216543ed3685dec205dcab56efadb0fb3a5b8ddc1416a059eab57"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7fC9fu4ajyCtU8vlY8wYsZ+rkH7siy/ZYGrRO0Y4zyP14r78TPlWlS0BNzCYsBk3574uhL64rbNERAIh6aMuCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-04T01:38:44.082298Z","bundle_sha256":"20e4830b1175bf08410d505c8015efddd81adc45e2d7f884b9088bb5df371b11"}}