{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:B2D7OXVCGSMHS4OAOO7RBZW5UA","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":"acd5021eece260567c569ccfbb97179ce3710f41e2f92acd6234ab1658b73f4f","cross_cats_sorted":["cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-05-10T20:29:03Z","title_canon_sha256":"451421b9292038730d9a2cac18c42ca132ada2c11f169dc5a86c445ca0753a7b"},"schema_version":"1.0","source":{"id":"1805.04165","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1805.04165","created_at":"2026-05-17T23:45:58Z"},{"alias_kind":"arxiv_version","alias_value":"1805.04165v3","created_at":"2026-05-17T23:45:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1805.04165","created_at":"2026-05-17T23:45:58Z"},{"alias_kind":"pith_short_12","alias_value":"B2D7OXVCGSMH","created_at":"2026-05-18T12:32:13Z"},{"alias_kind":"pith_short_16","alias_value":"B2D7OXVCGSMHS4OA","created_at":"2026-05-18T12:32:13Z"},{"alias_kind":"pith_short_8","alias_value":"B2D7OXVC","created_at":"2026-05-18T12:32:13Z"}],"graph_snapshots":[{"event_id":"sha256:28eb7b9a9da51276d9ca0ac82799639d7b9253e41250d8413765b9676d92ea17","target":"graph","created_at":"2026-05-17T23:45:58Z","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 radio network model is a well-studied model of wireless, multi-hop networks. However, radio networks make the strong assumption that messages are delivered deterministically. The recently introduced noisy radio network model relaxes this assumption by dropping messages independently at random.\n  In this work we quantify the relative computational power of noisy radio networks and classic radio networks. In particular, given a non-adaptive protocol for a fixed radio network we show how to reliably simulate this protocol if noise is introduced with a multiplicative cost of $\\mathrm{poly}(\\lo","authors_text":"Bernhard Haeupler, D Ellis Hershkowitz, Goran Zuzic, Keren Censor-Hillel","cross_cats":["cs.DC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-05-10T20:29:03Z","title":"Erasure Correction for Noisy Radio Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1805.04165","kind":"arxiv","version":3},"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:6188d548015f316f6702a88945217f7adcff11640133a7bec5e917aa10adc016","target":"record","created_at":"2026-05-17T23:45:58Z","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":"acd5021eece260567c569ccfbb97179ce3710f41e2f92acd6234ab1658b73f4f","cross_cats_sorted":["cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-05-10T20:29:03Z","title_canon_sha256":"451421b9292038730d9a2cac18c42ca132ada2c11f169dc5a86c445ca0753a7b"},"schema_version":"1.0","source":{"id":"1805.04165","kind":"arxiv","version":3}},"canonical_sha256":"0e87f75ea234987971c073bf10e6dda00d6193ee79c5ed06a4154fd7a4e7a371","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0e87f75ea234987971c073bf10e6dda00d6193ee79c5ed06a4154fd7a4e7a371","first_computed_at":"2026-05-17T23:45:58.116196Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:45:58.116196Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"yjRTRTW2Twu178zZRCZuMWFL76Day3MAcNiqgsHIlXkCgauugVcj1Oh92FfSzBAi4HuQmCkhgTrgDaL2hZreDQ==","signature_status":"signed_v1","signed_at":"2026-05-17T23:45:58.116775Z","signed_message":"canonical_sha256_bytes"},"source_id":"1805.04165","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6188d548015f316f6702a88945217f7adcff11640133a7bec5e917aa10adc016","sha256:28eb7b9a9da51276d9ca0ac82799639d7b9253e41250d8413765b9676d92ea17"],"state_sha256":"c912813975bb8ec5431d68f1fbd896bb3b41ae7c4d1aec233bd0ba0f7c1f87c6"}