{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:ANMZCF5E5FI6OQY4E2ASVCY5ZX","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":"f78dba9b005e3032f900eca9b5159efb733af2ba1d8c786a439bf595cbdb3fc4","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2012-07-01T23:16:12Z","title_canon_sha256":"cb3f7b86fa2d0af742c22c0b28e40b721e71c32914adbeaa188c7a5459110873"},"schema_version":"1.0","source":{"id":"1207.0252","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1207.0252","created_at":"2026-05-18T03:51:59Z"},{"alias_kind":"arxiv_version","alias_value":"1207.0252v1","created_at":"2026-05-18T03:51:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1207.0252","created_at":"2026-05-18T03:51:59Z"},{"alias_kind":"pith_short_12","alias_value":"ANMZCF5E5FI6","created_at":"2026-05-18T12:26:58Z"},{"alias_kind":"pith_short_16","alias_value":"ANMZCF5E5FI6OQY4","created_at":"2026-05-18T12:26:58Z"},{"alias_kind":"pith_short_8","alias_value":"ANMZCF5E","created_at":"2026-05-18T12:26:58Z"}],"graph_snapshots":[{"event_id":"sha256:b45060b74a929c4b9e5af94c243fdde4b3c6e34989c3a819d3ffa0fa90618e50","target":"graph","created_at":"2026-05-18T03:51:59Z","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":"The paper tackles the power of randomization in the context of locality by analyzing the ability to`boost' the success probability of deciding a distributed language. The main outcome of this analysis is that the distributed computing setting contrasts significantly with the sequential one as far as randomization is concerned. Indeed, we prove that in some cases, the ability to increase the success probability for deciding distributed languages is rather limited. Informally, a (p,q)-decider for a language L is a distributed randomized algorithm which accepts instances in L with probability at ","authors_text":"Amos Korman, David Peleg, Merav Parter, Pierre Fraigniaud","cross_cats":["cs.CC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2012-07-01T23:16:12Z","title":"Randomized Distributed Decision"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1207.0252","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:e639f2b5065d32ac3bdd15dfcc1c9b238a5fa5e113c4ce4e229f365e58e40f0f","target":"record","created_at":"2026-05-18T03:51:59Z","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":"f78dba9b005e3032f900eca9b5159efb733af2ba1d8c786a439bf595cbdb3fc4","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2012-07-01T23:16:12Z","title_canon_sha256":"cb3f7b86fa2d0af742c22c0b28e40b721e71c32914adbeaa188c7a5459110873"},"schema_version":"1.0","source":{"id":"1207.0252","kind":"arxiv","version":1}},"canonical_sha256":"03599117a4e951e7431c26812a8b1dcdca701dd2befde7b36f6a1d7422068240","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"03599117a4e951e7431c26812a8b1dcdca701dd2befde7b36f6a1d7422068240","first_computed_at":"2026-05-18T03:51:59.776745Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:51:59.776745Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"7L66IdTv+Xobniti+GJLsQBlPHeTGoeCpsJwn5mM+RkIVsNF4JDfpwYy5C3i4ccMYEaaLRSNGN6cZua2I1iRAg==","signature_status":"signed_v1","signed_at":"2026-05-18T03:51:59.777464Z","signed_message":"canonical_sha256_bytes"},"source_id":"1207.0252","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e639f2b5065d32ac3bdd15dfcc1c9b238a5fa5e113c4ce4e229f365e58e40f0f","sha256:b45060b74a929c4b9e5af94c243fdde4b3c6e34989c3a819d3ffa0fa90618e50"],"state_sha256":"24347cfdd26c821853794748ba8b58fd96c1d834a8a194941c97c82668f56ef3"}