{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:WJKE3VTTKCOWAEI3FU35GKMC2E","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":"e74f48ec10f55b99cb05747121868cee1ba3ac35de0097722167daa86b56a02b","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2017-05-23T18:24:43Z","title_canon_sha256":"dbbf5ecca36018dd7f685910dc7be0d91d26d8461a61e89a9ca7aea4bc974f74"},"schema_version":"1.0","source":{"id":"1705.08464","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1705.08464","created_at":"2026-05-18T00:38:20Z"},{"alias_kind":"arxiv_version","alias_value":"1705.08464v2","created_at":"2026-05-18T00:38:20Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1705.08464","created_at":"2026-05-18T00:38:20Z"},{"alias_kind":"pith_short_12","alias_value":"WJKE3VTTKCOW","created_at":"2026-05-18T12:31:53Z"},{"alias_kind":"pith_short_16","alias_value":"WJKE3VTTKCOWAEI3","created_at":"2026-05-18T12:31:53Z"},{"alias_kind":"pith_short_8","alias_value":"WJKE3VTT","created_at":"2026-05-18T12:31:53Z"}],"graph_snapshots":[{"event_id":"sha256:4497ee4b8a772e71d4f3110944c72241d29e24db0676716c3250fcc3280c0e0c","target":"graph","created_at":"2026-05-18T00:38: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"},"paper":{"abstract_excerpt":"In wireless distributed computing, networked nodes perform intermediate computations over data placed in their memory and exchange these intermediate values to calculate function values. In this paper we consider an asymmetric setting where each node has access to a random subset of the data, i.e., we cannot control the data placement. The paper makes a simple point: we can realize significant benefits if we are allowed to be \"flexible\", and decide which node computes which function, in our system. We make this argument in the case where each function depends on only two of the data messages, ","authors_text":"Christina Fragouli, Linqi Song, Sundara Rajan Srinivasavaradhan","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2017-05-23T18:24:43Z","title":"The Benefit of Being Flexible in Distributed Computation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1705.08464","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:676fc8124d5c8382a3ebdfb3e1de7a671390244886cee34ae020080cfdf61f1c","target":"record","created_at":"2026-05-18T00:38: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":"e74f48ec10f55b99cb05747121868cee1ba3ac35de0097722167daa86b56a02b","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2017-05-23T18:24:43Z","title_canon_sha256":"dbbf5ecca36018dd7f685910dc7be0d91d26d8461a61e89a9ca7aea4bc974f74"},"schema_version":"1.0","source":{"id":"1705.08464","kind":"arxiv","version":2}},"canonical_sha256":"b2544dd673509d60111b2d37d32982d1028023d962f91e6414efbfa6bb0ee413","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b2544dd673509d60111b2d37d32982d1028023d962f91e6414efbfa6bb0ee413","first_computed_at":"2026-05-18T00:38:20.593911Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:38:20.593911Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"LoTrcgRHJ8F72j/wLBiUxQlt1tAD92oFG3rolUwYD/j81iMKcKjkGAwjEgv+aflu5oJfGoDSusw7KYrs0PaqBg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:38:20.594549Z","signed_message":"canonical_sha256_bytes"},"source_id":"1705.08464","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:676fc8124d5c8382a3ebdfb3e1de7a671390244886cee34ae020080cfdf61f1c","sha256:4497ee4b8a772e71d4f3110944c72241d29e24db0676716c3250fcc3280c0e0c"],"state_sha256":"ec89311c36eb89ee195ae503b52c679d211695a423f8e1baaccdcda6cffc6630"}