{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:B53NTV3WD4ZFSH6DVKCFLAVJAU","short_pith_number":"pith:B53NTV3W","canonical_record":{"source":{"id":"1211.1699","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-11-07T21:45:50Z","cross_cats_sorted":[],"title_canon_sha256":"0c8e2297745d235d8783b2267e9aa46086edcf551685b9a63848222bca2f9d24","abstract_canon_sha256":"168d42651255f7d1d07a5ae2746bdc430f5e783dda870b2dcfa5fe7285285083"},"schema_version":"1.0"},"canonical_sha256":"0f76d9d7761f32591fc3aa845582a9051210fa278bac9eaa0a101f9304bc4791","source":{"kind":"arxiv","id":"1211.1699","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1211.1699","created_at":"2026-05-18T03:28:19Z"},{"alias_kind":"arxiv_version","alias_value":"1211.1699v3","created_at":"2026-05-18T03:28:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1211.1699","created_at":"2026-05-18T03:28:19Z"},{"alias_kind":"pith_short_12","alias_value":"B53NTV3WD4ZF","created_at":"2026-05-18T12:26:58Z"},{"alias_kind":"pith_short_16","alias_value":"B53NTV3WD4ZFSH6D","created_at":"2026-05-18T12:26:58Z"},{"alias_kind":"pith_short_8","alias_value":"B53NTV3W","created_at":"2026-05-18T12:26:58Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:B53NTV3WD4ZFSH6DVKCFLAVJAU","target":"record","payload":{"canonical_record":{"source":{"id":"1211.1699","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-11-07T21:45:50Z","cross_cats_sorted":[],"title_canon_sha256":"0c8e2297745d235d8783b2267e9aa46086edcf551685b9a63848222bca2f9d24","abstract_canon_sha256":"168d42651255f7d1d07a5ae2746bdc430f5e783dda870b2dcfa5fe7285285083"},"schema_version":"1.0"},"canonical_sha256":"0f76d9d7761f32591fc3aa845582a9051210fa278bac9eaa0a101f9304bc4791","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:28:19.455107Z","signature_b64":"JUI3q44/t8qbPTc6GhGpTzfUMKAX1PhSi0861xWZUNp1tbzp8p5ZJIv6NeQ4rWLmIce5pdAfcm9JDaOZPuWVAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0f76d9d7761f32591fc3aa845582a9051210fa278bac9eaa0a101f9304bc4791","last_reissued_at":"2026-05-18T03:28:19.454499Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:28:19.454499Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1211.1699","source_version":3,"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:28:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"HThqYaJJCDQaGaU/Qp+kYYMPXftJF2p+wcBkLyjQj7qhSTEnbzKUzlRODNfe5+aiXbH1scj50OrXOzZp4jE+Ag==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-04T15:26:26.104474Z"},"content_sha256":"5380b66ed369600741ddd984e00cdc5bb52289b150ecb33e7d93ab952b703571","schema_version":"1.0","event_id":"sha256:5380b66ed369600741ddd984e00cdc5bb52289b150ecb33e7d93ab952b703571"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:B53NTV3WD4ZFSH6DVKCFLAVJAU","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Optimal Auctions via the Multiplicative Weight Method","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Anand Bhalgat, Kamesh Munagala, Sreenivas Gollapudi","submitted_at":"2012-11-07T21:45:50Z","abstract_excerpt":"We show that the multiplicative weight update method provides a simple recipe for designing and analyzing optimal Bayesian Incentive Compatible (BIC) auctions, and reduces the time complexity of the problem to pseudo-polynomial in parameters that depend on single agent instead of depending on the size of the joint type space. We use this framework to design computationally efficient optimal auctions that satisfy ex-post Individual Rationality in the presence of constraints such as (hard, private) budgets and envy-freeness. We also design optimal auctions when buyers and a seller's utility func"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1211.1699","kind":"arxiv","version":3},"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:28:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qP0dXTFJEZMoNaA+8H/0cae5SKrAd6FsMez5rIFqsyavAHVH76UN+1TyET9geCOcsel3E/4VQPc1x6h+BtW+DQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-04T15:26:26.104822Z"},"content_sha256":"81226c710e7d02df61cf5e25a6d9de75ad72db009f1a8a305219e9ce0471b6f8","schema_version":"1.0","event_id":"sha256:81226c710e7d02df61cf5e25a6d9de75ad72db009f1a8a305219e9ce0471b6f8"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/B53NTV3WD4ZFSH6DVKCFLAVJAU/bundle.json","state_url":"https://pith.science/pith/B53NTV3WD4ZFSH6DVKCFLAVJAU/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/B53NTV3WD4ZFSH6DVKCFLAVJAU/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-07-04T15:26:26Z","links":{"resolver":"https://pith.science/pith/B53NTV3WD4ZFSH6DVKCFLAVJAU","bundle":"https://pith.science/pith/B53NTV3WD4ZFSH6DVKCFLAVJAU/bundle.json","state":"https://pith.science/pith/B53NTV3WD4ZFSH6DVKCFLAVJAU/state.json","well_known_bundle":"https://pith.science/.well-known/pith/B53NTV3WD4ZFSH6DVKCFLAVJAU/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:B53NTV3WD4ZFSH6DVKCFLAVJAU","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":"168d42651255f7d1d07a5ae2746bdc430f5e783dda870b2dcfa5fe7285285083","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-11-07T21:45:50Z","title_canon_sha256":"0c8e2297745d235d8783b2267e9aa46086edcf551685b9a63848222bca2f9d24"},"schema_version":"1.0","source":{"id":"1211.1699","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1211.1699","created_at":"2026-05-18T03:28:19Z"},{"alias_kind":"arxiv_version","alias_value":"1211.1699v3","created_at":"2026-05-18T03:28:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1211.1699","created_at":"2026-05-18T03:28:19Z"},{"alias_kind":"pith_short_12","alias_value":"B53NTV3WD4ZF","created_at":"2026-05-18T12:26:58Z"},{"alias_kind":"pith_short_16","alias_value":"B53NTV3WD4ZFSH6D","created_at":"2026-05-18T12:26:58Z"},{"alias_kind":"pith_short_8","alias_value":"B53NTV3W","created_at":"2026-05-18T12:26:58Z"}],"graph_snapshots":[{"event_id":"sha256:81226c710e7d02df61cf5e25a6d9de75ad72db009f1a8a305219e9ce0471b6f8","target":"graph","created_at":"2026-05-18T03:28:19Z","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 show that the multiplicative weight update method provides a simple recipe for designing and analyzing optimal Bayesian Incentive Compatible (BIC) auctions, and reduces the time complexity of the problem to pseudo-polynomial in parameters that depend on single agent instead of depending on the size of the joint type space. We use this framework to design computationally efficient optimal auctions that satisfy ex-post Individual Rationality in the presence of constraints such as (hard, private) budgets and envy-freeness. We also design optimal auctions when buyers and a seller's utility func","authors_text":"Anand Bhalgat, Kamesh Munagala, Sreenivas Gollapudi","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-11-07T21:45:50Z","title":"Optimal Auctions via the Multiplicative Weight Method"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1211.1699","kind":"arxiv","version":3},"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:5380b66ed369600741ddd984e00cdc5bb52289b150ecb33e7d93ab952b703571","target":"record","created_at":"2026-05-18T03:28:19Z","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":"168d42651255f7d1d07a5ae2746bdc430f5e783dda870b2dcfa5fe7285285083","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-11-07T21:45:50Z","title_canon_sha256":"0c8e2297745d235d8783b2267e9aa46086edcf551685b9a63848222bca2f9d24"},"schema_version":"1.0","source":{"id":"1211.1699","kind":"arxiv","version":3}},"canonical_sha256":"0f76d9d7761f32591fc3aa845582a9051210fa278bac9eaa0a101f9304bc4791","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0f76d9d7761f32591fc3aa845582a9051210fa278bac9eaa0a101f9304bc4791","first_computed_at":"2026-05-18T03:28:19.454499Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:28:19.454499Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"JUI3q44/t8qbPTc6GhGpTzfUMKAX1PhSi0861xWZUNp1tbzp8p5ZJIv6NeQ4rWLmIce5pdAfcm9JDaOZPuWVAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:28:19.455107Z","signed_message":"canonical_sha256_bytes"},"source_id":"1211.1699","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5380b66ed369600741ddd984e00cdc5bb52289b150ecb33e7d93ab952b703571","sha256:81226c710e7d02df61cf5e25a6d9de75ad72db009f1a8a305219e9ce0471b6f8"],"state_sha256":"a96bd30a0f339191066a31c68e649d6f0f411989f645b427ed722fcfe95fe861"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+wGvVO/3xipR+Zyqq4tYCWl8kKg02jLoIDkGohL4jGHbtpp4IYBXURoQsmUAfjsfZ9VifWT0+QuXCLLktcPfCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-04T15:26:26.106756Z","bundle_sha256":"49f038b27c3ddaa3b5b02d2248f4f9127c6761d434b44e9eb36d7a1bd9f832a0"}}