{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:RZ5FKZOWI4HMDIIDHM75JXY6LA","short_pith_number":"pith:RZ5FKZOW","canonical_record":{"source":{"id":"1504.07687","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-04-29T00:24:39Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"56ee9608837e4709380e74bc90e9a0a041aa6bc12bead7ae618af0a006d1f0ca","abstract_canon_sha256":"78c965622807a278ad2160cc665708e4cd88e140302c37215142e5c15d0ad8ab"},"schema_version":"1.0"},"canonical_sha256":"8e7a5565d6470ec1a1033b3fd4df1e58276dc56f95ca7fc5ea83a6deba715262","source":{"kind":"arxiv","id":"1504.07687","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1504.07687","created_at":"2026-05-18T02:17:32Z"},{"alias_kind":"arxiv_version","alias_value":"1504.07687v1","created_at":"2026-05-18T02:17:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1504.07687","created_at":"2026-05-18T02:17:32Z"},{"alias_kind":"pith_short_12","alias_value":"RZ5FKZOWI4HM","created_at":"2026-05-18T12:29:39Z"},{"alias_kind":"pith_short_16","alias_value":"RZ5FKZOWI4HMDIID","created_at":"2026-05-18T12:29:39Z"},{"alias_kind":"pith_short_8","alias_value":"RZ5FKZOW","created_at":"2026-05-18T12:29:39Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:RZ5FKZOWI4HMDIIDHM75JXY6LA","target":"record","payload":{"canonical_record":{"source":{"id":"1504.07687","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-04-29T00:24:39Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"56ee9608837e4709380e74bc90e9a0a041aa6bc12bead7ae618af0a006d1f0ca","abstract_canon_sha256":"78c965622807a278ad2160cc665708e4cd88e140302c37215142e5c15d0ad8ab"},"schema_version":"1.0"},"canonical_sha256":"8e7a5565d6470ec1a1033b3fd4df1e58276dc56f95ca7fc5ea83a6deba715262","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:17:32.565916Z","signature_b64":"3z73utiZMTVGUnRvzU6e4Mdq2AThcxHbswcLDGkuFoo8WXp1/GCW8tmMgnGaJV67wQKjakyUWV4Nz5KXC6rhCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8e7a5565d6470ec1a1033b3fd4df1e58276dc56f95ca7fc5ea83a6deba715262","last_reissued_at":"2026-05-18T02:17:32.565168Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:17:32.565168Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1504.07687","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-18T02:17:32Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"uLgsCjsOI+z366N7QjyLViQRaselZwTtnzeL3eGKuVVgwB/sJfMFH+5IbsihD2ObQeYobWqHM3l9NZR/K7oFBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T06:30:32.937692Z"},"content_sha256":"3ecf810e79d1d06cfaee1aac1bc376c6ed99d4bcddbf5b70a7fd8b812f3f44fe","schema_version":"1.0","event_id":"sha256:3ecf810e79d1d06cfaee1aac1bc376c6ed99d4bcddbf5b70a7fd8b812f3f44fe"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:RZ5FKZOWI4HMDIIDHM75JXY6LA","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Public projects, Boolean functions and the borders of Border's theorem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC"],"primary_cat":"cs.GT","authors_text":"Noam Nisan, Parikshit Gopalan, Tim Roughgarden","submitted_at":"2015-04-29T00:24:39Z","abstract_excerpt":"Border's theorem gives an intuitive linear characterization of the feasible interim allocation rules of a Bayesian single-item environment, and it has several applications in economic and algorithmic mechanism design. All known generalizations of Border's theorem either restrict attention to relatively simple settings, or resort to approximation. This paper identifies a complexity-theoretic barrier that indicates, assuming standard complexity class separations, that Border's theorem cannot be extended significantly beyond the state-of-the-art. We also identify a surprisingly tight connection b"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1504.07687","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-18T02:17:32Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4lJDx6wHH1KPi96y8upZWKWLNwEbIyCYUgv48sjfqR1A+OLVwkQ4FkVh5V373M+kv3vwyBxop6BRnM6ue4XxAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T06:30:32.938047Z"},"content_sha256":"ddd1efa01cba6498e395ec6943205b0f75f3d73303a2e815a2c446f68320e319","schema_version":"1.0","event_id":"sha256:ddd1efa01cba6498e395ec6943205b0f75f3d73303a2e815a2c446f68320e319"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/RZ5FKZOWI4HMDIIDHM75JXY6LA/bundle.json","state_url":"https://pith.science/pith/RZ5FKZOWI4HMDIIDHM75JXY6LA/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/RZ5FKZOWI4HMDIIDHM75JXY6LA/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-06-04T06:30:32Z","links":{"resolver":"https://pith.science/pith/RZ5FKZOWI4HMDIIDHM75JXY6LA","bundle":"https://pith.science/pith/RZ5FKZOWI4HMDIIDHM75JXY6LA/bundle.json","state":"https://pith.science/pith/RZ5FKZOWI4HMDIIDHM75JXY6LA/state.json","well_known_bundle":"https://pith.science/.well-known/pith/RZ5FKZOWI4HMDIIDHM75JXY6LA/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:RZ5FKZOWI4HMDIIDHM75JXY6LA","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":"78c965622807a278ad2160cc665708e4cd88e140302c37215142e5c15d0ad8ab","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-04-29T00:24:39Z","title_canon_sha256":"56ee9608837e4709380e74bc90e9a0a041aa6bc12bead7ae618af0a006d1f0ca"},"schema_version":"1.0","source":{"id":"1504.07687","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1504.07687","created_at":"2026-05-18T02:17:32Z"},{"alias_kind":"arxiv_version","alias_value":"1504.07687v1","created_at":"2026-05-18T02:17:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1504.07687","created_at":"2026-05-18T02:17:32Z"},{"alias_kind":"pith_short_12","alias_value":"RZ5FKZOWI4HM","created_at":"2026-05-18T12:29:39Z"},{"alias_kind":"pith_short_16","alias_value":"RZ5FKZOWI4HMDIID","created_at":"2026-05-18T12:29:39Z"},{"alias_kind":"pith_short_8","alias_value":"RZ5FKZOW","created_at":"2026-05-18T12:29:39Z"}],"graph_snapshots":[{"event_id":"sha256:ddd1efa01cba6498e395ec6943205b0f75f3d73303a2e815a2c446f68320e319","target":"graph","created_at":"2026-05-18T02:17:32Z","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":"Border's theorem gives an intuitive linear characterization of the feasible interim allocation rules of a Bayesian single-item environment, and it has several applications in economic and algorithmic mechanism design. All known generalizations of Border's theorem either restrict attention to relatively simple settings, or resort to approximation. This paper identifies a complexity-theoretic barrier that indicates, assuming standard complexity class separations, that Border's theorem cannot be extended significantly beyond the state-of-the-art. We also identify a surprisingly tight connection b","authors_text":"Noam Nisan, Parikshit Gopalan, Tim Roughgarden","cross_cats":["cs.CC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-04-29T00:24:39Z","title":"Public projects, Boolean functions and the borders of Border's theorem"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1504.07687","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:3ecf810e79d1d06cfaee1aac1bc376c6ed99d4bcddbf5b70a7fd8b812f3f44fe","target":"record","created_at":"2026-05-18T02:17:32Z","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":"78c965622807a278ad2160cc665708e4cd88e140302c37215142e5c15d0ad8ab","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-04-29T00:24:39Z","title_canon_sha256":"56ee9608837e4709380e74bc90e9a0a041aa6bc12bead7ae618af0a006d1f0ca"},"schema_version":"1.0","source":{"id":"1504.07687","kind":"arxiv","version":1}},"canonical_sha256":"8e7a5565d6470ec1a1033b3fd4df1e58276dc56f95ca7fc5ea83a6deba715262","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8e7a5565d6470ec1a1033b3fd4df1e58276dc56f95ca7fc5ea83a6deba715262","first_computed_at":"2026-05-18T02:17:32.565168Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:17:32.565168Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"3z73utiZMTVGUnRvzU6e4Mdq2AThcxHbswcLDGkuFoo8WXp1/GCW8tmMgnGaJV67wQKjakyUWV4Nz5KXC6rhCw==","signature_status":"signed_v1","signed_at":"2026-05-18T02:17:32.565916Z","signed_message":"canonical_sha256_bytes"},"source_id":"1504.07687","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3ecf810e79d1d06cfaee1aac1bc376c6ed99d4bcddbf5b70a7fd8b812f3f44fe","sha256:ddd1efa01cba6498e395ec6943205b0f75f3d73303a2e815a2c446f68320e319"],"state_sha256":"e3ee3adec131db4be023ca738a9ca3dd9728a48b1f0e7195ab3922bda67dd1d4"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+kign3DTNOWGr7KhqqT3nHtjk4AL5jZWRbEdaubyl5ug4z9YutUZXFmgSP38A6r5jLdSPFoyNquAcaCEJ//+Cw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-04T06:30:32.940160Z","bundle_sha256":"fb9f9f915b96d3e11afaab3cb9ff1069fa68056aa7ab17268b3594034004c4cb"}}