{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:G6ME7BT2ISRVI4WVJZREEFK7XL","short_pith_number":"pith:G6ME7BT2","canonical_record":{"source":{"id":"1803.02216","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2018-03-06T14:27:45Z","cross_cats_sorted":[],"title_canon_sha256":"0e50dbc2ad27c8795e9f460410fc49c3ad6eeae015cc89ad31cba3699786216f","abstract_canon_sha256":"41be8688d6dd12d8485de664f42bcbe38d8a19a020dc67399e434f3451fedd6a"},"schema_version":"1.0"},"canonical_sha256":"37984f867a44a35472d54e6242155fbad5cb8df663e8121b1e0739d1c9332a28","source":{"kind":"arxiv","id":"1803.02216","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1803.02216","created_at":"2026-05-17T23:58:14Z"},{"alias_kind":"arxiv_version","alias_value":"1803.02216v3","created_at":"2026-05-17T23:58:14Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1803.02216","created_at":"2026-05-17T23:58:14Z"},{"alias_kind":"pith_short_12","alias_value":"G6ME7BT2ISRV","created_at":"2026-05-18T12:32:25Z"},{"alias_kind":"pith_short_16","alias_value":"G6ME7BT2ISRVI4WV","created_at":"2026-05-18T12:32:25Z"},{"alias_kind":"pith_short_8","alias_value":"G6ME7BT2","created_at":"2026-05-18T12:32:25Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:G6ME7BT2ISRVI4WVJZREEFK7XL","target":"record","payload":{"canonical_record":{"source":{"id":"1803.02216","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2018-03-06T14:27:45Z","cross_cats_sorted":[],"title_canon_sha256":"0e50dbc2ad27c8795e9f460410fc49c3ad6eeae015cc89ad31cba3699786216f","abstract_canon_sha256":"41be8688d6dd12d8485de664f42bcbe38d8a19a020dc67399e434f3451fedd6a"},"schema_version":"1.0"},"canonical_sha256":"37984f867a44a35472d54e6242155fbad5cb8df663e8121b1e0739d1c9332a28","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:58:14.541027Z","signature_b64":"yOEF0VfLf9ZjxfwB9wlc/5WQsiI9MJAXSDaA1Ay+PlZSzrIAXt+8dRZ6Ljjsjqimz8DKmk41kTM35rSx4obiBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"37984f867a44a35472d54e6242155fbad5cb8df663e8121b1e0739d1c9332a28","last_reissued_at":"2026-05-17T23:58:14.540388Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:58:14.540388Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1803.02216","source_version":3,"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-17T23:58:14Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"WgSwYZDXBibsdpA0v+ptfZ0SK86BaEjweURQHwTIPtTXo5CvgOZn6xObwfBgO+oDNJB+AD/aPxWWJRShwF3yAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T08:11:32.471268Z"},"content_sha256":"34bfc8935acdef709d686611f94dac1d738d40c6c5f4fdbc00fcd86b1b45acab","schema_version":"1.0","event_id":"sha256:34bfc8935acdef709d686611f94dac1d738d40c6c5f4fdbc00fcd86b1b45acab"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:G6ME7BT2ISRVI4WVJZREEFK7XL","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On Simple Back-Off in Unreliable Radio Networks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DC","authors_text":"Calvin Newport, Dominik Pajak, Nancy Lynch, Seth Gilbert","submitted_at":"2018-03-06T14:27:45Z","abstract_excerpt":"In this paper, we study local and global broadcast in the dual graph model, which describes communication in a radio network with both reliable and unreliable links. Existing work proved that efficient solutions to these problems are impossible in the dual graph model under standard assumptions. In real networks, however, simple back-off strategies tend to perform well for solving these basic communication tasks. We address this apparent paradox by introducing a new set of constraints to the dual graph model that better generalize the slow/fast fading behavior common in real networks. We prove"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1803.02216","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":""},"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-17T23:58:14Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jUqAnTSBM54QJrt34Ck15aP+a1p8QtBkAb446mlmpNPZmk22o6JyO83SabcnIt7c2UK4bD8om5+f+6dX/y2RAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T08:11:32.471630Z"},"content_sha256":"adf880909b81f3dcc652fd18daf917fd3883b1cdde432482e7ff82f9c4ece0cb","schema_version":"1.0","event_id":"sha256:adf880909b81f3dcc652fd18daf917fd3883b1cdde432482e7ff82f9c4ece0cb"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/G6ME7BT2ISRVI4WVJZREEFK7XL/bundle.json","state_url":"https://pith.science/pith/G6ME7BT2ISRVI4WVJZREEFK7XL/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/G6ME7BT2ISRVI4WVJZREEFK7XL/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-02T08:11:32Z","links":{"resolver":"https://pith.science/pith/G6ME7BT2ISRVI4WVJZREEFK7XL","bundle":"https://pith.science/pith/G6ME7BT2ISRVI4WVJZREEFK7XL/bundle.json","state":"https://pith.science/pith/G6ME7BT2ISRVI4WVJZREEFK7XL/state.json","well_known_bundle":"https://pith.science/.well-known/pith/G6ME7BT2ISRVI4WVJZREEFK7XL/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:G6ME7BT2ISRVI4WVJZREEFK7XL","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":"41be8688d6dd12d8485de664f42bcbe38d8a19a020dc67399e434f3451fedd6a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2018-03-06T14:27:45Z","title_canon_sha256":"0e50dbc2ad27c8795e9f460410fc49c3ad6eeae015cc89ad31cba3699786216f"},"schema_version":"1.0","source":{"id":"1803.02216","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1803.02216","created_at":"2026-05-17T23:58:14Z"},{"alias_kind":"arxiv_version","alias_value":"1803.02216v3","created_at":"2026-05-17T23:58:14Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1803.02216","created_at":"2026-05-17T23:58:14Z"},{"alias_kind":"pith_short_12","alias_value":"G6ME7BT2ISRV","created_at":"2026-05-18T12:32:25Z"},{"alias_kind":"pith_short_16","alias_value":"G6ME7BT2ISRVI4WV","created_at":"2026-05-18T12:32:25Z"},{"alias_kind":"pith_short_8","alias_value":"G6ME7BT2","created_at":"2026-05-18T12:32:25Z"}],"graph_snapshots":[{"event_id":"sha256:adf880909b81f3dcc652fd18daf917fd3883b1cdde432482e7ff82f9c4ece0cb","target":"graph","created_at":"2026-05-17T23:58:14Z","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 local and global broadcast in the dual graph model, which describes communication in a radio network with both reliable and unreliable links. Existing work proved that efficient solutions to these problems are impossible in the dual graph model under standard assumptions. In real networks, however, simple back-off strategies tend to perform well for solving these basic communication tasks. We address this apparent paradox by introducing a new set of constraints to the dual graph model that better generalize the slow/fast fading behavior common in real networks. We prove","authors_text":"Calvin Newport, Dominik Pajak, Nancy Lynch, Seth Gilbert","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2018-03-06T14:27:45Z","title":"On Simple Back-Off in Unreliable Radio Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1803.02216","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:34bfc8935acdef709d686611f94dac1d738d40c6c5f4fdbc00fcd86b1b45acab","target":"record","created_at":"2026-05-17T23:58:14Z","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":"41be8688d6dd12d8485de664f42bcbe38d8a19a020dc67399e434f3451fedd6a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2018-03-06T14:27:45Z","title_canon_sha256":"0e50dbc2ad27c8795e9f460410fc49c3ad6eeae015cc89ad31cba3699786216f"},"schema_version":"1.0","source":{"id":"1803.02216","kind":"arxiv","version":3}},"canonical_sha256":"37984f867a44a35472d54e6242155fbad5cb8df663e8121b1e0739d1c9332a28","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"37984f867a44a35472d54e6242155fbad5cb8df663e8121b1e0739d1c9332a28","first_computed_at":"2026-05-17T23:58:14.540388Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:58:14.540388Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"yOEF0VfLf9ZjxfwB9wlc/5WQsiI9MJAXSDaA1Ay+PlZSzrIAXt+8dRZ6Ljjsjqimz8DKmk41kTM35rSx4obiBg==","signature_status":"signed_v1","signed_at":"2026-05-17T23:58:14.541027Z","signed_message":"canonical_sha256_bytes"},"source_id":"1803.02216","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:34bfc8935acdef709d686611f94dac1d738d40c6c5f4fdbc00fcd86b1b45acab","sha256:adf880909b81f3dcc652fd18daf917fd3883b1cdde432482e7ff82f9c4ece0cb"],"state_sha256":"dcedb23c40158ba9fddba6f3c8e038ddd57e66dc0da5529a9beb7574c152a10c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"v5MwFgJ2VdeC3vCV9Jjd1FeHgwStBFPxJh1LnIiQ+xeBC1tbaqveyseYOfmPVFEULigvHTD6w4XWmTIAa5edDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-02T08:11:32.473578Z","bundle_sha256":"e7fbb26d62b30563dead3f598b656cd2f7300a814ea494a7cd9c9aec7fd5830e"}}