{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:OKVGVURCUIJ2VWP4QU4Y2UGWQG","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":"772bd7ac62617624e8b63830b6c288efe1c036d56272308500295b403e4e6a81","cross_cats_sorted":["math.OC","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-07-02T04:45:55Z","title_canon_sha256":"806cdd14d8983e91b866991f69b07f89c031cffc37f975f143d6475428858efe"},"schema_version":"1.0","source":{"id":"2007.00878","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2007.00878","created_at":"2026-07-05T01:15:42Z"},{"alias_kind":"arxiv_version","alias_value":"2007.00878v1","created_at":"2026-07-05T01:15:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2007.00878","created_at":"2026-07-05T01:15:42Z"},{"alias_kind":"pith_short_12","alias_value":"OKVGVURCUIJ2","created_at":"2026-07-05T01:15:42Z"},{"alias_kind":"pith_short_16","alias_value":"OKVGVURCUIJ2VWP4","created_at":"2026-07-05T01:15:42Z"},{"alias_kind":"pith_short_8","alias_value":"OKVGVURC","created_at":"2026-07-05T01:15:42Z"}],"graph_snapshots":[{"event_id":"sha256:f12e6a9749b3fa21774fa29ab4e3ed91e4bc84f520452499dac1ec1abb8b9472","target":"graph","created_at":"2026-07-05T01:15:42Z","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.00878/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study a family of algorithms, which we refer to as local update methods, that generalize many federated learning and meta-learning algorithms. We prove that for quadratic objectives, local update methods perform stochastic gradient descent on a surrogate loss function which we exactly characterize. We show that the choice of client learning rate controls the condition number of that surrogate loss, as well as the distance between the minimizers of the surrogate and true loss functions. We use this theory to derive novel convergence rates for federated averaging that showcase this trade-off ","authors_text":"Jakub Kone\\v{c}n\\'y, Zachary Charles","cross_cats":["math.OC","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-07-02T04:45:55Z","title":"On the Outsized Importance of Learning Rates in Local Update Methods"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2007.00878","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:4f7ba6b7e6d7f7e4aa6dd7f37cbf7abd34ccd015d2334cb020477735238fd171","target":"record","created_at":"2026-07-05T01:15:42Z","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":"772bd7ac62617624e8b63830b6c288efe1c036d56272308500295b403e4e6a81","cross_cats_sorted":["math.OC","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-07-02T04:45:55Z","title_canon_sha256":"806cdd14d8983e91b866991f69b07f89c031cffc37f975f143d6475428858efe"},"schema_version":"1.0","source":{"id":"2007.00878","kind":"arxiv","version":1}},"canonical_sha256":"72aa6ad222a213aad9fc85398d50d681b81b5f33a3c3389b11dafa039d3af98a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"72aa6ad222a213aad9fc85398d50d681b81b5f33a3c3389b11dafa039d3af98a","first_computed_at":"2026-07-05T01:15:42.083321Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T01:15:42.083321Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"5rYUCGpgXYq1EjvqMzsVNYfB8x1DjgxYMiWZv45sshO7bacZTbZBB1JPcUyKmzZlrIdn+O3P9+V5BGbWm7ivCA==","signature_status":"signed_v1","signed_at":"2026-07-05T01:15:42.083757Z","signed_message":"canonical_sha256_bytes"},"source_id":"2007.00878","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4f7ba6b7e6d7f7e4aa6dd7f37cbf7abd34ccd015d2334cb020477735238fd171","sha256:f12e6a9749b3fa21774fa29ab4e3ed91e4bc84f520452499dac1ec1abb8b9472"],"state_sha256":"1960dd6fa97ce6ca7ebcd47d7382bc0562663e67b7d57bf6e915b6b5a9154d2e"}