{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2019:YKPBBYN2ZEHNJ725BNOWPBD4BG","short_pith_number":"pith:YKPBBYN2","schema_version":"1.0","canonical_sha256":"c29e10e1bac90ed4ff5d0b5d67847c0998f82b6500d43e57ebcb0a36372fbd9d","source":{"kind":"arxiv","id":"1908.08407","version":3},"attestation_state":"computed","paper":{"title":"Coordination Through Shared Randomness","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Anand D. Sarwate, Gowtham R. Kurri, Vinod M. Prabhakaran","submitted_at":"2019-08-22T14:36:45Z","abstract_excerpt":"We study a distributed sampling problem where a set of processors want to output (approximately) independent and identically distributed samples from a joint distribution with the help of a common message from a coordinator. Each processor has access to a subset of sources from a set of independent sources of \"shared\" randomness. We consider two cases -- in the \"omniscient coordinator setting\", the coordinator has access to all these sources of shared randomness, while in the \"oblivious coordinator setting\", it has access to none. All processors and the coordinator may privately randomize. In "},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1908.08407","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2019-08-22T14:36:45Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"5e36a535997271aed86302cde8c0fa78f57f487652f5c6e526a2bef96656171c","abstract_canon_sha256":"533a54f75d80db5c9549147f022b11dddbf67190aa246a7b9c72fc9d2d2a1204"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T02:51:35.366268Z","signature_b64":"V/R/7Kjr3pMA5NcJc8yQz+85XRaqCghn+GPa8JfXmvUh/WubaPX4NbENu8DTxbCGWTcPNb7ASKNmHbad0LwCDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c29e10e1bac90ed4ff5d0b5d67847c0998f82b6500d43e57ebcb0a36372fbd9d","last_reissued_at":"2026-07-05T02:51:35.365697Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T02:51:35.365697Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Coordination Through Shared Randomness","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Anand D. Sarwate, Gowtham R. Kurri, Vinod M. Prabhakaran","submitted_at":"2019-08-22T14:36:45Z","abstract_excerpt":"We study a distributed sampling problem where a set of processors want to output (approximately) independent and identically distributed samples from a joint distribution with the help of a common message from a coordinator. Each processor has access to a subset of sources from a set of independent sources of \"shared\" randomness. We consider two cases -- in the \"omniscient coordinator setting\", the coordinator has access to all these sources of shared randomness, while in the \"oblivious coordinator setting\", it has access to none. All processors and the coordinator may privately randomize. In "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1908.08407","kind":"arxiv","version":3},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/1908.08407/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1908.08407","created_at":"2026-07-05T02:51:35.365777+00:00"},{"alias_kind":"arxiv_version","alias_value":"1908.08407v3","created_at":"2026-07-05T02:51:35.365777+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1908.08407","created_at":"2026-07-05T02:51:35.365777+00:00"},{"alias_kind":"pith_short_12","alias_value":"YKPBBYN2ZEHN","created_at":"2026-07-05T02:51:35.365777+00:00"},{"alias_kind":"pith_short_16","alias_value":"YKPBBYN2ZEHNJ725","created_at":"2026-07-05T02:51:35.365777+00:00"},{"alias_kind":"pith_short_8","alias_value":"YKPBBYN2","created_at":"2026-07-05T02:51:35.365777+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/YKPBBYN2ZEHNJ725BNOWPBD4BG","json":"https://pith.science/pith/YKPBBYN2ZEHNJ725BNOWPBD4BG.json","graph_json":"https://pith.science/api/pith-number/YKPBBYN2ZEHNJ725BNOWPBD4BG/graph.json","events_json":"https://pith.science/api/pith-number/YKPBBYN2ZEHNJ725BNOWPBD4BG/events.json","paper":"https://pith.science/paper/YKPBBYN2"},"agent_actions":{"view_html":"https://pith.science/pith/YKPBBYN2ZEHNJ725BNOWPBD4BG","download_json":"https://pith.science/pith/YKPBBYN2ZEHNJ725BNOWPBD4BG.json","view_paper":"https://pith.science/paper/YKPBBYN2","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1908.08407&json=true","fetch_graph":"https://pith.science/api/pith-number/YKPBBYN2ZEHNJ725BNOWPBD4BG/graph.json","fetch_events":"https://pith.science/api/pith-number/YKPBBYN2ZEHNJ725BNOWPBD4BG/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/YKPBBYN2ZEHNJ725BNOWPBD4BG/action/timestamp_anchor","attest_storage":"https://pith.science/pith/YKPBBYN2ZEHNJ725BNOWPBD4BG/action/storage_attestation","attest_author":"https://pith.science/pith/YKPBBYN2ZEHNJ725BNOWPBD4BG/action/author_attestation","sign_citation":"https://pith.science/pith/YKPBBYN2ZEHNJ725BNOWPBD4BG/action/citation_signature","submit_replication":"https://pith.science/pith/YKPBBYN2ZEHNJ725BNOWPBD4BG/action/replication_record"}},"created_at":"2026-07-05T02:51:35.365777+00:00","updated_at":"2026-07-05T02:51:35.365777+00:00"}