{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:EV6XH2TFEQ2HV5SU6PNXX67YGH","short_pith_number":"pith:EV6XH2TF","canonical_record":{"source":{"id":"1405.1382","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2014-05-06T17:48:03Z","cross_cats_sorted":[],"title_canon_sha256":"12a8c329f65b6d60b587208dcb1f410c47de7b414192bbcbdbfaaa50f346b56e","abstract_canon_sha256":"d35b965b2f811a28cb9f6e6cb532f4d76fc722dc8b46839f7007cc7dd1eb7f9a"},"schema_version":"1.0"},"canonical_sha256":"257d73ea6524347af654f3db7bfbf831fdc22f9fd8904d44e4a89e72114d0ae5","source":{"kind":"arxiv","id":"1405.1382","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1405.1382","created_at":"2026-05-18T02:52:32Z"},{"alias_kind":"arxiv_version","alias_value":"1405.1382v1","created_at":"2026-05-18T02:52:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1405.1382","created_at":"2026-05-18T02:52:32Z"},{"alias_kind":"pith_short_12","alias_value":"EV6XH2TFEQ2H","created_at":"2026-05-18T12:28:28Z"},{"alias_kind":"pith_short_16","alias_value":"EV6XH2TFEQ2HV5SU","created_at":"2026-05-18T12:28:28Z"},{"alias_kind":"pith_short_8","alias_value":"EV6XH2TF","created_at":"2026-05-18T12:28:28Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:EV6XH2TFEQ2HV5SU6PNXX67YGH","target":"record","payload":{"canonical_record":{"source":{"id":"1405.1382","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2014-05-06T17:48:03Z","cross_cats_sorted":[],"title_canon_sha256":"12a8c329f65b6d60b587208dcb1f410c47de7b414192bbcbdbfaaa50f346b56e","abstract_canon_sha256":"d35b965b2f811a28cb9f6e6cb532f4d76fc722dc8b46839f7007cc7dd1eb7f9a"},"schema_version":"1.0"},"canonical_sha256":"257d73ea6524347af654f3db7bfbf831fdc22f9fd8904d44e4a89e72114d0ae5","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:52:32.936517Z","signature_b64":"ofZzDMvM0DHmzn7Ga0BUTc+F6t/Fu4XYqn1GgLHaiOzLQVYealiCwtuWK+Smju1TqdvF5LFE2Su/sTot7tmnCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"257d73ea6524347af654f3db7bfbf831fdc22f9fd8904d44e4a89e72114d0ae5","last_reissued_at":"2026-05-18T02:52:32.936023Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:52:32.936023Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1405.1382","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-18T02:52:32Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qjejkheGoeOpEM0vRz/+NFG34RSCN+uPku59zG3m0nI36585hlaAIOU+vFX3Uxzi8usYC+PqHK3UA38VKERRAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-26T04:14:37.894372Z"},"content_sha256":"62ac061a69aa56d8063a4ef300faabf65b8f6694e4c31ec63b89fe15b37e7756","schema_version":"1.0","event_id":"sha256:62ac061a69aa56d8063a4ef300faabf65b8f6694e4c31ec63b89fe15b37e7756"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:EV6XH2TFEQ2HV5SU6PNXX67YGH","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Consensus with an Abstract MAC Layer","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DC","authors_text":"Calvin Newport","submitted_at":"2014-05-06T17:48:03Z","abstract_excerpt":"In this paper, we study distributed consensus in the radio network setting. We produce new upper and lower bounds for this problem in an abstract MAC layer model that captures the key guarantees provided by most wireless MAC layers. In more detail, we first generalize the well-known impossibility of deterministic consensus with a single crash failure [FLP 1895] from the asynchronous message passing model to our wireless setting. Proceeding under the assumption of no faults, we then investigate the amount of network knowledge required to solve consensus in our model---an important question give"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1405.1382","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-18T02:52:32Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"duigmDdxIhimD6Qg4MVj2UNNVcy3JrHL4cB8jgtBi3NtGkEgs3zdH120LmM1VctiHzF2E69AGp6DatOXJbjCBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-26T04:14:37.894732Z"},"content_sha256":"809bbdadc8ea56eb719afd4775f350f493be8ebc40312154229d4023f6e66738","schema_version":"1.0","event_id":"sha256:809bbdadc8ea56eb719afd4775f350f493be8ebc40312154229d4023f6e66738"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/EV6XH2TFEQ2HV5SU6PNXX67YGH/bundle.json","state_url":"https://pith.science/pith/EV6XH2TFEQ2HV5SU6PNXX67YGH/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/EV6XH2TFEQ2HV5SU6PNXX67YGH/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-06-26T04:14:37Z","links":{"resolver":"https://pith.science/pith/EV6XH2TFEQ2HV5SU6PNXX67YGH","bundle":"https://pith.science/pith/EV6XH2TFEQ2HV5SU6PNXX67YGH/bundle.json","state":"https://pith.science/pith/EV6XH2TFEQ2HV5SU6PNXX67YGH/state.json","well_known_bundle":"https://pith.science/.well-known/pith/EV6XH2TFEQ2HV5SU6PNXX67YGH/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:EV6XH2TFEQ2HV5SU6PNXX67YGH","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":"d35b965b2f811a28cb9f6e6cb532f4d76fc722dc8b46839f7007cc7dd1eb7f9a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2014-05-06T17:48:03Z","title_canon_sha256":"12a8c329f65b6d60b587208dcb1f410c47de7b414192bbcbdbfaaa50f346b56e"},"schema_version":"1.0","source":{"id":"1405.1382","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1405.1382","created_at":"2026-05-18T02:52:32Z"},{"alias_kind":"arxiv_version","alias_value":"1405.1382v1","created_at":"2026-05-18T02:52:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1405.1382","created_at":"2026-05-18T02:52:32Z"},{"alias_kind":"pith_short_12","alias_value":"EV6XH2TFEQ2H","created_at":"2026-05-18T12:28:28Z"},{"alias_kind":"pith_short_16","alias_value":"EV6XH2TFEQ2HV5SU","created_at":"2026-05-18T12:28:28Z"},{"alias_kind":"pith_short_8","alias_value":"EV6XH2TF","created_at":"2026-05-18T12:28:28Z"}],"graph_snapshots":[{"event_id":"sha256:809bbdadc8ea56eb719afd4775f350f493be8ebc40312154229d4023f6e66738","target":"graph","created_at":"2026-05-18T02:52:32Z","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 distributed consensus in the radio network setting. We produce new upper and lower bounds for this problem in an abstract MAC layer model that captures the key guarantees provided by most wireless MAC layers. In more detail, we first generalize the well-known impossibility of deterministic consensus with a single crash failure [FLP 1895] from the asynchronous message passing model to our wireless setting. Proceeding under the assumption of no faults, we then investigate the amount of network knowledge required to solve consensus in our model---an important question give","authors_text":"Calvin Newport","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2014-05-06T17:48:03Z","title":"Consensus with an Abstract MAC Layer"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1405.1382","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:62ac061a69aa56d8063a4ef300faabf65b8f6694e4c31ec63b89fe15b37e7756","target":"record","created_at":"2026-05-18T02:52:32Z","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":"d35b965b2f811a28cb9f6e6cb532f4d76fc722dc8b46839f7007cc7dd1eb7f9a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2014-05-06T17:48:03Z","title_canon_sha256":"12a8c329f65b6d60b587208dcb1f410c47de7b414192bbcbdbfaaa50f346b56e"},"schema_version":"1.0","source":{"id":"1405.1382","kind":"arxiv","version":1}},"canonical_sha256":"257d73ea6524347af654f3db7bfbf831fdc22f9fd8904d44e4a89e72114d0ae5","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"257d73ea6524347af654f3db7bfbf831fdc22f9fd8904d44e4a89e72114d0ae5","first_computed_at":"2026-05-18T02:52:32.936023Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:52:32.936023Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ofZzDMvM0DHmzn7Ga0BUTc+F6t/Fu4XYqn1GgLHaiOzLQVYealiCwtuWK+Smju1TqdvF5LFE2Su/sTot7tmnCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T02:52:32.936517Z","signed_message":"canonical_sha256_bytes"},"source_id":"1405.1382","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:62ac061a69aa56d8063a4ef300faabf65b8f6694e4c31ec63b89fe15b37e7756","sha256:809bbdadc8ea56eb719afd4775f350f493be8ebc40312154229d4023f6e66738"],"state_sha256":"fefb8dc84f45e00d398e48d6061029857d3c755f5c0ac58399c0f7c91616d4bc"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"lgYZACL6TaSDqq5G52sTxaCVU+6p1COyI8IoDhiXlCCAi7nWvPNI0wK0TwSx2O0eIMf9hEwE8JMt1fj1QKfpAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-26T04:14:37.896743Z","bundle_sha256":"a8a53d8c7f3850b9bf75cd134994666eab0c1f804c653b1c3e3f6b6404fa1398"}}