{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2020:GSP2SNP45A43F2LQPHVFJR7TWT","short_pith_number":"pith:GSP2SNP4","canonical_record":{"source":{"id":"2010.01633","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2020-10-04T17:20:00Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"a539f214cf7ee3d18674f1c0ac5eeebe916f195558d9f4a6820bb99450b80fda","abstract_canon_sha256":"3ce71dc077ad7329e9ea00017e2f066a0390cd2c6d6a3d1f0b7043a794a9615d"},"schema_version":"1.0"},"canonical_sha256":"349fa935fce839b2e97079ea54c7f3b4f92f22182124dfb2871d330be8e0cc21","source":{"kind":"arxiv","id":"2010.01633","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2010.01633","created_at":"2026-07-05T01:40:07Z"},{"alias_kind":"arxiv_version","alias_value":"2010.01633v1","created_at":"2026-07-05T01:40:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2010.01633","created_at":"2026-07-05T01:40:07Z"},{"alias_kind":"pith_short_12","alias_value":"GSP2SNP45A43","created_at":"2026-07-05T01:40:07Z"},{"alias_kind":"pith_short_16","alias_value":"GSP2SNP45A43F2LQ","created_at":"2026-07-05T01:40:07Z"},{"alias_kind":"pith_short_8","alias_value":"GSP2SNP4","created_at":"2026-07-05T01:40:07Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2020:GSP2SNP45A43F2LQPHVFJR7TWT","target":"record","payload":{"canonical_record":{"source":{"id":"2010.01633","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2020-10-04T17:20:00Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"a539f214cf7ee3d18674f1c0ac5eeebe916f195558d9f4a6820bb99450b80fda","abstract_canon_sha256":"3ce71dc077ad7329e9ea00017e2f066a0390cd2c6d6a3d1f0b7043a794a9615d"},"schema_version":"1.0"},"canonical_sha256":"349fa935fce839b2e97079ea54c7f3b4f92f22182124dfb2871d330be8e0cc21","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T01:40:07.497660Z","signature_b64":"kLWudPByHf8WwGR8gcu8ij6LlbnVN71WnHTb2DHGo8YVWGP7+soJvmddUbg6Ey3/nbe8x10BdCP3DTh6uDXjCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"349fa935fce839b2e97079ea54c7f3b4f92f22182124dfb2871d330be8e0cc21","last_reissued_at":"2026-07-05T01:40:07.497215Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T01:40:07.497215Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2010.01633","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-05T01:40:07Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"u5HQMqUX2I+cOU2yJyBLvY0BYJbHajpsqshwEpHtqVXasfeLQLFlIEA/qIMpDg7R2PlK7+d+as5sLfbS53i/Bw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-19T15:20:24.323241Z"},"content_sha256":"93d819281f13e70948697fb47d5a459674f42368c6beac85d43abe653f639c66","schema_version":"1.0","event_id":"sha256:93d819281f13e70948697fb47d5a459674f42368c6beac85d43abe653f639c66"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2020:GSP2SNP45A43F2LQPHVFJR7TWT","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On the Tradeoff Between Computation and Communication Costs for Distributed Linearly Separable Computation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Giuseppe Caire, Hua Sun, Kai Wan, Mingyue Ji","submitted_at":"2020-10-04T17:20:00Z","abstract_excerpt":"This paper studies the distributed linearly separable computation problem, which is a generalization of many existing distributed computing problems such as distributed gradient descent and distributed linear transform. In this problem, a master asks $N$ distributed workers to compute a linearly separable function of $K$ datasets, which is a set of $K_c$ linear combinations of $K$ messages (each message is a function of one dataset). We assign some datasets to each worker, which then computes the corresponding messages and returns some function of these messages, such that from the answers of "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2010.01633","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/2010.01633/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-05T01:40:07Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"3PoywMnR4s9b8/D3vombwsUaxQkPiwZQEJAEkP48wapp7zCBNEMkYbmH8uz6mcajNL1SRRODZZLfSr1C0QBaDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-19T15:20:24.323638Z"},"content_sha256":"2d7ddaa80fa37c692c0f6a8dc2aefca150d673640db79e70baa41671e00e5d2f","schema_version":"1.0","event_id":"sha256:2d7ddaa80fa37c692c0f6a8dc2aefca150d673640db79e70baa41671e00e5d2f"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/GSP2SNP45A43F2LQPHVFJR7TWT/bundle.json","state_url":"https://pith.science/pith/GSP2SNP45A43F2LQPHVFJR7TWT/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/GSP2SNP45A43F2LQPHVFJR7TWT/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-07-19T15:20:24Z","links":{"resolver":"https://pith.science/pith/GSP2SNP45A43F2LQPHVFJR7TWT","bundle":"https://pith.science/pith/GSP2SNP45A43F2LQPHVFJR7TWT/bundle.json","state":"https://pith.science/pith/GSP2SNP45A43F2LQPHVFJR7TWT/state.json","well_known_bundle":"https://pith.science/.well-known/pith/GSP2SNP45A43F2LQPHVFJR7TWT/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:GSP2SNP45A43F2LQPHVFJR7TWT","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":"3ce71dc077ad7329e9ea00017e2f066a0390cd2c6d6a3d1f0b7043a794a9615d","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2020-10-04T17:20:00Z","title_canon_sha256":"a539f214cf7ee3d18674f1c0ac5eeebe916f195558d9f4a6820bb99450b80fda"},"schema_version":"1.0","source":{"id":"2010.01633","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2010.01633","created_at":"2026-07-05T01:40:07Z"},{"alias_kind":"arxiv_version","alias_value":"2010.01633v1","created_at":"2026-07-05T01:40:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2010.01633","created_at":"2026-07-05T01:40:07Z"},{"alias_kind":"pith_short_12","alias_value":"GSP2SNP45A43","created_at":"2026-07-05T01:40:07Z"},{"alias_kind":"pith_short_16","alias_value":"GSP2SNP45A43F2LQ","created_at":"2026-07-05T01:40:07Z"},{"alias_kind":"pith_short_8","alias_value":"GSP2SNP4","created_at":"2026-07-05T01:40:07Z"}],"graph_snapshots":[{"event_id":"sha256:2d7ddaa80fa37c692c0f6a8dc2aefca150d673640db79e70baa41671e00e5d2f","target":"graph","created_at":"2026-07-05T01:40:07Z","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/2010.01633/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"This paper studies the distributed linearly separable computation problem, which is a generalization of many existing distributed computing problems such as distributed gradient descent and distributed linear transform. In this problem, a master asks $N$ distributed workers to compute a linearly separable function of $K$ datasets, which is a set of $K_c$ linear combinations of $K$ messages (each message is a function of one dataset). We assign some datasets to each worker, which then computes the corresponding messages and returns some function of these messages, such that from the answers of ","authors_text":"Giuseppe Caire, Hua Sun, Kai Wan, Mingyue Ji","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2020-10-04T17:20:00Z","title":"On the Tradeoff Between Computation and Communication Costs for Distributed Linearly Separable Computation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2010.01633","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:93d819281f13e70948697fb47d5a459674f42368c6beac85d43abe653f639c66","target":"record","created_at":"2026-07-05T01:40:07Z","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":"3ce71dc077ad7329e9ea00017e2f066a0390cd2c6d6a3d1f0b7043a794a9615d","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2020-10-04T17:20:00Z","title_canon_sha256":"a539f214cf7ee3d18674f1c0ac5eeebe916f195558d9f4a6820bb99450b80fda"},"schema_version":"1.0","source":{"id":"2010.01633","kind":"arxiv","version":1}},"canonical_sha256":"349fa935fce839b2e97079ea54c7f3b4f92f22182124dfb2871d330be8e0cc21","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"349fa935fce839b2e97079ea54c7f3b4f92f22182124dfb2871d330be8e0cc21","first_computed_at":"2026-07-05T01:40:07.497215Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T01:40:07.497215Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"kLWudPByHf8WwGR8gcu8ij6LlbnVN71WnHTb2DHGo8YVWGP7+soJvmddUbg6Ey3/nbe8x10BdCP3DTh6uDXjCQ==","signature_status":"signed_v1","signed_at":"2026-07-05T01:40:07.497660Z","signed_message":"canonical_sha256_bytes"},"source_id":"2010.01633","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:93d819281f13e70948697fb47d5a459674f42368c6beac85d43abe653f639c66","sha256:2d7ddaa80fa37c692c0f6a8dc2aefca150d673640db79e70baa41671e00e5d2f"],"state_sha256":"191c5d77bab47deacb6953b9ca6c39227f32d18ef6818d951523b5ec8fcd3204"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"sLC2wXBLkKafseaNpac1pX7rT94792P7/9UD2Nff0Sht5E/lNVg/kG86O+fZt8pyrQsPugZDjqMFmRzmorc7Dw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-19T15:20:24.325748Z","bundle_sha256":"47d1798957c6da3084e3c710320266e18fdebb2130b1ffe61edcd7e53d60913c"}}