{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:YNAKXV2RWQ4XDMCPUDPHPV7GZP","short_pith_number":"pith:YNAKXV2R","canonical_record":{"source":{"id":"2206.04723","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2022-06-09T18:25:25Z","cross_cats_sorted":[],"title_canon_sha256":"38a53ced2ef399fd9a70d2650dedeff59c2c80d3356f8a31c588a58cda0ca82f","abstract_canon_sha256":"4a3ecc345d5df36139c22b8be50e8093c979292870eefd31a60b09ccff76d862"},"schema_version":"1.0"},"canonical_sha256":"c340abd751b43971b04fa0de77d7e6cbf7b2c28834aba4e1dfd5aa5fc0bcaff3","source":{"kind":"arxiv","id":"2206.04723","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2206.04723","created_at":"2026-07-05T04:30:43Z"},{"alias_kind":"arxiv_version","alias_value":"2206.04723v1","created_at":"2026-07-05T04:30:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2206.04723","created_at":"2026-07-05T04:30:43Z"},{"alias_kind":"pith_short_12","alias_value":"YNAKXV2RWQ4X","created_at":"2026-07-05T04:30:43Z"},{"alias_kind":"pith_short_16","alias_value":"YNAKXV2RWQ4XDMCP","created_at":"2026-07-05T04:30:43Z"},{"alias_kind":"pith_short_8","alias_value":"YNAKXV2R","created_at":"2026-07-05T04:30:43Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:YNAKXV2RWQ4XDMCPUDPHPV7GZP","target":"record","payload":{"canonical_record":{"source":{"id":"2206.04723","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2022-06-09T18:25:25Z","cross_cats_sorted":[],"title_canon_sha256":"38a53ced2ef399fd9a70d2650dedeff59c2c80d3356f8a31c588a58cda0ca82f","abstract_canon_sha256":"4a3ecc345d5df36139c22b8be50e8093c979292870eefd31a60b09ccff76d862"},"schema_version":"1.0"},"canonical_sha256":"c340abd751b43971b04fa0de77d7e6cbf7b2c28834aba4e1dfd5aa5fc0bcaff3","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T04:30:43.454527Z","signature_b64":"tGOIUBS3WZfZtH5/74AblW9BvYI/FOGR1Wyn3jRjy8UQVbfgLzfcskOjcrkQB/TN8Y/ALFAc6pQmSAkt96hJBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c340abd751b43971b04fa0de77d7e6cbf7b2c28834aba4e1dfd5aa5fc0bcaff3","last_reissued_at":"2026-07-05T04:30:43.454103Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T04:30:43.454103Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2206.04723","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-05T04:30:43Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"L2TttUf1vbTTI0LtoVpYbJhiEkVCZ7/XR5OWooUixhSl2yp7YinGUeLhlWfvhVSpSPXuFdbVcQcxX40W73a4Cw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-06T06:15:42.589221Z"},"content_sha256":"52fb66ac687cbab64df4bd5ce8ea9b5b317c1b33e85e9bb1e4b2786d3f01e2a0","schema_version":"1.0","event_id":"sha256:52fb66ac687cbab64df4bd5ce8ea9b5b317c1b33e85e9bb1e4b2786d3f01e2a0"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:YNAKXV2RWQ4XDMCPUDPHPV7GZP","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On the Unreasonable Effectiveness of Federated Averaging with Heterogeneous Data","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Gauri Joshi, Jianyu Wang, Rudrajit Das, Satyen Kale, Tong Zhang, Zheng Xu","submitted_at":"2022-06-09T18:25:25Z","abstract_excerpt":"Existing theory predicts that data heterogeneity will degrade the performance of the Federated Averaging (FedAvg) algorithm in federated learning. However, in practice, the simple FedAvg algorithm converges very well. This paper explains the seemingly unreasonable effectiveness of FedAvg that contradicts the previous theoretical predictions. We find that the key assumption of bounded gradient dissimilarity in previous theoretical analyses is too pessimistic to characterize data heterogeneity in practical applications. For a simple quadratic problem, we demonstrate there exist regimes where lar"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2206.04723","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/2206.04723/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-05T04:30:43Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"FzH41N37rGcTB1TUArhBdoGgHSKtZAFm75Sh2kkOFabgwra0OlZU2l2vjJc0hW0qjw1qQATN/Y+iUcA0QkNVBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-06T06:15:42.589762Z"},"content_sha256":"9e87d399530eebfe2ed05a5f38ad0b3b42497193229434a09e156ab4201ca574","schema_version":"1.0","event_id":"sha256:9e87d399530eebfe2ed05a5f38ad0b3b42497193229434a09e156ab4201ca574"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/YNAKXV2RWQ4XDMCPUDPHPV7GZP/bundle.json","state_url":"https://pith.science/pith/YNAKXV2RWQ4XDMCPUDPHPV7GZP/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/YNAKXV2RWQ4XDMCPUDPHPV7GZP/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-06T06:15:42Z","links":{"resolver":"https://pith.science/pith/YNAKXV2RWQ4XDMCPUDPHPV7GZP","bundle":"https://pith.science/pith/YNAKXV2RWQ4XDMCPUDPHPV7GZP/bundle.json","state":"https://pith.science/pith/YNAKXV2RWQ4XDMCPUDPHPV7GZP/state.json","well_known_bundle":"https://pith.science/.well-known/pith/YNAKXV2RWQ4XDMCPUDPHPV7GZP/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:YNAKXV2RWQ4XDMCPUDPHPV7GZP","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":"4a3ecc345d5df36139c22b8be50e8093c979292870eefd31a60b09ccff76d862","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2022-06-09T18:25:25Z","title_canon_sha256":"38a53ced2ef399fd9a70d2650dedeff59c2c80d3356f8a31c588a58cda0ca82f"},"schema_version":"1.0","source":{"id":"2206.04723","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2206.04723","created_at":"2026-07-05T04:30:43Z"},{"alias_kind":"arxiv_version","alias_value":"2206.04723v1","created_at":"2026-07-05T04:30:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2206.04723","created_at":"2026-07-05T04:30:43Z"},{"alias_kind":"pith_short_12","alias_value":"YNAKXV2RWQ4X","created_at":"2026-07-05T04:30:43Z"},{"alias_kind":"pith_short_16","alias_value":"YNAKXV2RWQ4XDMCP","created_at":"2026-07-05T04:30:43Z"},{"alias_kind":"pith_short_8","alias_value":"YNAKXV2R","created_at":"2026-07-05T04:30:43Z"}],"graph_snapshots":[{"event_id":"sha256:9e87d399530eebfe2ed05a5f38ad0b3b42497193229434a09e156ab4201ca574","target":"graph","created_at":"2026-07-05T04:30:43Z","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/2206.04723/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Existing theory predicts that data heterogeneity will degrade the performance of the Federated Averaging (FedAvg) algorithm in federated learning. However, in practice, the simple FedAvg algorithm converges very well. This paper explains the seemingly unreasonable effectiveness of FedAvg that contradicts the previous theoretical predictions. We find that the key assumption of bounded gradient dissimilarity in previous theoretical analyses is too pessimistic to characterize data heterogeneity in practical applications. For a simple quadratic problem, we demonstrate there exist regimes where lar","authors_text":"Gauri Joshi, Jianyu Wang, Rudrajit Das, Satyen Kale, Tong Zhang, Zheng Xu","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2022-06-09T18:25:25Z","title":"On the Unreasonable Effectiveness of Federated Averaging with Heterogeneous Data"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2206.04723","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:52fb66ac687cbab64df4bd5ce8ea9b5b317c1b33e85e9bb1e4b2786d3f01e2a0","target":"record","created_at":"2026-07-05T04:30:43Z","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":"4a3ecc345d5df36139c22b8be50e8093c979292870eefd31a60b09ccff76d862","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2022-06-09T18:25:25Z","title_canon_sha256":"38a53ced2ef399fd9a70d2650dedeff59c2c80d3356f8a31c588a58cda0ca82f"},"schema_version":"1.0","source":{"id":"2206.04723","kind":"arxiv","version":1}},"canonical_sha256":"c340abd751b43971b04fa0de77d7e6cbf7b2c28834aba4e1dfd5aa5fc0bcaff3","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c340abd751b43971b04fa0de77d7e6cbf7b2c28834aba4e1dfd5aa5fc0bcaff3","first_computed_at":"2026-07-05T04:30:43.454103Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T04:30:43.454103Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"tGOIUBS3WZfZtH5/74AblW9BvYI/FOGR1Wyn3jRjy8UQVbfgLzfcskOjcrkQB/TN8Y/ALFAc6pQmSAkt96hJBw==","signature_status":"signed_v1","signed_at":"2026-07-05T04:30:43.454527Z","signed_message":"canonical_sha256_bytes"},"source_id":"2206.04723","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:52fb66ac687cbab64df4bd5ce8ea9b5b317c1b33e85e9bb1e4b2786d3f01e2a0","sha256:9e87d399530eebfe2ed05a5f38ad0b3b42497193229434a09e156ab4201ca574"],"state_sha256":"b730400d743d9e686d6f98ca91501dfebd2f7bda079cc74bd08015808c016f44"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"v0CpaVL7FAva5f7m1HmyvPNrH23V96D95n8Z9DprzQpHpOCqgDYei3FQrKdF2KeI7Lb0qYYTiLu3qMf6xykYCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-06T06:15:42.593239Z","bundle_sha256":"3507f83cd9352be08da23551124c7d152a00c79d0c1961ce7731509e1aa65b86"}}