{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2010:WN5CEIDDBOUECSCY53R34DOUKQ","short_pith_number":"pith:WN5CEIDD","canonical_record":{"source":{"id":"1001.1948","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2010-01-12T17:33:10Z","cross_cats_sorted":["cs.NI","math.IT"],"title_canon_sha256":"15520c27f79d1b246bc77496cfce97b410acc26ac7ad653d603c8d99428a1113","abstract_canon_sha256":"5f4555b29686c6f9723d9c4943d6499f444d6305cdd3d0d8636e6439c1f83433"},"schema_version":"1.0"},"canonical_sha256":"b37a2220630ba8414858eee3be0dd4541c4155a3f4c034abfa56578b66dd2f28","source":{"kind":"arxiv","id":"1001.1948","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1001.1948","created_at":"2026-07-04T17:19:20Z"},{"alias_kind":"arxiv_version","alias_value":"1001.1948v1","created_at":"2026-07-04T17:19:20Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1001.1948","created_at":"2026-07-04T17:19:20Z"},{"alias_kind":"pith_short_12","alias_value":"WN5CEIDDBOUE","created_at":"2026-07-04T17:19:20Z"},{"alias_kind":"pith_short_16","alias_value":"WN5CEIDDBOUECSCY","created_at":"2026-07-04T17:19:20Z"},{"alias_kind":"pith_short_8","alias_value":"WN5CEIDD","created_at":"2026-07-04T17:19:20Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2010:WN5CEIDDBOUECSCY53R34DOUKQ","target":"record","payload":{"canonical_record":{"source":{"id":"1001.1948","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2010-01-12T17:33:10Z","cross_cats_sorted":["cs.NI","math.IT"],"title_canon_sha256":"15520c27f79d1b246bc77496cfce97b410acc26ac7ad653d603c8d99428a1113","abstract_canon_sha256":"5f4555b29686c6f9723d9c4943d6499f444d6305cdd3d0d8636e6439c1f83433"},"schema_version":"1.0"},"canonical_sha256":"b37a2220630ba8414858eee3be0dd4541c4155a3f4c034abfa56578b66dd2f28","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-04T17:19:20.152589Z","signature_b64":"Rkrvyz8mlFQmoFVxCDst8r0zIRcdWMZaGlM6VQrq/bheLLrS9+4hShMekVQNpZQvwE+GC1E4tAPajokwf/7qDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b37a2220630ba8414858eee3be0dd4541c4155a3f4c034abfa56578b66dd2f28","last_reissued_at":"2026-07-04T17:19:20.152194Z","signature_status":"signed_v1","first_computed_at":"2026-07-04T17:19:20.152194Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1001.1948","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-07-04T17:19:20Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dqlkch7qYVQgjL5NV4PzkJfllpTKvftxUQRGMXyes58kZK0BRfxGLpWrQPAG3kH0t3OMOeqJ41ZDpgvBZnkMAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-06T02:52:12.274559Z"},"content_sha256":"f2cafca808a709cc72fb704c7d33a49ded69e3c9ada2ce098d7f928c3e840bb5","schema_version":"1.0","event_id":"sha256:f2cafca808a709cc72fb704c7d33a49ded69e3c9ada2ce098d7f928c3e840bb5"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2010:WN5CEIDDBOUECSCY53R34DOUKQ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Collision Helps - Algebraic Collision Recovery for Wireless Erasure Networks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.NI","math.IT"],"primary_cat":"cs.IT","authors_text":"Ali ParandehGheibi, Jay Kumar Sundararajan, Muriel Medard","submitted_at":"2010-01-12T17:33:10Z","abstract_excerpt":"Current medium access control mechanisms are based on collision avoidance and collided packets are discarded. The recent work on ZigZag decoding departs from this approach by recovering the original packets from multiple collisions. In this paper, we present an algebraic representation of collisions which allows us to view each collision as a linear combination of the original packets. The transmitted, colliding packets may themselves be a coded version of the original packets.\n  We propose a new acknowledgment (ACK) mechanism for collisions based on the idea that if a set of packets collide, "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1001.1948","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/1001.1948/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-04T17:19:20Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"11EVeK1S6wgLvMAIsRkwZ+hzTJoE+qXnYfCfygQIjLwy8UlGz3LRfdSCyfAczhRMrET1gbQoNi6cfWr/5+SFCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-06T02:52:12.275103Z"},"content_sha256":"19680229256a46c52821e598d5ab118c72c78c6b5799ff51324f171e2238cea4","schema_version":"1.0","event_id":"sha256:19680229256a46c52821e598d5ab118c72c78c6b5799ff51324f171e2238cea4"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/WN5CEIDDBOUECSCY53R34DOUKQ/bundle.json","state_url":"https://pith.science/pith/WN5CEIDDBOUECSCY53R34DOUKQ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/WN5CEIDDBOUECSCY53R34DOUKQ/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-08-06T02:52:12Z","links":{"resolver":"https://pith.science/pith/WN5CEIDDBOUECSCY53R34DOUKQ","bundle":"https://pith.science/pith/WN5CEIDDBOUECSCY53R34DOUKQ/bundle.json","state":"https://pith.science/pith/WN5CEIDDBOUECSCY53R34DOUKQ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/WN5CEIDDBOUECSCY53R34DOUKQ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:WN5CEIDDBOUECSCY53R34DOUKQ","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":"5f4555b29686c6f9723d9c4943d6499f444d6305cdd3d0d8636e6439c1f83433","cross_cats_sorted":["cs.NI","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2010-01-12T17:33:10Z","title_canon_sha256":"15520c27f79d1b246bc77496cfce97b410acc26ac7ad653d603c8d99428a1113"},"schema_version":"1.0","source":{"id":"1001.1948","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1001.1948","created_at":"2026-07-04T17:19:20Z"},{"alias_kind":"arxiv_version","alias_value":"1001.1948v1","created_at":"2026-07-04T17:19:20Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1001.1948","created_at":"2026-07-04T17:19:20Z"},{"alias_kind":"pith_short_12","alias_value":"WN5CEIDDBOUE","created_at":"2026-07-04T17:19:20Z"},{"alias_kind":"pith_short_16","alias_value":"WN5CEIDDBOUECSCY","created_at":"2026-07-04T17:19:20Z"},{"alias_kind":"pith_short_8","alias_value":"WN5CEIDD","created_at":"2026-07-04T17:19:20Z"}],"graph_snapshots":[{"event_id":"sha256:19680229256a46c52821e598d5ab118c72c78c6b5799ff51324f171e2238cea4","target":"graph","created_at":"2026-07-04T17:19:20Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/1001.1948/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Current medium access control mechanisms are based on collision avoidance and collided packets are discarded. The recent work on ZigZag decoding departs from this approach by recovering the original packets from multiple collisions. In this paper, we present an algebraic representation of collisions which allows us to view each collision as a linear combination of the original packets. The transmitted, colliding packets may themselves be a coded version of the original packets.\n  We propose a new acknowledgment (ACK) mechanism for collisions based on the idea that if a set of packets collide, ","authors_text":"Ali ParandehGheibi, Jay Kumar Sundararajan, Muriel Medard","cross_cats":["cs.NI","math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2010-01-12T17:33:10Z","title":"Collision Helps - Algebraic Collision Recovery for Wireless Erasure Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1001.1948","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:f2cafca808a709cc72fb704c7d33a49ded69e3c9ada2ce098d7f928c3e840bb5","target":"record","created_at":"2026-07-04T17:19:20Z","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":"5f4555b29686c6f9723d9c4943d6499f444d6305cdd3d0d8636e6439c1f83433","cross_cats_sorted":["cs.NI","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2010-01-12T17:33:10Z","title_canon_sha256":"15520c27f79d1b246bc77496cfce97b410acc26ac7ad653d603c8d99428a1113"},"schema_version":"1.0","source":{"id":"1001.1948","kind":"arxiv","version":1}},"canonical_sha256":"b37a2220630ba8414858eee3be0dd4541c4155a3f4c034abfa56578b66dd2f28","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b37a2220630ba8414858eee3be0dd4541c4155a3f4c034abfa56578b66dd2f28","first_computed_at":"2026-07-04T17:19:20.152194Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-04T17:19:20.152194Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Rkrvyz8mlFQmoFVxCDst8r0zIRcdWMZaGlM6VQrq/bheLLrS9+4hShMekVQNpZQvwE+GC1E4tAPajokwf/7qDQ==","signature_status":"signed_v1","signed_at":"2026-07-04T17:19:20.152589Z","signed_message":"canonical_sha256_bytes"},"source_id":"1001.1948","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f2cafca808a709cc72fb704c7d33a49ded69e3c9ada2ce098d7f928c3e840bb5","sha256:19680229256a46c52821e598d5ab118c72c78c6b5799ff51324f171e2238cea4"],"state_sha256":"31c4c567590bde581f91e5fb2763f9b931509bc70776158f69ab808275cfb72d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"j79bReCG4q4VjU2QvzjhG0xTLa/xfCNgdJzCpCD6zBO8OPPoKTfMVaf1UU5ckbscAt0kne5l9akSrNyBytivCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-06T02:52:12.283290Z","bundle_sha256":"b365ef4d33543a4617d0657c0c8e7e4598688006add0176a3193c779d4fe0627"}}