{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:BO75IS56DZMKFCB32GIISO2GDH","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":"0832392d37dcccac7cdb27fe64322b3ab4c90fc9e6c6152daf9f79764f857507","cross_cats_sorted":["cs.DC","math.OC","stat.ML"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2022-10-28T20:59:06Z","title_canon_sha256":"caa189361cc58838e8ab4fcccf9a194940449b9e16e4f3b56e7e94787708c8e7"},"schema_version":"1.0","source":{"id":"2210.16402","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2210.16402","created_at":"2026-07-05T11:18:37Z"},{"alias_kind":"arxiv_version","alias_value":"2210.16402v3","created_at":"2026-07-05T11:18:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2210.16402","created_at":"2026-07-05T11:18:37Z"},{"alias_kind":"pith_short_12","alias_value":"BO75IS56DZMK","created_at":"2026-07-05T11:18:37Z"},{"alias_kind":"pith_short_16","alias_value":"BO75IS56DZMKFCB3","created_at":"2026-07-05T11:18:37Z"},{"alias_kind":"pith_short_8","alias_value":"BO75IS56","created_at":"2026-07-05T11:18:37Z"}],"graph_snapshots":[{"event_id":"sha256:5f25d8cad226cace469169b925f68981d774506d49f958ba56de4f4c309d5e48","target":"graph","created_at":"2026-07-05T11:18:37Z","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/2210.16402/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study a class of distributed optimization algorithms that aim to alleviate high communication costs by allowing clients to perform multiple local gradient-type training steps before communication. In a recent breakthrough, Mishchenko et al. (2022) proved that local training, when properly executed, leads to provable communication acceleration, and this holds in the strongly convex regime without relying on any data similarity assumptions. However, their ProxSkip method requires all clients to take the same number of local training steps in each communication round. We propose a redesign of ","authors_text":"Artavazd Maranjyan, Mher Safaryan, Peter Richt\\'arik","cross_cats":["cs.DC","math.OC","stat.ML"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2022-10-28T20:59:06Z","title":"GradSkip: Communication-Accelerated Local Gradient Methods with Better Computational Complexity"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2210.16402","kind":"arxiv","version":3},"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:4767d4e9a4a84e77794daed8c31edf517acf8a7838002b0ee5d6959c9e225aa4","target":"record","created_at":"2026-07-05T11:18:37Z","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":"0832392d37dcccac7cdb27fe64322b3ab4c90fc9e6c6152daf9f79764f857507","cross_cats_sorted":["cs.DC","math.OC","stat.ML"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2022-10-28T20:59:06Z","title_canon_sha256":"caa189361cc58838e8ab4fcccf9a194940449b9e16e4f3b56e7e94787708c8e7"},"schema_version":"1.0","source":{"id":"2210.16402","kind":"arxiv","version":3}},"canonical_sha256":"0bbfd44bbe1e58a2883bd190893b4619f8875b2b0560b3d6a1fd9118bc2a5177","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0bbfd44bbe1e58a2883bd190893b4619f8875b2b0560b3d6a1fd9118bc2a5177","first_computed_at":"2026-07-05T11:18:37.891649Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:18:37.891649Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"KQXn7i64kLo0hk2eyGGN3/t76129579Ft0llJ3ui3KxYQEEzv6t8zUlF0is6MEsLqOccUeBQtZUCmCOI6L+ZAg==","signature_status":"signed_v1","signed_at":"2026-07-05T11:18:37.892133Z","signed_message":"canonical_sha256_bytes"},"source_id":"2210.16402","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4767d4e9a4a84e77794daed8c31edf517acf8a7838002b0ee5d6959c9e225aa4","sha256:5f25d8cad226cace469169b925f68981d774506d49f958ba56de4f4c309d5e48"],"state_sha256":"5884e7eac2608e2ef98215fd764f8d1525cad59f0b84f61b9fa88cfe8e2a8d32"}