{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:WOTQKYY23I6LG2LOWI2I5IGS3H","short_pith_number":"pith:WOTQKYY2","canonical_record":{"source":{"id":"2207.03957","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2022-07-08T15:24:13Z","cross_cats_sorted":["cs.DC","math.OC"],"title_canon_sha256":"95ca1f52f0b4fa9f6fea0eb6712b96e96812ad9e854271f0e062565c920b4af6","abstract_canon_sha256":"0b51fe053bb01f45ff3b14ca937820a38a93dec963097a72dfca233d1d7a6396"},"schema_version":"1.0"},"canonical_sha256":"b3a705631ada3cb3696eb2348ea0d2d9c3be7af7278922557cde5351354bb97c","source":{"kind":"arxiv","id":"2207.03957","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2207.03957","created_at":"2026-07-05T04:38:38Z"},{"alias_kind":"arxiv_version","alias_value":"2207.03957v1","created_at":"2026-07-05T04:38:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2207.03957","created_at":"2026-07-05T04:38:38Z"},{"alias_kind":"pith_short_12","alias_value":"WOTQKYY23I6L","created_at":"2026-07-05T04:38:38Z"},{"alias_kind":"pith_short_16","alias_value":"WOTQKYY23I6LG2LO","created_at":"2026-07-05T04:38:38Z"},{"alias_kind":"pith_short_8","alias_value":"WOTQKYY2","created_at":"2026-07-05T04:38:38Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:WOTQKYY23I6LG2LOWI2I5IGS3H","target":"record","payload":{"canonical_record":{"source":{"id":"2207.03957","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2022-07-08T15:24:13Z","cross_cats_sorted":["cs.DC","math.OC"],"title_canon_sha256":"95ca1f52f0b4fa9f6fea0eb6712b96e96812ad9e854271f0e062565c920b4af6","abstract_canon_sha256":"0b51fe053bb01f45ff3b14ca937820a38a93dec963097a72dfca233d1d7a6396"},"schema_version":"1.0"},"canonical_sha256":"b3a705631ada3cb3696eb2348ea0d2d9c3be7af7278922557cde5351354bb97c","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T04:38:38.516258Z","signature_b64":"LMg2MTBO1PvGjgHguC0ZvKy1XUanZtETVQQcF2SfQ2Smc1hy7IsZtdHoE8DZERQvCroLFDr6BsdwM/m4tPHQAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b3a705631ada3cb3696eb2348ea0d2d9c3be7af7278922557cde5351354bb97c","last_reissued_at":"2026-07-05T04:38:38.515839Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T04:38:38.515839Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2207.03957","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:38:38Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"I2D/a3V/DC+Yht5ZEMwq2XR4naBvNFQ2Ns4kJ26+9n7y1b2oMHxgOgg0BLc6LRr5p+e9pvR5wIWJT+9GE+MHBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-05T04:07:28.158526Z"},"content_sha256":"5d19f8d8bcad42bdad2eb7b066ff81998edcbda24f9b1bd49ac2c7344ef6391a","schema_version":"1.0","event_id":"sha256:5d19f8d8bcad42bdad2eb7b066ff81998edcbda24f9b1bd49ac2c7344ef6391a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:WOTQKYY23I6LG2LOWI2I5IGS3H","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Communication Acceleration of Local Gradient Methods via an Accelerated Primal-Dual Algorithm with Inexact Prox","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.DC","math.OC"],"primary_cat":"cs.LG","authors_text":"Abdurakhmon Sadiev, Dmitry Kovalev, Peter Richt\\'arik","submitted_at":"2022-07-08T15:24:13Z","abstract_excerpt":"Inspired by a recent breakthrough of Mishchenko et al (2022), who for the first time showed that local gradient steps can lead to provable communication acceleration, we propose an alternative algorithm which obtains the same communication acceleration as their method (ProxSkip). Our approach is very different, however: it is based on the celebrated method of Chambolle and Pock (2011), with several nontrivial modifications: i) we allow for an inexact computation of the prox operator of a certain smooth strongly convex function via a suitable gradient-based method (e.g., GD, Fast GD or FSFOM), "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2207.03957","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/2207.03957/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:38:38Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"0gZSZlBcsW28F+uag3wDD+bR0b4+/vuA0V+8NBEN01tOnVf1xvYs/N+IpaYae8MmLPfI8Nj28aRnsFWi1r/pAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-05T04:07:28.159152Z"},"content_sha256":"6ce3fa59a6b9615001d2fcdbab9038f1952385e75680ba2649f5cd8fbf2ada67","schema_version":"1.0","event_id":"sha256:6ce3fa59a6b9615001d2fcdbab9038f1952385e75680ba2649f5cd8fbf2ada67"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/WOTQKYY23I6LG2LOWI2I5IGS3H/bundle.json","state_url":"https://pith.science/pith/WOTQKYY23I6LG2LOWI2I5IGS3H/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/WOTQKYY23I6LG2LOWI2I5IGS3H/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-05T04:07:28Z","links":{"resolver":"https://pith.science/pith/WOTQKYY23I6LG2LOWI2I5IGS3H","bundle":"https://pith.science/pith/WOTQKYY23I6LG2LOWI2I5IGS3H/bundle.json","state":"https://pith.science/pith/WOTQKYY23I6LG2LOWI2I5IGS3H/state.json","well_known_bundle":"https://pith.science/.well-known/pith/WOTQKYY23I6LG2LOWI2I5IGS3H/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:WOTQKYY23I6LG2LOWI2I5IGS3H","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":"0b51fe053bb01f45ff3b14ca937820a38a93dec963097a72dfca233d1d7a6396","cross_cats_sorted":["cs.DC","math.OC"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2022-07-08T15:24:13Z","title_canon_sha256":"95ca1f52f0b4fa9f6fea0eb6712b96e96812ad9e854271f0e062565c920b4af6"},"schema_version":"1.0","source":{"id":"2207.03957","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2207.03957","created_at":"2026-07-05T04:38:38Z"},{"alias_kind":"arxiv_version","alias_value":"2207.03957v1","created_at":"2026-07-05T04:38:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2207.03957","created_at":"2026-07-05T04:38:38Z"},{"alias_kind":"pith_short_12","alias_value":"WOTQKYY23I6L","created_at":"2026-07-05T04:38:38Z"},{"alias_kind":"pith_short_16","alias_value":"WOTQKYY23I6LG2LO","created_at":"2026-07-05T04:38:38Z"},{"alias_kind":"pith_short_8","alias_value":"WOTQKYY2","created_at":"2026-07-05T04:38:38Z"}],"graph_snapshots":[{"event_id":"sha256:6ce3fa59a6b9615001d2fcdbab9038f1952385e75680ba2649f5cd8fbf2ada67","target":"graph","created_at":"2026-07-05T04:38:38Z","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/2207.03957/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Inspired by a recent breakthrough of Mishchenko et al (2022), who for the first time showed that local gradient steps can lead to provable communication acceleration, we propose an alternative algorithm which obtains the same communication acceleration as their method (ProxSkip). Our approach is very different, however: it is based on the celebrated method of Chambolle and Pock (2011), with several nontrivial modifications: i) we allow for an inexact computation of the prox operator of a certain smooth strongly convex function via a suitable gradient-based method (e.g., GD, Fast GD or FSFOM), ","authors_text":"Abdurakhmon Sadiev, Dmitry Kovalev, Peter Richt\\'arik","cross_cats":["cs.DC","math.OC"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2022-07-08T15:24:13Z","title":"Communication Acceleration of Local Gradient Methods via an Accelerated Primal-Dual Algorithm with Inexact Prox"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2207.03957","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:5d19f8d8bcad42bdad2eb7b066ff81998edcbda24f9b1bd49ac2c7344ef6391a","target":"record","created_at":"2026-07-05T04:38:38Z","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":"0b51fe053bb01f45ff3b14ca937820a38a93dec963097a72dfca233d1d7a6396","cross_cats_sorted":["cs.DC","math.OC"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2022-07-08T15:24:13Z","title_canon_sha256":"95ca1f52f0b4fa9f6fea0eb6712b96e96812ad9e854271f0e062565c920b4af6"},"schema_version":"1.0","source":{"id":"2207.03957","kind":"arxiv","version":1}},"canonical_sha256":"b3a705631ada3cb3696eb2348ea0d2d9c3be7af7278922557cde5351354bb97c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b3a705631ada3cb3696eb2348ea0d2d9c3be7af7278922557cde5351354bb97c","first_computed_at":"2026-07-05T04:38:38.515839Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T04:38:38.515839Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"LMg2MTBO1PvGjgHguC0ZvKy1XUanZtETVQQcF2SfQ2Smc1hy7IsZtdHoE8DZERQvCroLFDr6BsdwM/m4tPHQAw==","signature_status":"signed_v1","signed_at":"2026-07-05T04:38:38.516258Z","signed_message":"canonical_sha256_bytes"},"source_id":"2207.03957","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5d19f8d8bcad42bdad2eb7b066ff81998edcbda24f9b1bd49ac2c7344ef6391a","sha256:6ce3fa59a6b9615001d2fcdbab9038f1952385e75680ba2649f5cd8fbf2ada67"],"state_sha256":"8c7cb7e85ba8d1d8ef9e4e49e93ea94f3bd5efafd7c748d5e0df8a44718aaed7"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"8HVnBuG3mBMql1IEUn1PgIHKH2uq4FbXwMPwamGT3pQbvjGxlZcwWjMfKt8Euk57uY3addyw1IZQZzo/AMxUDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-05T04:07:28.165222Z","bundle_sha256":"bede8860bd0029decd20de1ee7584f244b599f14128135d32b010030045f365a"}}