{"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"}