{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:VK7IKTRSWK3L2JUXVA5SSYUGL2","short_pith_number":"pith:VK7IKTRS","canonical_record":{"source":{"id":"1302.4713","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-02-19T19:15:02Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"1f5b0bdffe35d441945c079df4e872437f3982c190043f9adae5808cf804b3f1","abstract_canon_sha256":"0abd18991985f8683ee98c61643ce8fbf4b2453e2cb20597e1692187bd355128"},"schema_version":"1.0"},"canonical_sha256":"aabe854e32b2b6bd2697a83b2962865ea1424df8a56e8e64e16eeb588a6fdd39","source":{"kind":"arxiv","id":"1302.4713","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1302.4713","created_at":"2026-05-18T03:03:10Z"},{"alias_kind":"arxiv_version","alias_value":"1302.4713v2","created_at":"2026-05-18T03:03:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1302.4713","created_at":"2026-05-18T03:03:10Z"},{"alias_kind":"pith_short_12","alias_value":"VK7IKTRSWK3L","created_at":"2026-05-18T12:28:04Z"},{"alias_kind":"pith_short_16","alias_value":"VK7IKTRSWK3L2JUX","created_at":"2026-05-18T12:28:04Z"},{"alias_kind":"pith_short_8","alias_value":"VK7IKTRS","created_at":"2026-05-18T12:28:04Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:VK7IKTRSWK3L2JUXVA5SSYUGL2","target":"record","payload":{"canonical_record":{"source":{"id":"1302.4713","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-02-19T19:15:02Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"1f5b0bdffe35d441945c079df4e872437f3982c190043f9adae5808cf804b3f1","abstract_canon_sha256":"0abd18991985f8683ee98c61643ce8fbf4b2453e2cb20597e1692187bd355128"},"schema_version":"1.0"},"canonical_sha256":"aabe854e32b2b6bd2697a83b2962865ea1424df8a56e8e64e16eeb588a6fdd39","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:03:10.162536Z","signature_b64":"o4zRxiQ8GZUyABsvquHwjFSvIkYhM+y5h5EqCatW+UVBT/qYyBJwfinj5xYsZq6Zhwyfy1sbjPfQy9xaJV1RCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"aabe854e32b2b6bd2697a83b2962865ea1424df8a56e8e64e16eeb588a6fdd39","last_reissued_at":"2026-05-18T03:03:10.162019Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:03:10.162019Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1302.4713","source_version":2,"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:03:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"3VX6w70ShY3dKLwB8yvgYX4fWmMBoTO4DEgzpUBpWoabj9q3iqhxel8lUEyHybWVb/1lWgyPXiNkU6J+gPAeDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T07:30:41.059555Z"},"content_sha256":"8402d2e46f604ffb2942ab7bfd62f481a1dbfd4cfbf3b7f0143fb94a341dc076","schema_version":"1.0","event_id":"sha256:8402d2e46f604ffb2942ab7bfd62f481a1dbfd4cfbf3b7f0143fb94a341dc076"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:VK7IKTRSWK3L2JUXVA5SSYUGL2","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Constrained Signaling in Auction Design","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.GT","authors_text":"Aaron Roth, Nicole Immorlica, Shaddin Dughmi","submitted_at":"2013-02-19T19:15:02Z","abstract_excerpt":"We consider the problem of an auctioneer who faces the task of selling a good (drawn from a known distribution) to a set of buyers, when the auctioneer does not have the capacity to describe to the buyers the exact identity of the good that he is selling. Instead, he must come up with a constrained signalling scheme: a (non injective) mapping from goods to signals, that satisfies the constraints of his setting. For example, the auctioneer may be able to communicate only a bounded length message for each good, or he might be legally constrained in how he can advertise the item being sold. Each "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1302.4713","kind":"arxiv","version":2},"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:03:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"BJ66Pl9y77uG7VLHe0iA9PSzXIGDTN8BJwcO2yeNxKs/t0ljqehj1cGkXS8xm1rTYWLsf33evrKbwNRooQNWBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T07:30:41.060296Z"},"content_sha256":"6b04e460621872c8a80b4cd86a13c3cb0d6cd9aaef48c200ed51e4d4bffd36d0","schema_version":"1.0","event_id":"sha256:6b04e460621872c8a80b4cd86a13c3cb0d6cd9aaef48c200ed51e4d4bffd36d0"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/VK7IKTRSWK3L2JUXVA5SSYUGL2/bundle.json","state_url":"https://pith.science/pith/VK7IKTRSWK3L2JUXVA5SSYUGL2/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/VK7IKTRSWK3L2JUXVA5SSYUGL2/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-30T07:30:41Z","links":{"resolver":"https://pith.science/pith/VK7IKTRSWK3L2JUXVA5SSYUGL2","bundle":"https://pith.science/pith/VK7IKTRSWK3L2JUXVA5SSYUGL2/bundle.json","state":"https://pith.science/pith/VK7IKTRSWK3L2JUXVA5SSYUGL2/state.json","well_known_bundle":"https://pith.science/.well-known/pith/VK7IKTRSWK3L2JUXVA5SSYUGL2/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:VK7IKTRSWK3L2JUXVA5SSYUGL2","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":"0abd18991985f8683ee98c61643ce8fbf4b2453e2cb20597e1692187bd355128","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-02-19T19:15:02Z","title_canon_sha256":"1f5b0bdffe35d441945c079df4e872437f3982c190043f9adae5808cf804b3f1"},"schema_version":"1.0","source":{"id":"1302.4713","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1302.4713","created_at":"2026-05-18T03:03:10Z"},{"alias_kind":"arxiv_version","alias_value":"1302.4713v2","created_at":"2026-05-18T03:03:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1302.4713","created_at":"2026-05-18T03:03:10Z"},{"alias_kind":"pith_short_12","alias_value":"VK7IKTRSWK3L","created_at":"2026-05-18T12:28:04Z"},{"alias_kind":"pith_short_16","alias_value":"VK7IKTRSWK3L2JUX","created_at":"2026-05-18T12:28:04Z"},{"alias_kind":"pith_short_8","alias_value":"VK7IKTRS","created_at":"2026-05-18T12:28:04Z"}],"graph_snapshots":[{"event_id":"sha256:6b04e460621872c8a80b4cd86a13c3cb0d6cd9aaef48c200ed51e4d4bffd36d0","target":"graph","created_at":"2026-05-18T03:03:10Z","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 consider the problem of an auctioneer who faces the task of selling a good (drawn from a known distribution) to a set of buyers, when the auctioneer does not have the capacity to describe to the buyers the exact identity of the good that he is selling. Instead, he must come up with a constrained signalling scheme: a (non injective) mapping from goods to signals, that satisfies the constraints of his setting. For example, the auctioneer may be able to communicate only a bounded length message for each good, or he might be legally constrained in how he can advertise the item being sold. Each ","authors_text":"Aaron Roth, Nicole Immorlica, Shaddin Dughmi","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-02-19T19:15:02Z","title":"Constrained Signaling in Auction Design"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1302.4713","kind":"arxiv","version":2},"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:8402d2e46f604ffb2942ab7bfd62f481a1dbfd4cfbf3b7f0143fb94a341dc076","target":"record","created_at":"2026-05-18T03:03:10Z","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":"0abd18991985f8683ee98c61643ce8fbf4b2453e2cb20597e1692187bd355128","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-02-19T19:15:02Z","title_canon_sha256":"1f5b0bdffe35d441945c079df4e872437f3982c190043f9adae5808cf804b3f1"},"schema_version":"1.0","source":{"id":"1302.4713","kind":"arxiv","version":2}},"canonical_sha256":"aabe854e32b2b6bd2697a83b2962865ea1424df8a56e8e64e16eeb588a6fdd39","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"aabe854e32b2b6bd2697a83b2962865ea1424df8a56e8e64e16eeb588a6fdd39","first_computed_at":"2026-05-18T03:03:10.162019Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:03:10.162019Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"o4zRxiQ8GZUyABsvquHwjFSvIkYhM+y5h5EqCatW+UVBT/qYyBJwfinj5xYsZq6Zhwyfy1sbjPfQy9xaJV1RCg==","signature_status":"signed_v1","signed_at":"2026-05-18T03:03:10.162536Z","signed_message":"canonical_sha256_bytes"},"source_id":"1302.4713","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8402d2e46f604ffb2942ab7bfd62f481a1dbfd4cfbf3b7f0143fb94a341dc076","sha256:6b04e460621872c8a80b4cd86a13c3cb0d6cd9aaef48c200ed51e4d4bffd36d0"],"state_sha256":"4b1bd83375b0f7725d9eca952b245e82ee92ad6e0d8a2a73b3ea61aa7e5c7304"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"t5/wtCZWGuQhN8mhfsgNu2osV/oyNt0xdwBBT0b0ZXut50BZYK/fZdyrAbpfzBfYj9qe97NgJOK10i8W4sPNDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T07:30:41.063764Z","bundle_sha256":"2d7e2f59ee0e94eb040ce1386fd6480f235237dbae3f6f9acc7076733042f3c4"}}