{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:VBVYERJLH2ZG67NMBK44J7IPFL","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":"c31952a7afe4f02e0695e1d0fb34ccb1bb63c4acd22f39a0bb3821db33eeca56","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-02-08T06:46:04Z","title_canon_sha256":"b5b1a66db82952deeb35598c7d60795458669e2be86d9e675ca15c839aec1752"},"schema_version":"1.0","source":{"id":"1802.02727","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1802.02727","created_at":"2026-05-18T00:24:03Z"},{"alias_kind":"arxiv_version","alias_value":"1802.02727v1","created_at":"2026-05-18T00:24:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1802.02727","created_at":"2026-05-18T00:24:03Z"},{"alias_kind":"pith_short_12","alias_value":"VBVYERJLH2ZG","created_at":"2026-05-18T12:32:59Z"},{"alias_kind":"pith_short_16","alias_value":"VBVYERJLH2ZG67NM","created_at":"2026-05-18T12:32:59Z"},{"alias_kind":"pith_short_8","alias_value":"VBVYERJL","created_at":"2026-05-18T12:32:59Z"}],"graph_snapshots":[{"event_id":"sha256:b983f233a854c82163693a12011bd69fa453165bd8ffebde3294233ae9d1e47f","target":"graph","created_at":"2026-05-18T00:24:03Z","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":"We apply linear network coding (LNC) to broadcast a block of data packets from one sender to a set of receivers via lossy wireless channels, assuming each receiver already possesses a subset of these packets and wants the rest. We aim to characterize the average packet decoding delay (APDD), which reflects how soon each individual data packet can be decoded by each receiver on average, and to minimize it while achieving optimal throughput. To this end, we first derive closed-form lower bounds on the expected APDD of all LNC techniques under random packet erasures. We then prove that these boun","authors_text":"Alex Sprintson, Mingchao Yu, Parastoo Sadeghi","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-02-08T06:46:04Z","title":"On the Packet Decoding Delay of Linear Network Coded Wireless Broadcast"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1802.02727","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:9431932168f8e2565add1e1d0699ae13f96994ea87ca424833be58172fb00810","target":"record","created_at":"2026-05-18T00:24:03Z","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":"c31952a7afe4f02e0695e1d0fb34ccb1bb63c4acd22f39a0bb3821db33eeca56","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-02-08T06:46:04Z","title_canon_sha256":"b5b1a66db82952deeb35598c7d60795458669e2be86d9e675ca15c839aec1752"},"schema_version":"1.0","source":{"id":"1802.02727","kind":"arxiv","version":1}},"canonical_sha256":"a86b82452b3eb26f7dac0ab9c4fd0f2adc26a5ba30fc5079db8d43edfcae1fbc","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a86b82452b3eb26f7dac0ab9c4fd0f2adc26a5ba30fc5079db8d43edfcae1fbc","first_computed_at":"2026-05-18T00:24:03.244080Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:24:03.244080Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"EYkDmyrGkpGupJ+UM8YBNZaQx4ERSxi9TLP1j4sDH8Rwtxl7MezJi+3quaKVJnnyTGBbf/NJkjbbVslt8UgfBw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:24:03.244584Z","signed_message":"canonical_sha256_bytes"},"source_id":"1802.02727","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9431932168f8e2565add1e1d0699ae13f96994ea87ca424833be58172fb00810","sha256:b983f233a854c82163693a12011bd69fa453165bd8ffebde3294233ae9d1e47f"],"state_sha256":"7fbc4d5bfbcbf564a4df02efed66d7891f7afee19e4582703ae4068d3e26d165"}