{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:F7E7UB646CSG23I2YPMXUK4LQD","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":"1dfcef47ff73eb15f0343900bfadb141e5796b91c3e59a5bcb89b41e0c76545a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2018-10-05T18:51:19Z","title_canon_sha256":"ca1ad69ceec71a5a4375d8fce04203fe10f06cc125e1e35379640929190eb40e"},"schema_version":"1.0","source":{"id":"1810.02848","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1810.02848","created_at":"2026-05-18T00:04:00Z"},{"alias_kind":"arxiv_version","alias_value":"1810.02848v1","created_at":"2026-05-18T00:04:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1810.02848","created_at":"2026-05-18T00:04:00Z"},{"alias_kind":"pith_short_12","alias_value":"F7E7UB646CSG","created_at":"2026-05-18T12:32:22Z"},{"alias_kind":"pith_short_16","alias_value":"F7E7UB646CSG23I2","created_at":"2026-05-18T12:32:22Z"},{"alias_kind":"pith_short_8","alias_value":"F7E7UB64","created_at":"2026-05-18T12:32:22Z"}],"graph_snapshots":[{"event_id":"sha256:51926887792740d9676ea045368a7c79dba15d4efb6ed833b7cfe1ae052c5825","target":"graph","created_at":"2026-05-18T00:04:00Z","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":"In this paper, we study fault-tolerant distributed consensus in wireless systems. In more detail, we produce two new randomized algorithms that solve this problem in the abstract MAC layer model, which captures the basic interface and communication guarantees provided by most wireless MAC layers. Our algorithms work for any number of failures, require no advance knowledge of the network participants or network size, and guarantee termination with high probability after a number of broadcasts that are polynomial in the network size. Our first algorithm satisfies the standard agreement property,","authors_text":"Calvin Newport, Peter Robinson","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2018-10-05T18:51:19Z","title":"Fault-Tolerant Consensus with an Abstract MAC Layer"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1810.02848","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:79710497400e337153b0cadda0defbf84dc4d8271c3740ac94c130eb59954fbb","target":"record","created_at":"2026-05-18T00:04:00Z","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":"1dfcef47ff73eb15f0343900bfadb141e5796b91c3e59a5bcb89b41e0c76545a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2018-10-05T18:51:19Z","title_canon_sha256":"ca1ad69ceec71a5a4375d8fce04203fe10f06cc125e1e35379640929190eb40e"},"schema_version":"1.0","source":{"id":"1810.02848","kind":"arxiv","version":1}},"canonical_sha256":"2fc9fa07dcf0a46d6d1ac3d97a2b8b80db303e68fec6f6d2740931a649725e02","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2fc9fa07dcf0a46d6d1ac3d97a2b8b80db303e68fec6f6d2740931a649725e02","first_computed_at":"2026-05-18T00:04:00.161435Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:04:00.161435Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"MOx0alJcXeCJPQEFXicl6yrSUvuDYqSWU8spDFUYZ92lvs6cTbjDRs6P03uF1UDfjb/Fs6v9E+rkm46m/1W0DA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:04:00.162061Z","signed_message":"canonical_sha256_bytes"},"source_id":"1810.02848","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:79710497400e337153b0cadda0defbf84dc4d8271c3740ac94c130eb59954fbb","sha256:51926887792740d9676ea045368a7c79dba15d4efb6ed833b7cfe1ae052c5825"],"state_sha256":"d0bd049de0b67f23c63d4f2f951aef1be111aecbed9c0dd447535ef8ea330fe5"}