{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:TPUOJNQVA2LWEQZZW7P3SLQZDA","short_pith_number":"pith:TPUOJNQV","canonical_record":{"source":{"id":"1701.04551","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2017-01-17T07:26:00Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"6c2938ea8ebbb1b727e986f1be5ebaaa023151341ef82afce9549a9ff37b5473","abstract_canon_sha256":"f59c631f862b7ecdb473d613411bcce882ae89ba01c9cdde6f8d7efbfc6c584b"},"schema_version":"1.0"},"canonical_sha256":"9be8e4b6150697624339b7dfb92e1918183c2b22d16d0cc43d46e9bbb0ede10d","source":{"kind":"arxiv","id":"1701.04551","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1701.04551","created_at":"2026-05-18T00:52:43Z"},{"alias_kind":"arxiv_version","alias_value":"1701.04551v1","created_at":"2026-05-18T00:52:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1701.04551","created_at":"2026-05-18T00:52:43Z"},{"alias_kind":"pith_short_12","alias_value":"TPUOJNQVA2LW","created_at":"2026-05-18T12:31:46Z"},{"alias_kind":"pith_short_16","alias_value":"TPUOJNQVA2LWEQZZ","created_at":"2026-05-18T12:31:46Z"},{"alias_kind":"pith_short_8","alias_value":"TPUOJNQV","created_at":"2026-05-18T12:31:46Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:TPUOJNQVA2LWEQZZW7P3SLQZDA","target":"record","payload":{"canonical_record":{"source":{"id":"1701.04551","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2017-01-17T07:26:00Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"6c2938ea8ebbb1b727e986f1be5ebaaa023151341ef82afce9549a9ff37b5473","abstract_canon_sha256":"f59c631f862b7ecdb473d613411bcce882ae89ba01c9cdde6f8d7efbfc6c584b"},"schema_version":"1.0"},"canonical_sha256":"9be8e4b6150697624339b7dfb92e1918183c2b22d16d0cc43d46e9bbb0ede10d","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:52:43.327111Z","signature_b64":"brJn7t2v4LyMJAPmdkgdDqIsRh8S+1ay21gcF66Us0+sknss1MlZk26H/VKAexVKHzT769JU0YBeOAi9/seUCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9be8e4b6150697624339b7dfb92e1918183c2b22d16d0cc43d46e9bbb0ede10d","last_reissued_at":"2026-05-18T00:52:43.326636Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:52:43.326636Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1701.04551","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-18T00:52:43Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4zed4FSz8qzTtnQRH7KkMoSkYLTCwGoRfYab1QCbOrLNnSDBuGV8IuXKcd3VD0SCPlDUfUyLqBD9JF4rhMq2AQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-29T17:02:02.044276Z"},"content_sha256":"ee161e817021112dd61dc9fd2e4915904278411f9e886dfaf9b39ff319d5e3d1","schema_version":"1.0","event_id":"sha256:ee161e817021112dd61dc9fd2e4915904278411f9e886dfaf9b39ff319d5e3d1"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:TPUOJNQVA2LWEQZZW7P3SLQZDA","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Approximating Throughput and Packet Decoding Delay in Linear Network Coded Wireless Broadcast","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Mingchao Yu, Parastoo Sadeghi","submitted_at":"2017-01-17T07:26:00Z","abstract_excerpt":"In this paper, we study a wireless packet broadcast system that uses linear network coding (LNC) to help receivers recover data packets that are missing due to packet erasures. We study two intertwined performance metrics, namely throughput and average packet decoding delay (APDD) and establish strong/weak approximation relations based on whether the approximation holds for the performance of every receiver (strong) or for the average performance across all receivers (weak). We prove an equivalence between strong throughput approximation and strong APDD approximation. We prove that throughput-"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1701.04551","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-18T00:52:43Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MI5H2K5lOUsl17FN3Mc99BgehUetW68kr+yxs4B5IbzGFxcKSdTUJWCvQ8w6tUakipzhlCUgBdpzTgLvEMiKDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-29T17:02:02.044940Z"},"content_sha256":"c5cbeb8596cb8a52a109dc6839110787a354a68bb0ddea4a3f23c16ce8b45391","schema_version":"1.0","event_id":"sha256:c5cbeb8596cb8a52a109dc6839110787a354a68bb0ddea4a3f23c16ce8b45391"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/TPUOJNQVA2LWEQZZW7P3SLQZDA/bundle.json","state_url":"https://pith.science/pith/TPUOJNQVA2LWEQZZW7P3SLQZDA/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/TPUOJNQVA2LWEQZZW7P3SLQZDA/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-05-29T17:02:02Z","links":{"resolver":"https://pith.science/pith/TPUOJNQVA2LWEQZZW7P3SLQZDA","bundle":"https://pith.science/pith/TPUOJNQVA2LWEQZZW7P3SLQZDA/bundle.json","state":"https://pith.science/pith/TPUOJNQVA2LWEQZZW7P3SLQZDA/state.json","well_known_bundle":"https://pith.science/.well-known/pith/TPUOJNQVA2LWEQZZW7P3SLQZDA/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:TPUOJNQVA2LWEQZZW7P3SLQZDA","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":"f59c631f862b7ecdb473d613411bcce882ae89ba01c9cdde6f8d7efbfc6c584b","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2017-01-17T07:26:00Z","title_canon_sha256":"6c2938ea8ebbb1b727e986f1be5ebaaa023151341ef82afce9549a9ff37b5473"},"schema_version":"1.0","source":{"id":"1701.04551","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1701.04551","created_at":"2026-05-18T00:52:43Z"},{"alias_kind":"arxiv_version","alias_value":"1701.04551v1","created_at":"2026-05-18T00:52:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1701.04551","created_at":"2026-05-18T00:52:43Z"},{"alias_kind":"pith_short_12","alias_value":"TPUOJNQVA2LW","created_at":"2026-05-18T12:31:46Z"},{"alias_kind":"pith_short_16","alias_value":"TPUOJNQVA2LWEQZZ","created_at":"2026-05-18T12:31:46Z"},{"alias_kind":"pith_short_8","alias_value":"TPUOJNQV","created_at":"2026-05-18T12:31:46Z"}],"graph_snapshots":[{"event_id":"sha256:c5cbeb8596cb8a52a109dc6839110787a354a68bb0ddea4a3f23c16ce8b45391","target":"graph","created_at":"2026-05-18T00:52:43Z","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 a wireless packet broadcast system that uses linear network coding (LNC) to help receivers recover data packets that are missing due to packet erasures. We study two intertwined performance metrics, namely throughput and average packet decoding delay (APDD) and establish strong/weak approximation relations based on whether the approximation holds for the performance of every receiver (strong) or for the average performance across all receivers (weak). We prove an equivalence between strong throughput approximation and strong APDD approximation. We prove that throughput-","authors_text":"Mingchao Yu, Parastoo Sadeghi","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2017-01-17T07:26:00Z","title":"Approximating Throughput and Packet Decoding Delay in Linear Network Coded Wireless Broadcast"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1701.04551","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:ee161e817021112dd61dc9fd2e4915904278411f9e886dfaf9b39ff319d5e3d1","target":"record","created_at":"2026-05-18T00:52:43Z","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":"f59c631f862b7ecdb473d613411bcce882ae89ba01c9cdde6f8d7efbfc6c584b","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2017-01-17T07:26:00Z","title_canon_sha256":"6c2938ea8ebbb1b727e986f1be5ebaaa023151341ef82afce9549a9ff37b5473"},"schema_version":"1.0","source":{"id":"1701.04551","kind":"arxiv","version":1}},"canonical_sha256":"9be8e4b6150697624339b7dfb92e1918183c2b22d16d0cc43d46e9bbb0ede10d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9be8e4b6150697624339b7dfb92e1918183c2b22d16d0cc43d46e9bbb0ede10d","first_computed_at":"2026-05-18T00:52:43.326636Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:52:43.326636Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"brJn7t2v4LyMJAPmdkgdDqIsRh8S+1ay21gcF66Us0+sknss1MlZk26H/VKAexVKHzT769JU0YBeOAi9/seUCA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:52:43.327111Z","signed_message":"canonical_sha256_bytes"},"source_id":"1701.04551","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ee161e817021112dd61dc9fd2e4915904278411f9e886dfaf9b39ff319d5e3d1","sha256:c5cbeb8596cb8a52a109dc6839110787a354a68bb0ddea4a3f23c16ce8b45391"],"state_sha256":"d45a9cc9bff92c8dfd43409d5ac2845f2441249090b9c2187bbeba527f559dd1"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"E1VXKHBNJ6nE4Gqo0FqOj5GOv8iTUrNXAMQQf5TInaVtYpH1WzCuhwt4jBoY5NLXMMXr80M13714El4gdhfECA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-29T17:02:02.048164Z","bundle_sha256":"15310d22995fa2d517bc9107fcb2fde72521b4b327d0ba2a974610cfe4f52701"}}