{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2006:U2XM5PSV64C4RRKUJUPA2KZ35J","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":"55a0b00189085d1947bc08c0aa5df5e32629566e6eca294bc8c7510fd360d1f7","cross_cats_sorted":["math.IT"],"license":"","primary_cat":"cs.IT","submitted_at":"2006-03-06T16:52:28Z","title_canon_sha256":"6d39c98e6932daac6c91d50cce8a01c5ffda1af04c40a0c5fd56de3547293e8d"},"schema_version":"1.0","source":{"id":"cs/0603022","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"cs/0603022","created_at":"2026-07-04T15:02:51Z"},{"alias_kind":"arxiv_version","alias_value":"cs/0603022v1","created_at":"2026-07-04T15:02:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.cs/0603022","created_at":"2026-07-04T15:02:51Z"},{"alias_kind":"pith_short_12","alias_value":"U2XM5PSV64C4","created_at":"2026-07-04T15:02:51Z"},{"alias_kind":"pith_short_16","alias_value":"U2XM5PSV64C4RRKU","created_at":"2026-07-04T15:02:51Z"},{"alias_kind":"pith_short_8","alias_value":"U2XM5PSV","created_at":"2026-07-04T15:02:51Z"}],"graph_snapshots":[{"event_id":"sha256:8adddf61553accecb59d5f24a4557757f884eb6b39deb49b07f93419e8494e3a","target":"graph","created_at":"2026-07-04T15:02:51Z","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/cs/0603022/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We examine the issue of separation and code design for networks that operate over finite fields. We demonstrate that source-channel (or source-network) separation holds for several canonical network examples like the noisy multiple access channel and the erasure degraded broadcast channel, when the whole network operates over a common finite field. This robustness of separation is predicated on the fact that noise and inputs are independent, and we examine the failure of separation when noise is dependent on inputs in multiple access channels.\n  Our approach is based on the sufficiency of line","authors_text":"David Karger, Jinane Abounadi, Michelle Effros, Muriel Medard, Ralf Koetter, Siddharth Ray, Tracey Ho","cross_cats":["math.IT"],"headline":"","license":"","primary_cat":"cs.IT","submitted_at":"2006-03-06T16:52:28Z","title":"On Separation, Randomness and Linearity for Network Codes over Finite Fields"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"cs/0603022","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:829f51c470830f7de323f9c14d72f9332f31186100226af11716fe5ab68bb083","target":"record","created_at":"2026-07-04T15:02:51Z","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":"55a0b00189085d1947bc08c0aa5df5e32629566e6eca294bc8c7510fd360d1f7","cross_cats_sorted":["math.IT"],"license":"","primary_cat":"cs.IT","submitted_at":"2006-03-06T16:52:28Z","title_canon_sha256":"6d39c98e6932daac6c91d50cce8a01c5ffda1af04c40a0c5fd56de3547293e8d"},"schema_version":"1.0","source":{"id":"cs/0603022","kind":"arxiv","version":1}},"canonical_sha256":"a6aecebe55f705c8c5544d1e0d2b3bea60a79d72bf55e0679f80af060b23b0c2","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a6aecebe55f705c8c5544d1e0d2b3bea60a79d72bf55e0679f80af060b23b0c2","first_computed_at":"2026-07-04T15:02:51.430397Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-04T15:02:51.430397Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"kEFZ+t4cAhDLHexkkfq4Nt+ZdU2IMkav24WEkptaj9xg++Yv3ye0cE2Z2Xjm1sizJZHKEp+enTWOz7cxp7asDQ==","signature_status":"signed_v1","signed_at":"2026-07-04T15:02:51.430801Z","signed_message":"canonical_sha256_bytes"},"source_id":"cs/0603022","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:829f51c470830f7de323f9c14d72f9332f31186100226af11716fe5ab68bb083","sha256:8adddf61553accecb59d5f24a4557757f884eb6b39deb49b07f93419e8494e3a"],"state_sha256":"6872eed4db76a771f38af89ca9e3ba004bf8d732ce03298b80b7507422c72ab9"}