{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:EM7VY526CMMUEALSNNXOUW6G6D","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":"d8a38cd586296432d4251ed884f630fe8f0fc0ee8ac8f56d6ccb3ef837e34aef","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2012-10-04T18:43:07Z","title_canon_sha256":"0d9da3cdf31f869397f5a6ceb623d23c7fdfa44aedbc080aadc01ae47206fdd0"},"schema_version":"1.0","source":{"id":"1210.1535","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1210.1535","created_at":"2026-05-18T03:31:44Z"},{"alias_kind":"arxiv_version","alias_value":"1210.1535v2","created_at":"2026-05-18T03:31:44Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1210.1535","created_at":"2026-05-18T03:31:44Z"},{"alias_kind":"pith_short_12","alias_value":"EM7VY526CMMU","created_at":"2026-05-18T12:27:04Z"},{"alias_kind":"pith_short_16","alias_value":"EM7VY526CMMUEALS","created_at":"2026-05-18T12:27:04Z"},{"alias_kind":"pith_short_8","alias_value":"EM7VY526","created_at":"2026-05-18T12:27:04Z"}],"graph_snapshots":[{"event_id":"sha256:d64db6a8673c2d83be9982e888ff467d853a701570cb647c41f669a0d59ab359","target":"graph","created_at":"2026-05-18T03:31:44Z","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 shared randomness in the context of multi-party number-in-hand communication protocols in the simultaneous message passing model. We show that with three or more players, shared randomness exhibits new interesting properties that have no direct analogues in the two-party case.\n  First, we demonstrate a hierarchy of modes of shared randomness, with the usual shared randomness where all parties access the same random string as the strongest form in the hierarchy. We show exponential separations between its levels, and some of our bounds may be of independent interest. For example, we sh","authors_text":"Dmitry Gavinsky, Guoming Wang, Tsuyoshi Ito","cross_cats":["cs.CC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2012-10-04T18:43:07Z","title":"Shared Randomness and Quantum Communication in the Multi-Party Model"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1210.1535","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:0e16c9d101a1fdbe03d5a9aba4814092111eabb4cf23e322bde246819f795267","target":"record","created_at":"2026-05-18T03:31:44Z","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":"d8a38cd586296432d4251ed884f630fe8f0fc0ee8ac8f56d6ccb3ef837e34aef","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2012-10-04T18:43:07Z","title_canon_sha256":"0d9da3cdf31f869397f5a6ceb623d23c7fdfa44aedbc080aadc01ae47206fdd0"},"schema_version":"1.0","source":{"id":"1210.1535","kind":"arxiv","version":2}},"canonical_sha256":"233f5c775e13194201726b6eea5bc6f0e58193ad2902f4432c0639e9e5be8810","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"233f5c775e13194201726b6eea5bc6f0e58193ad2902f4432c0639e9e5be8810","first_computed_at":"2026-05-18T03:31:44.752252Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:31:44.752252Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"kv3QJ3Xz35LbZQbLaNGeZFUDXJl1FcOFrDE/HM0fiHAHDY/ECpFAf1Vf47Ft+fuT6U1xp79T8maaqijoQoD3CA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:31:44.752779Z","signed_message":"canonical_sha256_bytes"},"source_id":"1210.1535","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0e16c9d101a1fdbe03d5a9aba4814092111eabb4cf23e322bde246819f795267","sha256:d64db6a8673c2d83be9982e888ff467d853a701570cb647c41f669a0d59ab359"],"state_sha256":"7afaf4e92c7f3bb6f0f6dbfb457ffdbd9250c244ef59f5d2adadc2ee82ac40c2"}