{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:GLAL23CWQW3PE3ZJW5GKFW7PGE","short_pith_number":"pith:GLAL23CW","canonical_record":{"source":{"id":"1201.0404","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-01-02T01:05:34Z","cross_cats_sorted":[],"title_canon_sha256":"67030809216a4234a6b0921be200f62bd790a2e9d45ace41b4fa26b9f8cb062d","abstract_canon_sha256":"fb889935b2f5b362bd1aa262cd307f344b5bd23627913b3a04609f76b6472263"},"schema_version":"1.0"},"canonical_sha256":"32c0bd6c5685b6f26f29b74ca2dbef312ff0e98c954b903e52e20b0d5a8837c3","source":{"kind":"arxiv","id":"1201.0404","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1201.0404","created_at":"2026-05-18T03:55:23Z"},{"alias_kind":"arxiv_version","alias_value":"1201.0404v3","created_at":"2026-05-18T03:55:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1201.0404","created_at":"2026-05-18T03:55:23Z"},{"alias_kind":"pith_short_12","alias_value":"GLAL23CWQW3P","created_at":"2026-05-18T12:27:06Z"},{"alias_kind":"pith_short_16","alias_value":"GLAL23CWQW3PE3ZJ","created_at":"2026-05-18T12:27:06Z"},{"alias_kind":"pith_short_8","alias_value":"GLAL23CW","created_at":"2026-05-18T12:27:06Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:GLAL23CWQW3PE3ZJW5GKFW7PGE","target":"record","payload":{"canonical_record":{"source":{"id":"1201.0404","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-01-02T01:05:34Z","cross_cats_sorted":[],"title_canon_sha256":"67030809216a4234a6b0921be200f62bd790a2e9d45ace41b4fa26b9f8cb062d","abstract_canon_sha256":"fb889935b2f5b362bd1aa262cd307f344b5bd23627913b3a04609f76b6472263"},"schema_version":"1.0"},"canonical_sha256":"32c0bd6c5685b6f26f29b74ca2dbef312ff0e98c954b903e52e20b0d5a8837c3","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:55:23.339220Z","signature_b64":"9Uw3gf8P7jZVhjpcuuByzbZjrf2jSN0WUpSLEg/JykOf87ZP61mAsQSOXUKh/uQ+u6tBF3iZog8BtqHNnmyxAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"32c0bd6c5685b6f26f29b74ca2dbef312ff0e98c954b903e52e20b0d5a8837c3","last_reissued_at":"2026-05-18T03:55:23.338560Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:55:23.338560Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1201.0404","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:55:23Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Vi2XjWckpQJQFjoVoqglCvWyTLwt8XSVP6g8rSVS/Jagt0jfL11z16bY1963QQQX05DYLjKMXy81Kzqacn2CAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T04:09:34.244112Z"},"content_sha256":"bf457c0fac7678ae2801b66cc80f56f5bdd6e27241e3b7b656434ac1aa818ac3","schema_version":"1.0","event_id":"sha256:bf457c0fac7678ae2801b66cc80f56f5bdd6e27241e3b7b656434ac1aa818ac3"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:GLAL23CWQW3PE3ZJW5GKFW7PGE","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Polyhedral Clinching Auctions and the Adwords Polytope","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Gagan Goel, Renato Paes Leme, Vahab Mirrokni","submitted_at":"2012-01-02T01:05:34Z","abstract_excerpt":"A central issue in applying auction theory in practice is the problem of dealing with budget-constrained agents. A desirable goal in practice is to design incentive compatible, individually rational, and Pareto optimal auctions while respecting the budget constraints. Achieving this goal is particularly challenging in the presence of nontrivial combinatorial constraints over the set of feasible allocations.\n  Toward this goal and motivated by AdWords auctions, we present an auction for {\\em polymatroidal} environments satisfying the above properties. Our auction employs a novel clinching techn"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1201.0404","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:55:23Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"c1b1cbDpOM7hTkG1NCiZPNXWhY3ZQaRpygo9iSoUjPL4/d20hTBwU/pHH8eqh9+PpsfrQuW3WCDjnNgNp/dzDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T04:09:34.244772Z"},"content_sha256":"b4204201c64a7fa9f803d63747db7fe1c3856266f58412d87fbf28752b8611ce","schema_version":"1.0","event_id":"sha256:b4204201c64a7fa9f803d63747db7fe1c3856266f58412d87fbf28752b8611ce"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/GLAL23CWQW3PE3ZJW5GKFW7PGE/bundle.json","state_url":"https://pith.science/pith/GLAL23CWQW3PE3ZJW5GKFW7PGE/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/GLAL23CWQW3PE3ZJW5GKFW7PGE/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-26T04:09:34Z","links":{"resolver":"https://pith.science/pith/GLAL23CWQW3PE3ZJW5GKFW7PGE","bundle":"https://pith.science/pith/GLAL23CWQW3PE3ZJW5GKFW7PGE/bundle.json","state":"https://pith.science/pith/GLAL23CWQW3PE3ZJW5GKFW7PGE/state.json","well_known_bundle":"https://pith.science/.well-known/pith/GLAL23CWQW3PE3ZJW5GKFW7PGE/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:GLAL23CWQW3PE3ZJW5GKFW7PGE","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":"fb889935b2f5b362bd1aa262cd307f344b5bd23627913b3a04609f76b6472263","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-01-02T01:05:34Z","title_canon_sha256":"67030809216a4234a6b0921be200f62bd790a2e9d45ace41b4fa26b9f8cb062d"},"schema_version":"1.0","source":{"id":"1201.0404","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1201.0404","created_at":"2026-05-18T03:55:23Z"},{"alias_kind":"arxiv_version","alias_value":"1201.0404v3","created_at":"2026-05-18T03:55:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1201.0404","created_at":"2026-05-18T03:55:23Z"},{"alias_kind":"pith_short_12","alias_value":"GLAL23CWQW3P","created_at":"2026-05-18T12:27:06Z"},{"alias_kind":"pith_short_16","alias_value":"GLAL23CWQW3PE3ZJ","created_at":"2026-05-18T12:27:06Z"},{"alias_kind":"pith_short_8","alias_value":"GLAL23CW","created_at":"2026-05-18T12:27:06Z"}],"graph_snapshots":[{"event_id":"sha256:b4204201c64a7fa9f803d63747db7fe1c3856266f58412d87fbf28752b8611ce","target":"graph","created_at":"2026-05-18T03:55:23Z","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":"A central issue in applying auction theory in practice is the problem of dealing with budget-constrained agents. A desirable goal in practice is to design incentive compatible, individually rational, and Pareto optimal auctions while respecting the budget constraints. Achieving this goal is particularly challenging in the presence of nontrivial combinatorial constraints over the set of feasible allocations.\n  Toward this goal and motivated by AdWords auctions, we present an auction for {\\em polymatroidal} environments satisfying the above properties. Our auction employs a novel clinching techn","authors_text":"Gagan Goel, Renato Paes Leme, Vahab Mirrokni","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-01-02T01:05:34Z","title":"Polyhedral Clinching Auctions and the Adwords Polytope"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1201.0404","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:bf457c0fac7678ae2801b66cc80f56f5bdd6e27241e3b7b656434ac1aa818ac3","target":"record","created_at":"2026-05-18T03:55:23Z","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":"fb889935b2f5b362bd1aa262cd307f344b5bd23627913b3a04609f76b6472263","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-01-02T01:05:34Z","title_canon_sha256":"67030809216a4234a6b0921be200f62bd790a2e9d45ace41b4fa26b9f8cb062d"},"schema_version":"1.0","source":{"id":"1201.0404","kind":"arxiv","version":3}},"canonical_sha256":"32c0bd6c5685b6f26f29b74ca2dbef312ff0e98c954b903e52e20b0d5a8837c3","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"32c0bd6c5685b6f26f29b74ca2dbef312ff0e98c954b903e52e20b0d5a8837c3","first_computed_at":"2026-05-18T03:55:23.338560Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:55:23.338560Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"9Uw3gf8P7jZVhjpcuuByzbZjrf2jSN0WUpSLEg/JykOf87ZP61mAsQSOXUKh/uQ+u6tBF3iZog8BtqHNnmyxAw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:55:23.339220Z","signed_message":"canonical_sha256_bytes"},"source_id":"1201.0404","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:bf457c0fac7678ae2801b66cc80f56f5bdd6e27241e3b7b656434ac1aa818ac3","sha256:b4204201c64a7fa9f803d63747db7fe1c3856266f58412d87fbf28752b8611ce"],"state_sha256":"48ca0030199527723e492c0cd9336d050095c6a85e5d3a609d95ee02e0e11b07"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"EpaxvXNqib/YgQTP8lbu1Bk+wEASvsJz3QR9H4DS4zVulglfyamrl4p3HUY6sBC1nJYWcAs9wB0NL2YigmddDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T04:09:34.248515Z","bundle_sha256":"2c79278e8b1feb42c017fd6028cbd15d8accee4ab4ad00521481e07898388a93"}}