{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:XFFKLLRVMJVDXCU6MZPKIGYWI5","short_pith_number":"pith:XFFKLLRV","canonical_record":{"source":{"id":"1508.06395","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2015-08-26T07:50:48Z","cross_cats_sorted":["cs.IT","math.IT"],"title_canon_sha256":"e8b73eb4b3bc2c65e99652e70802ec70524c64529c964d631977b638aa6aa64a","abstract_canon_sha256":"01e3a064c677deafd89f2e6284a652ccafaf6b4da9caed9dfa00c3e7d4e913c4"},"schema_version":"1.0"},"canonical_sha256":"b94aa5ae35626a3b8a9e665ea41b16477f46c32875c653bdb8d5081abf594599","source":{"kind":"arxiv","id":"1508.06395","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1508.06395","created_at":"2026-05-18T01:34:43Z"},{"alias_kind":"arxiv_version","alias_value":"1508.06395v1","created_at":"2026-05-18T01:34:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1508.06395","created_at":"2026-05-18T01:34:43Z"},{"alias_kind":"pith_short_12","alias_value":"XFFKLLRVMJVD","created_at":"2026-05-18T12:29:50Z"},{"alias_kind":"pith_short_16","alias_value":"XFFKLLRVMJVDXCU6","created_at":"2026-05-18T12:29:50Z"},{"alias_kind":"pith_short_8","alias_value":"XFFKLLRV","created_at":"2026-05-18T12:29:50Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:XFFKLLRVMJVDXCU6MZPKIGYWI5","target":"record","payload":{"canonical_record":{"source":{"id":"1508.06395","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2015-08-26T07:50:48Z","cross_cats_sorted":["cs.IT","math.IT"],"title_canon_sha256":"e8b73eb4b3bc2c65e99652e70802ec70524c64529c964d631977b638aa6aa64a","abstract_canon_sha256":"01e3a064c677deafd89f2e6284a652ccafaf6b4da9caed9dfa00c3e7d4e913c4"},"schema_version":"1.0"},"canonical_sha256":"b94aa5ae35626a3b8a9e665ea41b16477f46c32875c653bdb8d5081abf594599","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:34:43.118435Z","signature_b64":"gFg6RpUefjACGpulfZ+mxxcPBOgZmC6vgtwMlaPcBD7DXYbvksKMF0oSkoC5rh8F0muTicg2n2FNPub9e+mjDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b94aa5ae35626a3b8a9e665ea41b16477f46c32875c653bdb8d5081abf594599","last_reissued_at":"2026-05-18T01:34:43.117897Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:34:43.117897Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1508.06395","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-18T01:34:43Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"AeY6ero2sNTRHjPOoodj+WUg53T7ZmDH6QbvNTtlUhdo88t/aJhYg09xbVRNWhODsxEgU7CtlzNGvtd2KXI6Cw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T15:18:05.741208Z"},"content_sha256":"b4b695f3fbb4a3d313f2c40efc9734758ad052e6cef580878c943bcb9007e3bd","schema_version":"1.0","event_id":"sha256:b4b695f3fbb4a3d313f2c40efc9734758ad052e6cef580878c943bcb9007e3bd"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:XFFKLLRVMJVDXCU6MZPKIGYWI5","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On the Role of Shared Randomness in Simultaneous Communication","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.IT","math.IT"],"primary_cat":"cs.CC","authors_text":"Dmitry Gavinsky, Mohammad Bavarian, Tsuyoshi Ito","submitted_at":"2015-08-26T07:50:48Z","abstract_excerpt":"Two parties wish to carry out certain distributed computational tasks, and they are given access to a source of correlated random bits. It allows the parties to act in a correlated manner, which can be quite useful. But what happens if the shared randomness is not perfect? In this work, we initiate the study of the power of different sources of shared randomness in communication complexity. This is done in the setting of simultaneous message passing (SMP) model of communication complexity, which is one of the most suitable models for studying the resource of shared randomness. Toward character"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1508.06395","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-18T01:34:43Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"i3kUyJool0GzaE69bv17op7wbMMcODTWWzDBGHxhJ8iptSS2Aoz41+d4flhLLV2iOCi28lBPUGg6Fhz9ZKTOAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T15:18:05.741820Z"},"content_sha256":"f79376f7056d9773a3d6836622c48a2b999f7dd7b659c5cf1d886f38246e1a33","schema_version":"1.0","event_id":"sha256:f79376f7056d9773a3d6836622c48a2b999f7dd7b659c5cf1d886f38246e1a33"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/XFFKLLRVMJVDXCU6MZPKIGYWI5/bundle.json","state_url":"https://pith.science/pith/XFFKLLRVMJVDXCU6MZPKIGYWI5/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/XFFKLLRVMJVDXCU6MZPKIGYWI5/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-25T15:18:05Z","links":{"resolver":"https://pith.science/pith/XFFKLLRVMJVDXCU6MZPKIGYWI5","bundle":"https://pith.science/pith/XFFKLLRVMJVDXCU6MZPKIGYWI5/bundle.json","state":"https://pith.science/pith/XFFKLLRVMJVDXCU6MZPKIGYWI5/state.json","well_known_bundle":"https://pith.science/.well-known/pith/XFFKLLRVMJVDXCU6MZPKIGYWI5/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:XFFKLLRVMJVDXCU6MZPKIGYWI5","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":"01e3a064c677deafd89f2e6284a652ccafaf6b4da9caed9dfa00c3e7d4e913c4","cross_cats_sorted":["cs.IT","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2015-08-26T07:50:48Z","title_canon_sha256":"e8b73eb4b3bc2c65e99652e70802ec70524c64529c964d631977b638aa6aa64a"},"schema_version":"1.0","source":{"id":"1508.06395","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1508.06395","created_at":"2026-05-18T01:34:43Z"},{"alias_kind":"arxiv_version","alias_value":"1508.06395v1","created_at":"2026-05-18T01:34:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1508.06395","created_at":"2026-05-18T01:34:43Z"},{"alias_kind":"pith_short_12","alias_value":"XFFKLLRVMJVD","created_at":"2026-05-18T12:29:50Z"},{"alias_kind":"pith_short_16","alias_value":"XFFKLLRVMJVDXCU6","created_at":"2026-05-18T12:29:50Z"},{"alias_kind":"pith_short_8","alias_value":"XFFKLLRV","created_at":"2026-05-18T12:29:50Z"}],"graph_snapshots":[{"event_id":"sha256:f79376f7056d9773a3d6836622c48a2b999f7dd7b659c5cf1d886f38246e1a33","target":"graph","created_at":"2026-05-18T01:34:43Z","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":"Two parties wish to carry out certain distributed computational tasks, and they are given access to a source of correlated random bits. It allows the parties to act in a correlated manner, which can be quite useful. But what happens if the shared randomness is not perfect? In this work, we initiate the study of the power of different sources of shared randomness in communication complexity. This is done in the setting of simultaneous message passing (SMP) model of communication complexity, which is one of the most suitable models for studying the resource of shared randomness. Toward character","authors_text":"Dmitry Gavinsky, Mohammad Bavarian, Tsuyoshi Ito","cross_cats":["cs.IT","math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2015-08-26T07:50:48Z","title":"On the Role of Shared Randomness in Simultaneous Communication"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1508.06395","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:b4b695f3fbb4a3d313f2c40efc9734758ad052e6cef580878c943bcb9007e3bd","target":"record","created_at":"2026-05-18T01:34:43Z","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":"01e3a064c677deafd89f2e6284a652ccafaf6b4da9caed9dfa00c3e7d4e913c4","cross_cats_sorted":["cs.IT","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2015-08-26T07:50:48Z","title_canon_sha256":"e8b73eb4b3bc2c65e99652e70802ec70524c64529c964d631977b638aa6aa64a"},"schema_version":"1.0","source":{"id":"1508.06395","kind":"arxiv","version":1}},"canonical_sha256":"b94aa5ae35626a3b8a9e665ea41b16477f46c32875c653bdb8d5081abf594599","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b94aa5ae35626a3b8a9e665ea41b16477f46c32875c653bdb8d5081abf594599","first_computed_at":"2026-05-18T01:34:43.117897Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:34:43.117897Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"gFg6RpUefjACGpulfZ+mxxcPBOgZmC6vgtwMlaPcBD7DXYbvksKMF0oSkoC5rh8F0muTicg2n2FNPub9e+mjDw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:34:43.118435Z","signed_message":"canonical_sha256_bytes"},"source_id":"1508.06395","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b4b695f3fbb4a3d313f2c40efc9734758ad052e6cef580878c943bcb9007e3bd","sha256:f79376f7056d9773a3d6836622c48a2b999f7dd7b659c5cf1d886f38246e1a33"],"state_sha256":"7f2fe37483cf777e4962be0ede180b5a7086a878bf32bd4f576cbb8be6b0d2ee"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"gZUGxLSQ4ip4O2qzcXlxWZYX4NYJdHBSVF4y0gf+40UrKUglZkA/0qChLq7z0ehhZcHIaGh0wVO9L3F+ZZbwDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T15:18:05.745108Z","bundle_sha256":"082cdff856652a23db56e4d5d1015f48f66a9114f845498efc1a60ce86465001"}}