{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:YKXWRV3IZ47GVSBNOGLHCDPMSC","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":"b80492db35e5d5d2c6251133a3d6f6b8f15e4d874c838e0ebb885938c0631133","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-06-06T04:37:11Z","title_canon_sha256":"135866452b68e9fa6791fec80b21742754323e7db723e5a18a925639f4124f37"},"schema_version":"1.0","source":{"id":"1606.01610","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1606.01610","created_at":"2026-05-18T01:12:53Z"},{"alias_kind":"arxiv_version","alias_value":"1606.01610v1","created_at":"2026-05-18T01:12:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1606.01610","created_at":"2026-05-18T01:12:53Z"},{"alias_kind":"pith_short_12","alias_value":"YKXWRV3IZ47G","created_at":"2026-05-18T12:30:53Z"},{"alias_kind":"pith_short_16","alias_value":"YKXWRV3IZ47GVSBN","created_at":"2026-05-18T12:30:53Z"},{"alias_kind":"pith_short_8","alias_value":"YKXWRV3I","created_at":"2026-05-18T12:30:53Z"}],"graph_snapshots":[{"event_id":"sha256:9c1181b01cb4ce8f9d3969c497456d5929474f936ad2e7aaa0b8931cc5ef1bb7","target":"graph","created_at":"2026-05-18T01:12:53Z","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 the problem of designing optimal auctions under restrictions on the set of permissible allocations. In addition to allowing us to restrict to deterministic mechanisms, we can also indirectly model non-additive valuations. We prove a strong duality result, extending a result due to Daskalakis et al. [2015], that guarantees the existence of a certificate of optimality for optimal restricted mechanisms. As a corollary of our result, we provide a new characterization of the set of allocations that the optimal mechanism may actually use. To illustrate our result we find and certify optimal","authors_text":"Ian Kash, Rafael Frongillo","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-06-06T04:37:11Z","title":"Optimal Auctions with Restricted Allocations"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1606.01610","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:bd56894448b8f2459cebdb1fce56660b2361eb517cc7aab496ec5998c8f3743d","target":"record","created_at":"2026-05-18T01:12:53Z","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":"b80492db35e5d5d2c6251133a3d6f6b8f15e4d874c838e0ebb885938c0631133","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-06-06T04:37:11Z","title_canon_sha256":"135866452b68e9fa6791fec80b21742754323e7db723e5a18a925639f4124f37"},"schema_version":"1.0","source":{"id":"1606.01610","kind":"arxiv","version":1}},"canonical_sha256":"c2af68d768cf3e6ac82d7196710dec90a92d114bb30ebc33fa8ed88e3cc22540","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c2af68d768cf3e6ac82d7196710dec90a92d114bb30ebc33fa8ed88e3cc22540","first_computed_at":"2026-05-18T01:12:53.894127Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:12:53.894127Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"1REpDS/DFGSYqGo7lFo1j+OQ2XyOAqkF1FO9Hrs82y7nGAadt1qiJEI6ThQBLslqxM2rCGYzZ0DW+cy+yFNNDg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:12:53.894474Z","signed_message":"canonical_sha256_bytes"},"source_id":"1606.01610","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:bd56894448b8f2459cebdb1fce56660b2361eb517cc7aab496ec5998c8f3743d","sha256:9c1181b01cb4ce8f9d3969c497456d5929474f936ad2e7aaa0b8931cc5ef1bb7"],"state_sha256":"aef47f896b71cd9592a317803068b224a39ab87bccd710e98b7b1750956e241b"}