{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2020:67JRCKZL4S7DBEJ5RH5SCCXE7W","short_pith_number":"pith:67JRCKZL","canonical_record":{"source":{"id":"2007.07682","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-07-15T13:46:34Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"e9e61aee28665e4915dded8abd8e80c3df8aed13d11f3c15f0038df24fc3c419","abstract_canon_sha256":"0f9eff8c527f4ed5a856f80d40a3c9ca667859571035acd9c8c5f9b3012790fd"},"schema_version":"1.0"},"canonical_sha256":"f7d3112b2be4be30913d89fb210ae4fda016c2f56e0e4967726e57baa9ce1177","source":{"kind":"arxiv","id":"2007.07682","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2007.07682","created_at":"2026-07-05T01:41:19Z"},{"alias_kind":"arxiv_version","alias_value":"2007.07682v2","created_at":"2026-07-05T01:41:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2007.07682","created_at":"2026-07-05T01:41:19Z"},{"alias_kind":"pith_short_12","alias_value":"67JRCKZL4S7D","created_at":"2026-07-05T01:41:19Z"},{"alias_kind":"pith_short_16","alias_value":"67JRCKZL4S7DBEJ5","created_at":"2026-07-05T01:41:19Z"},{"alias_kind":"pith_short_8","alias_value":"67JRCKZL","created_at":"2026-07-05T01:41:19Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2020:67JRCKZL4S7DBEJ5RH5SCCXE7W","target":"record","payload":{"canonical_record":{"source":{"id":"2007.07682","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-07-15T13:46:34Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"e9e61aee28665e4915dded8abd8e80c3df8aed13d11f3c15f0038df24fc3c419","abstract_canon_sha256":"0f9eff8c527f4ed5a856f80d40a3c9ca667859571035acd9c8c5f9b3012790fd"},"schema_version":"1.0"},"canonical_sha256":"f7d3112b2be4be30913d89fb210ae4fda016c2f56e0e4967726e57baa9ce1177","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T01:41:19.150494Z","signature_b64":"cs09cIQISh1V5dzl/D8BltsUKQZfEAoPs3zMhoY4miZtm9aO/dwb/sF1LWiOewQ2+gHr7byocSj4C++gcJgEBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f7d3112b2be4be30913d89fb210ae4fda016c2f56e0e4967726e57baa9ce1177","last_reissued_at":"2026-07-05T01:41:19.150012Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T01:41:19.150012Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2007.07682","source_version":2,"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:41:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ePz2jA3t8ZO1RK+OhEnvLGbAvQgKcdnWuQAQJShOCMD6yUNKPljxPWZBHE/NxMu2ZUFUNNaN6Nw3asYBnv2VBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-05T07:15:58.168703Z"},"content_sha256":"524c2d93e795d0d7bfc070e35eed174ec413fe2a729facb6f26f8baaa6cb1bc9","schema_version":"1.0","event_id":"sha256:524c2d93e795d0d7bfc070e35eed174ec413fe2a729facb6f26f8baaa6cb1bc9"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2020:67JRCKZL4S7DBEJ5RH5SCCXE7W","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"FetchSGD: Communication-Efficient Federated Learning with Sketching","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.LG","authors_text":"Ashwinee Panda, Daniel Rothchild, Enayat Ullah, Ion Stoica, Joseph Gonzalez, Nikita Ivkin, Raman Arora, Vladimir Braverman","submitted_at":"2020-07-15T13:46:34Z","abstract_excerpt":"Existing approaches to federated learning suffer from a communication bottleneck as well as convergence issues due to sparse client participation. In this paper we introduce a novel algorithm, called FetchSGD, to overcome these challenges. FetchSGD compresses model updates using a Count Sketch, and then takes advantage of the mergeability of sketches to combine model updates from many workers. A key insight in the design of FetchSGD is that, because the Count Sketch is linear, momentum and error accumulation can both be carried out within the sketch. This allows the algorithm to move momentum "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2007.07682","kind":"arxiv","version":2},"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/2007.07682/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:41:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"WAanfxrO5yb/vjbNqWMUsLniEoGN/dmiR/wEOl/EJTP9OBbwJhL+DeKVR//c5Ys5aPW4Cu2gmvNA7jD9LwOMAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-05T07:15:58.169241Z"},"content_sha256":"6c6b2c2bf211bcfdd5b540b5d354a12ada10e4e762a553fbff45193c74f6d696","schema_version":"1.0","event_id":"sha256:6c6b2c2bf211bcfdd5b540b5d354a12ada10e4e762a553fbff45193c74f6d696"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/67JRCKZL4S7DBEJ5RH5SCCXE7W/bundle.json","state_url":"https://pith.science/pith/67JRCKZL4S7DBEJ5RH5SCCXE7W/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/67JRCKZL4S7DBEJ5RH5SCCXE7W/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-08-05T07:15:58Z","links":{"resolver":"https://pith.science/pith/67JRCKZL4S7DBEJ5RH5SCCXE7W","bundle":"https://pith.science/pith/67JRCKZL4S7DBEJ5RH5SCCXE7W/bundle.json","state":"https://pith.science/pith/67JRCKZL4S7DBEJ5RH5SCCXE7W/state.json","well_known_bundle":"https://pith.science/.well-known/pith/67JRCKZL4S7DBEJ5RH5SCCXE7W/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:67JRCKZL4S7DBEJ5RH5SCCXE7W","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":"0f9eff8c527f4ed5a856f80d40a3c9ca667859571035acd9c8c5f9b3012790fd","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-07-15T13:46:34Z","title_canon_sha256":"e9e61aee28665e4915dded8abd8e80c3df8aed13d11f3c15f0038df24fc3c419"},"schema_version":"1.0","source":{"id":"2007.07682","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2007.07682","created_at":"2026-07-05T01:41:19Z"},{"alias_kind":"arxiv_version","alias_value":"2007.07682v2","created_at":"2026-07-05T01:41:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2007.07682","created_at":"2026-07-05T01:41:19Z"},{"alias_kind":"pith_short_12","alias_value":"67JRCKZL4S7D","created_at":"2026-07-05T01:41:19Z"},{"alias_kind":"pith_short_16","alias_value":"67JRCKZL4S7DBEJ5","created_at":"2026-07-05T01:41:19Z"},{"alias_kind":"pith_short_8","alias_value":"67JRCKZL","created_at":"2026-07-05T01:41:19Z"}],"graph_snapshots":[{"event_id":"sha256:6c6b2c2bf211bcfdd5b540b5d354a12ada10e4e762a553fbff45193c74f6d696","target":"graph","created_at":"2026-07-05T01:41:19Z","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/2007.07682/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Existing approaches to federated learning suffer from a communication bottleneck as well as convergence issues due to sparse client participation. In this paper we introduce a novel algorithm, called FetchSGD, to overcome these challenges. FetchSGD compresses model updates using a Count Sketch, and then takes advantage of the mergeability of sketches to combine model updates from many workers. A key insight in the design of FetchSGD is that, because the Count Sketch is linear, momentum and error accumulation can both be carried out within the sketch. This allows the algorithm to move momentum ","authors_text":"Ashwinee Panda, Daniel Rothchild, Enayat Ullah, Ion Stoica, Joseph Gonzalez, Nikita Ivkin, Raman Arora, Vladimir Braverman","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-07-15T13:46:34Z","title":"FetchSGD: Communication-Efficient Federated Learning with Sketching"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2007.07682","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:524c2d93e795d0d7bfc070e35eed174ec413fe2a729facb6f26f8baaa6cb1bc9","target":"record","created_at":"2026-07-05T01:41:19Z","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":"0f9eff8c527f4ed5a856f80d40a3c9ca667859571035acd9c8c5f9b3012790fd","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-07-15T13:46:34Z","title_canon_sha256":"e9e61aee28665e4915dded8abd8e80c3df8aed13d11f3c15f0038df24fc3c419"},"schema_version":"1.0","source":{"id":"2007.07682","kind":"arxiv","version":2}},"canonical_sha256":"f7d3112b2be4be30913d89fb210ae4fda016c2f56e0e4967726e57baa9ce1177","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f7d3112b2be4be30913d89fb210ae4fda016c2f56e0e4967726e57baa9ce1177","first_computed_at":"2026-07-05T01:41:19.150012Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T01:41:19.150012Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"cs09cIQISh1V5dzl/D8BltsUKQZfEAoPs3zMhoY4miZtm9aO/dwb/sF1LWiOewQ2+gHr7byocSj4C++gcJgEBQ==","signature_status":"signed_v1","signed_at":"2026-07-05T01:41:19.150494Z","signed_message":"canonical_sha256_bytes"},"source_id":"2007.07682","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:524c2d93e795d0d7bfc070e35eed174ec413fe2a729facb6f26f8baaa6cb1bc9","sha256:6c6b2c2bf211bcfdd5b540b5d354a12ada10e4e762a553fbff45193c74f6d696"],"state_sha256":"9ff250815f9217b783ed7d1c5025da2935077b21f0da5105697db422d1649e42"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Un7PPSdhqADiJpyp+Rqxwf8fVhIMhJoVTeouqGfzu4+712vBZbpiNK9L7b0FKTCxjfqRKhULM4lJcEru6IDbCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-05T07:15:58.176122Z","bundle_sha256":"e3eeefb3a6f4e585107a46725af8f0ca440144433a09450601dfbe30be1d9d75"}}