{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:Q6O34DKUAEIG7BZ3U2WXNNJOVT","short_pith_number":"pith:Q6O34DKU","canonical_record":{"source":{"id":"1705.08966","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2017-05-24T21:18:04Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"8a8c44ade06e12e01fb936564e6264afe7411551d3c37e61baa62a2848bfbe15","abstract_canon_sha256":"114fa405938f641455fcabb1f811e2779b01e17026e7c431321c9cb9fce29cd2"},"schema_version":"1.0"},"canonical_sha256":"879dbe0d5401106f873ba6ad76b52eace17eb3e5277b0e551856fdcb802c55dd","source":{"kind":"arxiv","id":"1705.08966","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1705.08966","created_at":"2026-05-18T00:43:40Z"},{"alias_kind":"arxiv_version","alias_value":"1705.08966v1","created_at":"2026-05-18T00:43:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1705.08966","created_at":"2026-05-18T00:43:40Z"},{"alias_kind":"pith_short_12","alias_value":"Q6O34DKUAEIG","created_at":"2026-05-18T12:31:37Z"},{"alias_kind":"pith_short_16","alias_value":"Q6O34DKUAEIG7BZ3","created_at":"2026-05-18T12:31:37Z"},{"alias_kind":"pith_short_8","alias_value":"Q6O34DKU","created_at":"2026-05-18T12:31:37Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:Q6O34DKUAEIG7BZ3U2WXNNJOVT","target":"record","payload":{"canonical_record":{"source":{"id":"1705.08966","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2017-05-24T21:18:04Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"8a8c44ade06e12e01fb936564e6264afe7411551d3c37e61baa62a2848bfbe15","abstract_canon_sha256":"114fa405938f641455fcabb1f811e2779b01e17026e7c431321c9cb9fce29cd2"},"schema_version":"1.0"},"canonical_sha256":"879dbe0d5401106f873ba6ad76b52eace17eb3e5277b0e551856fdcb802c55dd","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:43:40.816188Z","signature_b64":"fqzEXPARuX+GmsN8SwZu1DbYfr7f7aHiKW6nyzhBYb7f22urWQT4ifY/DDpaxzSjLCMs8bSanO3oUbdK8FS8Aw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"879dbe0d5401106f873ba6ad76b52eace17eb3e5277b0e551856fdcb802c55dd","last_reissued_at":"2026-05-18T00:43:40.815535Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:43:40.815535Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1705.08966","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:43:40Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"g3eiJ64CeonoGa/T0PAmY0I4NtYyxN7ifFweGwBDmKWUv63EkxOJv6nC1XDG+3Mp55jPTCdLF+ztgib9OiR1Aw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T16:53:02.113506Z"},"content_sha256":"a60a0df316a3372c09d553a1a8287e9afb774c5dac2c91a70bd459432adc094c","schema_version":"1.0","event_id":"sha256:a60a0df316a3372c09d553a1a8287e9afb774c5dac2c91a70bd459432adc094c"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:Q6O34DKUAEIG7BZ3U2WXNNJOVT","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Communication vs Distributed Computation: an alternative trade-off curve","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Christina Fragouli, Mohammed Karmoose, Yahya H. Ezzeldin","submitted_at":"2017-05-24T21:18:04Z","abstract_excerpt":"In this paper, we revisit the communication vs. distributed computing trade-off, studied within the framework of MapReduce in [1]. An implicit assumption in the aforementioned work is that each server performs all possible computations on all the files stored in its memory. Our starting observation is that, if servers can compute only the intermediate values they need, then storage constraints do not directly imply computation constraints. We examine how this affects the communication-computation trade-off and suggest that the trade-off be studied with a predetermined storage constraint. We th"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1705.08966","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:43:40Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"wu9Y2TEjEYetWyTz1juEEjwzWAawmUpe1ipQBvMOtSQPcLWsXY4MhIHzZVHeJFdtrOtxKdFQWHDeY/jiLDSDAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T16:53:02.113853Z"},"content_sha256":"3eaa959ec6c6fb75f1d552fcc5bfc1d5f24f18fff83a3644293a4e0eb17ac41f","schema_version":"1.0","event_id":"sha256:3eaa959ec6c6fb75f1d552fcc5bfc1d5f24f18fff83a3644293a4e0eb17ac41f"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/Q6O34DKUAEIG7BZ3U2WXNNJOVT/bundle.json","state_url":"https://pith.science/pith/Q6O34DKUAEIG7BZ3U2WXNNJOVT/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/Q6O34DKUAEIG7BZ3U2WXNNJOVT/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-06-05T16:53:02Z","links":{"resolver":"https://pith.science/pith/Q6O34DKUAEIG7BZ3U2WXNNJOVT","bundle":"https://pith.science/pith/Q6O34DKUAEIG7BZ3U2WXNNJOVT/bundle.json","state":"https://pith.science/pith/Q6O34DKUAEIG7BZ3U2WXNNJOVT/state.json","well_known_bundle":"https://pith.science/.well-known/pith/Q6O34DKUAEIG7BZ3U2WXNNJOVT/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:Q6O34DKUAEIG7BZ3U2WXNNJOVT","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":"114fa405938f641455fcabb1f811e2779b01e17026e7c431321c9cb9fce29cd2","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2017-05-24T21:18:04Z","title_canon_sha256":"8a8c44ade06e12e01fb936564e6264afe7411551d3c37e61baa62a2848bfbe15"},"schema_version":"1.0","source":{"id":"1705.08966","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1705.08966","created_at":"2026-05-18T00:43:40Z"},{"alias_kind":"arxiv_version","alias_value":"1705.08966v1","created_at":"2026-05-18T00:43:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1705.08966","created_at":"2026-05-18T00:43:40Z"},{"alias_kind":"pith_short_12","alias_value":"Q6O34DKUAEIG","created_at":"2026-05-18T12:31:37Z"},{"alias_kind":"pith_short_16","alias_value":"Q6O34DKUAEIG7BZ3","created_at":"2026-05-18T12:31:37Z"},{"alias_kind":"pith_short_8","alias_value":"Q6O34DKU","created_at":"2026-05-18T12:31:37Z"}],"graph_snapshots":[{"event_id":"sha256:3eaa959ec6c6fb75f1d552fcc5bfc1d5f24f18fff83a3644293a4e0eb17ac41f","target":"graph","created_at":"2026-05-18T00:43:40Z","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 revisit the communication vs. distributed computing trade-off, studied within the framework of MapReduce in [1]. An implicit assumption in the aforementioned work is that each server performs all possible computations on all the files stored in its memory. Our starting observation is that, if servers can compute only the intermediate values they need, then storage constraints do not directly imply computation constraints. We examine how this affects the communication-computation trade-off and suggest that the trade-off be studied with a predetermined storage constraint. We th","authors_text":"Christina Fragouli, Mohammed Karmoose, Yahya H. Ezzeldin","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2017-05-24T21:18:04Z","title":"Communication vs Distributed Computation: an alternative trade-off curve"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1705.08966","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:a60a0df316a3372c09d553a1a8287e9afb774c5dac2c91a70bd459432adc094c","target":"record","created_at":"2026-05-18T00:43:40Z","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":"114fa405938f641455fcabb1f811e2779b01e17026e7c431321c9cb9fce29cd2","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2017-05-24T21:18:04Z","title_canon_sha256":"8a8c44ade06e12e01fb936564e6264afe7411551d3c37e61baa62a2848bfbe15"},"schema_version":"1.0","source":{"id":"1705.08966","kind":"arxiv","version":1}},"canonical_sha256":"879dbe0d5401106f873ba6ad76b52eace17eb3e5277b0e551856fdcb802c55dd","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"879dbe0d5401106f873ba6ad76b52eace17eb3e5277b0e551856fdcb802c55dd","first_computed_at":"2026-05-18T00:43:40.815535Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:43:40.815535Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"fqzEXPARuX+GmsN8SwZu1DbYfr7f7aHiKW6nyzhBYb7f22urWQT4ifY/DDpaxzSjLCMs8bSanO3oUbdK8FS8Aw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:43:40.816188Z","signed_message":"canonical_sha256_bytes"},"source_id":"1705.08966","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a60a0df316a3372c09d553a1a8287e9afb774c5dac2c91a70bd459432adc094c","sha256:3eaa959ec6c6fb75f1d552fcc5bfc1d5f24f18fff83a3644293a4e0eb17ac41f"],"state_sha256":"4208c2d1d7d7033e93a9e82763563f6ee40d4a467c7328249d422d5c7178f3d6"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6NpU4Mj3S0ikE31kbn3DwdhdLveti1v4qVOgxPeyjoqr1+1trH/S+G3SF14/2d4fjV9iwJ7+t7mamAknEMBfCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-05T16:53:02.115826Z","bundle_sha256":"7b53da22d4f6ac01357c034a6cbf32ea3ac8f6ceb507ca65bece8abe77e97c7b"}}