{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:BO75IS56DZMKFCB32GIISO2GDH","short_pith_number":"pith:BO75IS56","canonical_record":{"source":{"id":"2210.16402","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2022-10-28T20:59:06Z","cross_cats_sorted":["cs.DC","math.OC","stat.ML"],"title_canon_sha256":"caa189361cc58838e8ab4fcccf9a194940449b9e16e4f3b56e7e94787708c8e7","abstract_canon_sha256":"0832392d37dcccac7cdb27fe64322b3ab4c90fc9e6c6152daf9f79764f857507"},"schema_version":"1.0"},"canonical_sha256":"0bbfd44bbe1e58a2883bd190893b4619f8875b2b0560b3d6a1fd9118bc2a5177","source":{"kind":"arxiv","id":"2210.16402","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"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:BO75IS56DZMKFCB32GIISO2GDH","target":"record","payload":{"canonical_record":{"source":{"id":"2210.16402","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2022-10-28T20:59:06Z","cross_cats_sorted":["cs.DC","math.OC","stat.ML"],"title_canon_sha256":"caa189361cc58838e8ab4fcccf9a194940449b9e16e4f3b56e7e94787708c8e7","abstract_canon_sha256":"0832392d37dcccac7cdb27fe64322b3ab4c90fc9e6c6152daf9f79764f857507"},"schema_version":"1.0"},"canonical_sha256":"0bbfd44bbe1e58a2883bd190893b4619f8875b2b0560b3d6a1fd9118bc2a5177","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:18:37.892133Z","signature_b64":"KQXn7i64kLo0hk2eyGGN3/t76129579Ft0llJ3ui3KxYQEEzv6t8zUlF0is6MEsLqOccUeBQtZUCmCOI6L+ZAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0bbfd44bbe1e58a2883bd190893b4619f8875b2b0560b3d6a1fd9118bc2a5177","last_reissued_at":"2026-07-05T11:18:37.891649Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:18:37.891649Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2210.16402","source_version":3,"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-05T11:18:37Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"8mi0WXDER88CAKmQwSJmSsmmrQndl5CPi4G8dPb7eRGjVqoXx7uxPGGDoXtEjoy2+6cHgeLv2b+YCaWwOfU0Aw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T17:48:31.713627Z"},"content_sha256":"4767d4e9a4a84e77794daed8c31edf517acf8a7838002b0ee5d6959c9e225aa4","schema_version":"1.0","event_id":"sha256:4767d4e9a4a84e77794daed8c31edf517acf8a7838002b0ee5d6959c9e225aa4"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:BO75IS56DZMKFCB32GIISO2GDH","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"GradSkip: Communication-Accelerated Local Gradient Methods with Better Computational Complexity","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.DC","math.OC","stat.ML"],"primary_cat":"cs.LG","authors_text":"Artavazd Maranjyan, Mher Safaryan, Peter Richt\\'arik","submitted_at":"2022-10-28T20:59:06Z","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 "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2210.16402","kind":"arxiv","version":3},"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/2210.16402/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-05T11:18:37Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"nceohXf7YGV9xV4b1NZY9goRURdJfHuhSpDUnKICyWmDF5DJOgbDYNfO9pWGBeVnJWO1Vw90Wvhb0pKS5JJ7CQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T17:48:31.714017Z"},"content_sha256":"5f25d8cad226cace469169b925f68981d774506d49f958ba56de4f4c309d5e48","schema_version":"1.0","event_id":"sha256:5f25d8cad226cace469169b925f68981d774506d49f958ba56de4f4c309d5e48"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/BO75IS56DZMKFCB32GIISO2GDH/bundle.json","state_url":"https://pith.science/pith/BO75IS56DZMKFCB32GIISO2GDH/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/BO75IS56DZMKFCB32GIISO2GDH/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-04T17:48:31Z","links":{"resolver":"https://pith.science/pith/BO75IS56DZMKFCB32GIISO2GDH","bundle":"https://pith.science/pith/BO75IS56DZMKFCB32GIISO2GDH/bundle.json","state":"https://pith.science/pith/BO75IS56DZMKFCB32GIISO2GDH/state.json","well_known_bundle":"https://pith.science/.well-known/pith/BO75IS56DZMKFCB32GIISO2GDH/bundle.json"},"state":{"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"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"VbGgyazCrANsI8UxSk0t/ktEuxsl4inC65wgZB0iYmF9c5UrE69W3yG6Mso7YuyrBsTF4ljulNv/uu4r+OhtAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-04T17:48:31.717923Z","bundle_sha256":"e4119ebfdeab8ca0fed5ca7dc92f3e489c76366af5f03ac8be5e21124f9d382d"}}