{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:WTXDFTP7A3LCJJABUACAE27BXU","short_pith_number":"pith:WTXDFTP7","canonical_record":{"source":{"id":"1203.5099","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-03-22T19:59:22Z","cross_cats_sorted":[],"title_canon_sha256":"776d5cbe346709b8140451b586c00997d31f52af1bd641a4449a7d6e61381e21","abstract_canon_sha256":"a15e18258d39fd01bbbc6e48aca20259899e8e40d4579ee5baecd6f32772a23c"},"schema_version":"1.0"},"canonical_sha256":"b4ee32cdff06d624a401a004026be1bd25a99b118639ce3838df53f4efcafea7","source":{"kind":"arxiv","id":"1203.5099","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1203.5099","created_at":"2026-05-18T03:59:27Z"},{"alias_kind":"arxiv_version","alias_value":"1203.5099v1","created_at":"2026-05-18T03:59:27Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1203.5099","created_at":"2026-05-18T03:59:27Z"},{"alias_kind":"pith_short_12","alias_value":"WTXDFTP7A3LC","created_at":"2026-05-18T12:27:27Z"},{"alias_kind":"pith_short_16","alias_value":"WTXDFTP7A3LCJJAB","created_at":"2026-05-18T12:27:27Z"},{"alias_kind":"pith_short_8","alias_value":"WTXDFTP7","created_at":"2026-05-18T12:27:27Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:WTXDFTP7A3LCJJABUACAE27BXU","target":"record","payload":{"canonical_record":{"source":{"id":"1203.5099","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-03-22T19:59:22Z","cross_cats_sorted":[],"title_canon_sha256":"776d5cbe346709b8140451b586c00997d31f52af1bd641a4449a7d6e61381e21","abstract_canon_sha256":"a15e18258d39fd01bbbc6e48aca20259899e8e40d4579ee5baecd6f32772a23c"},"schema_version":"1.0"},"canonical_sha256":"b4ee32cdff06d624a401a004026be1bd25a99b118639ce3838df53f4efcafea7","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:59:27.919663Z","signature_b64":"GydJvD652udsd6qJBGpOMeCaVv9WnYZJdQcVmKxfFn2Xs4sf+87wGyorGP3djb0WpgJli1SG8m1xJsM88AxHDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b4ee32cdff06d624a401a004026be1bd25a99b118639ce3838df53f4efcafea7","last_reissued_at":"2026-05-18T03:59:27.918879Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:59:27.918879Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1203.5099","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:59:27Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"crGgdtMX5gMd0VyJBkeaA6hshWMwkEFLZiFuMdIxubvt90HVCWkAOjs3Z2MEQx7fnWpCVZjiO8r4qxDiJ7rABQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T21:17:05.029075Z"},"content_sha256":"dd689937cbf5cf650c6e112997ff56b8955e42c4d2c1c33d1720bdf0a1b36586","schema_version":"1.0","event_id":"sha256:dd689937cbf5cf650c6e112997ff56b8955e42c4d2c1c33d1720bdf0a1b36586"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:WTXDFTP7A3LCJJABUACAE27BXU","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Bayesian Optimal Auctions via Multi- to Single-agent Reduction","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Azarakhsh Malekian, Hu Fu, Jason Hartline, Nima Haghpanah, Saeed Alaei","submitted_at":"2012-03-22T19:59:22Z","abstract_excerpt":"We study an abstract optimal auction problem for a single good or service. This problem includes environments where agents have budgets, risk preferences, or multi-dimensional preferences over several possible configurations of the good (furthermore, it allows an agent's budget and risk preference to be known only privately to the agent). These are the main challenge areas for auction theory. A single-agent problem is to optimize a given objective subject to a constraint on the maximum probability with which each type is allocated, a.k.a., an allocation rule. Our approach is a reduction from m"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1203.5099","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:59:27Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MFPS9UUBwlPYJq5KnRMPeQidxGfu13dgWISgJrbO80DBVX13/9oHHZXd55FkMEnELByJjmlDcMEW453rYkmEBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T21:17:05.029447Z"},"content_sha256":"bccc043af93e1d3de7a5d5634d7a39126c385afb42154b2e517a22f55f9e1348","schema_version":"1.0","event_id":"sha256:bccc043af93e1d3de7a5d5634d7a39126c385afb42154b2e517a22f55f9e1348"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/WTXDFTP7A3LCJJABUACAE27BXU/bundle.json","state_url":"https://pith.science/pith/WTXDFTP7A3LCJJABUACAE27BXU/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/WTXDFTP7A3LCJJABUACAE27BXU/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-05-26T21:17:05Z","links":{"resolver":"https://pith.science/pith/WTXDFTP7A3LCJJABUACAE27BXU","bundle":"https://pith.science/pith/WTXDFTP7A3LCJJABUACAE27BXU/bundle.json","state":"https://pith.science/pith/WTXDFTP7A3LCJJABUACAE27BXU/state.json","well_known_bundle":"https://pith.science/.well-known/pith/WTXDFTP7A3LCJJABUACAE27BXU/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:WTXDFTP7A3LCJJABUACAE27BXU","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":"a15e18258d39fd01bbbc6e48aca20259899e8e40d4579ee5baecd6f32772a23c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-03-22T19:59:22Z","title_canon_sha256":"776d5cbe346709b8140451b586c00997d31f52af1bd641a4449a7d6e61381e21"},"schema_version":"1.0","source":{"id":"1203.5099","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1203.5099","created_at":"2026-05-18T03:59:27Z"},{"alias_kind":"arxiv_version","alias_value":"1203.5099v1","created_at":"2026-05-18T03:59:27Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1203.5099","created_at":"2026-05-18T03:59:27Z"},{"alias_kind":"pith_short_12","alias_value":"WTXDFTP7A3LC","created_at":"2026-05-18T12:27:27Z"},{"alias_kind":"pith_short_16","alias_value":"WTXDFTP7A3LCJJAB","created_at":"2026-05-18T12:27:27Z"},{"alias_kind":"pith_short_8","alias_value":"WTXDFTP7","created_at":"2026-05-18T12:27:27Z"}],"graph_snapshots":[{"event_id":"sha256:bccc043af93e1d3de7a5d5634d7a39126c385afb42154b2e517a22f55f9e1348","target":"graph","created_at":"2026-05-18T03:59:27Z","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 study an abstract optimal auction problem for a single good or service. This problem includes environments where agents have budgets, risk preferences, or multi-dimensional preferences over several possible configurations of the good (furthermore, it allows an agent's budget and risk preference to be known only privately to the agent). These are the main challenge areas for auction theory. A single-agent problem is to optimize a given objective subject to a constraint on the maximum probability with which each type is allocated, a.k.a., an allocation rule. Our approach is a reduction from m","authors_text":"Azarakhsh Malekian, Hu Fu, Jason Hartline, Nima Haghpanah, Saeed Alaei","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-03-22T19:59:22Z","title":"Bayesian Optimal Auctions via Multi- to Single-agent Reduction"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1203.5099","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:dd689937cbf5cf650c6e112997ff56b8955e42c4d2c1c33d1720bdf0a1b36586","target":"record","created_at":"2026-05-18T03:59:27Z","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":"a15e18258d39fd01bbbc6e48aca20259899e8e40d4579ee5baecd6f32772a23c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-03-22T19:59:22Z","title_canon_sha256":"776d5cbe346709b8140451b586c00997d31f52af1bd641a4449a7d6e61381e21"},"schema_version":"1.0","source":{"id":"1203.5099","kind":"arxiv","version":1}},"canonical_sha256":"b4ee32cdff06d624a401a004026be1bd25a99b118639ce3838df53f4efcafea7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b4ee32cdff06d624a401a004026be1bd25a99b118639ce3838df53f4efcafea7","first_computed_at":"2026-05-18T03:59:27.918879Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:59:27.918879Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"GydJvD652udsd6qJBGpOMeCaVv9WnYZJdQcVmKxfFn2Xs4sf+87wGyorGP3djb0WpgJli1SG8m1xJsM88AxHDw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:59:27.919663Z","signed_message":"canonical_sha256_bytes"},"source_id":"1203.5099","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:dd689937cbf5cf650c6e112997ff56b8955e42c4d2c1c33d1720bdf0a1b36586","sha256:bccc043af93e1d3de7a5d5634d7a39126c385afb42154b2e517a22f55f9e1348"],"state_sha256":"834f9a9f82e723d221bd0368508590e552c263c4c46bea8fdd3cc0196f7fd472"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Rxtt33n1EDQ7GMHf7do/vcFLXgJVzkmlvnQCkkYjWE5Iqbbuxc2G3Si5is0QyhtV2hU4YHT9mgoDzpMMeYLGDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T21:17:05.032823Z","bundle_sha256":"d0fa89824292cf81699b6b35c5232acc5e6c7a9d0cf2c22ea708439153d0032d"}}