{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:XV2TO7VRHGQLF5NBAT4XDPIELU","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":"c01709b9c0239ee441122e59f9327f58d82c5134b4b365d7b5a0a4a4822f87ce","cross_cats_sorted":["cs.NI","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2019-12-07T17:01:00Z","title_canon_sha256":"d7670ec8eee2b4dab7d5f32585167b041ac7b8550c6809c443152e6cac3a5905"},"schema_version":"1.0","source":{"id":"1912.03531","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1912.03531","created_at":"2026-07-05T00:35:03Z"},{"alias_kind":"arxiv_version","alias_value":"1912.03531v2","created_at":"2026-07-05T00:35:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1912.03531","created_at":"2026-07-05T00:35:03Z"},{"alias_kind":"pith_short_12","alias_value":"XV2TO7VRHGQL","created_at":"2026-07-05T00:35:03Z"},{"alias_kind":"pith_short_16","alias_value":"XV2TO7VRHGQLF5NB","created_at":"2026-07-05T00:35:03Z"},{"alias_kind":"pith_short_8","alias_value":"XV2TO7VR","created_at":"2026-07-05T00:35:03Z"}],"graph_snapshots":[{"event_id":"sha256:81e9bec83eddf7629f66c0121cb978b3e7c1d2a1fcf3bb879aab6601d00bce6e","target":"graph","created_at":"2026-07-05T00:35: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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/1912.03531/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In network function computation is as a means to reduce the required communication flow in terms of number of bits transmitted per source symbol. However, the rate region for the function computation problem in general topologies is an open problem, and has only been considered under certain restrictive assumptions (e.g. tree networks, linear functions, etc.). In this paper, we propose a new perspective for distributing computation, and formulate a flow-based delay cost minimization problem that jointly captures the costs of communications and computation. We introduce the notion of entropic s","authors_text":"Alejandro Cohen, Derya Malak, Muriel Medard","cross_cats":["cs.NI","math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2019-12-07T17:01:00Z","title":"How to Distribute Computation in Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1912.03531","kind":"arxiv","version":2},"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:9280f3b75fb706194a58e509c87dfee2a4930213720228de0deaba57cd6e59d4","target":"record","created_at":"2026-07-05T00:35: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":"c01709b9c0239ee441122e59f9327f58d82c5134b4b365d7b5a0a4a4822f87ce","cross_cats_sorted":["cs.NI","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2019-12-07T17:01:00Z","title_canon_sha256":"d7670ec8eee2b4dab7d5f32585167b041ac7b8550c6809c443152e6cac3a5905"},"schema_version":"1.0","source":{"id":"1912.03531","kind":"arxiv","version":2}},"canonical_sha256":"bd75377eb139a0b2f5a104f971bd045d264ff08c919dbbe82cccb1d5cc5edadf","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"bd75377eb139a0b2f5a104f971bd045d264ff08c919dbbe82cccb1d5cc5edadf","first_computed_at":"2026-07-05T00:35:03.277072Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T00:35:03.277072Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"XmmhpZn+HgNyMxsEqrqnjYIZuVZeLhX/rf/nAFN/nr7GKZ08zREbF2BZfih9S7xx17ii+zVRGmnKj66UusqEBA==","signature_status":"signed_v1","signed_at":"2026-07-05T00:35:03.277635Z","signed_message":"canonical_sha256_bytes"},"source_id":"1912.03531","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9280f3b75fb706194a58e509c87dfee2a4930213720228de0deaba57cd6e59d4","sha256:81e9bec83eddf7629f66c0121cb978b3e7c1d2a1fcf3bb879aab6601d00bce6e"],"state_sha256":"b6e191a3775e8a086db604b63c963e96ab4ac2af61855ed3c3d99020e84d8336"}