{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:Z5RVPP3EJBYUGR2MRTAXTZ52U3","short_pith_number":"pith:Z5RVPP3E","canonical_record":{"source":{"id":"2310.07983","kind":"arxiv","version":5},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-10-12T02:13:48Z","cross_cats_sorted":["math.OC","stat.ML"],"title_canon_sha256":"c4c52fc952b1144097a9b009fe12b0a5377165809299aa3893be442185392530","abstract_canon_sha256":"92159bc3d57bfe6b812962738b9b82f04ede1c92a5da206bb82c527175a89b43"},"schema_version":"1.0"},"canonical_sha256":"cf6357bf64487143474c8cc179e7baa6e512c86bae58882203f3ba5ecdf19fe7","source":{"kind":"arxiv","id":"2310.07983","version":5},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2310.07983","created_at":"2026-05-20T00:02:45Z"},{"alias_kind":"arxiv_version","alias_value":"2310.07983v5","created_at":"2026-05-20T00:02:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2310.07983","created_at":"2026-05-20T00:02:45Z"},{"alias_kind":"pith_short_12","alias_value":"Z5RVPP3EJBYU","created_at":"2026-05-20T00:02:45Z"},{"alias_kind":"pith_short_16","alias_value":"Z5RVPP3EJBYUGR2M","created_at":"2026-05-20T00:02:45Z"},{"alias_kind":"pith_short_8","alias_value":"Z5RVPP3E","created_at":"2026-05-20T00:02:45Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:Z5RVPP3EJBYUGR2MRTAXTZ52U3","target":"record","payload":{"canonical_record":{"source":{"id":"2310.07983","kind":"arxiv","version":5},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-10-12T02:13:48Z","cross_cats_sorted":["math.OC","stat.ML"],"title_canon_sha256":"c4c52fc952b1144097a9b009fe12b0a5377165809299aa3893be442185392530","abstract_canon_sha256":"92159bc3d57bfe6b812962738b9b82f04ede1c92a5da206bb82c527175a89b43"},"schema_version":"1.0"},"canonical_sha256":"cf6357bf64487143474c8cc179e7baa6e512c86bae58882203f3ba5ecdf19fe7","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-20T00:02:45.353665Z","signature_b64":"d5UPaQIGnR4iJERdf5mW+bF/gLbe4ni9sQD8sTqADvcTVOBDsbQgkWVBntgYqSbAZwjqX4B5i4iJ7MujhBGYAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"cf6357bf64487143474c8cc179e7baa6e512c86bae58882203f3ba5ecdf19fe7","last_reissued_at":"2026-05-20T00:02:45.353160Z","signature_status":"signed_v1","first_computed_at":"2026-05-20T00:02:45.353160Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2310.07983","source_version":5,"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-05-20T00:02:45Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"GY931T8STyFGf7oeha2c9nVuYU2ZXWIx1O+3ie6k7LNVsGhD5UhgJdg1EDmYhEiHQjYFWxOusLqRaR1d/PXoBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T19:19:11.881832Z"},"content_sha256":"4d82e03ce45b4a26e1a89bdb06814f82df04381662b1f7dc0431bebf64b3a67f","schema_version":"1.0","event_id":"sha256:4d82e03ce45b4a26e1a89bdb06814f82df04381662b1f7dc0431bebf64b3a67f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:Z5RVPP3EJBYUGR2MRTAXTZ52U3","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Achieving Linear Speedup with ProxSkip in Distributed Stochastic Optimization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC","stat.ML"],"primary_cat":"cs.LG","authors_text":"Jinde Cao, Kun Yuan, Laurent Condat, Luyao Guo, Sulaiman A. Alghunaim","submitted_at":"2023-10-12T02:13:48Z","abstract_excerpt":"The ProxSkip algorithm for distributed optimization is gaining increasing attention due to its effectiveness in reducing communication. However, existing analyses of ProxSkip are limited to the strongly convex setting and fail to achieve linear speedup with respect to the number of nodes. Key questions regarding its behavior in the non-convex setting and the achievability of linear speedup remain open. In this paper, we revisit decentralized ProxSkip and answer these questions affirmatively. We provide a unified convergence analysis for stochastic non-convex, convex, and strongly convex proble"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2310.07983","kind":"arxiv","version":5},"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/2310.07983/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-05-20T00:02:45Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qkytzW895RGSNRV/dTFFFGtA1NZxnYP2ITRmloP63ZE8w7I5gw0fslaZ12hZDLUp8jXrNL2Ba8j3y6OxDaW0Ag==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T19:19:11.882577Z"},"content_sha256":"29aa004b6bc5eab5138ef03f1b8e4f793fc1ed2fb6d40d824676cca95426ba7e","schema_version":"1.0","event_id":"sha256:29aa004b6bc5eab5138ef03f1b8e4f793fc1ed2fb6d40d824676cca95426ba7e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/Z5RVPP3EJBYUGR2MRTAXTZ52U3/bundle.json","state_url":"https://pith.science/pith/Z5RVPP3EJBYUGR2MRTAXTZ52U3/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/Z5RVPP3EJBYUGR2MRTAXTZ52U3/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-05-25T19:19:11Z","links":{"resolver":"https://pith.science/pith/Z5RVPP3EJBYUGR2MRTAXTZ52U3","bundle":"https://pith.science/pith/Z5RVPP3EJBYUGR2MRTAXTZ52U3/bundle.json","state":"https://pith.science/pith/Z5RVPP3EJBYUGR2MRTAXTZ52U3/state.json","well_known_bundle":"https://pith.science/.well-known/pith/Z5RVPP3EJBYUGR2MRTAXTZ52U3/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:Z5RVPP3EJBYUGR2MRTAXTZ52U3","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":"92159bc3d57bfe6b812962738b9b82f04ede1c92a5da206bb82c527175a89b43","cross_cats_sorted":["math.OC","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-10-12T02:13:48Z","title_canon_sha256":"c4c52fc952b1144097a9b009fe12b0a5377165809299aa3893be442185392530"},"schema_version":"1.0","source":{"id":"2310.07983","kind":"arxiv","version":5}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2310.07983","created_at":"2026-05-20T00:02:45Z"},{"alias_kind":"arxiv_version","alias_value":"2310.07983v5","created_at":"2026-05-20T00:02:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2310.07983","created_at":"2026-05-20T00:02:45Z"},{"alias_kind":"pith_short_12","alias_value":"Z5RVPP3EJBYU","created_at":"2026-05-20T00:02:45Z"},{"alias_kind":"pith_short_16","alias_value":"Z5RVPP3EJBYUGR2M","created_at":"2026-05-20T00:02:45Z"},{"alias_kind":"pith_short_8","alias_value":"Z5RVPP3E","created_at":"2026-05-20T00:02:45Z"}],"graph_snapshots":[{"event_id":"sha256:29aa004b6bc5eab5138ef03f1b8e4f793fc1ed2fb6d40d824676cca95426ba7e","target":"graph","created_at":"2026-05-20T00:02:45Z","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/2310.07983/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The ProxSkip algorithm for distributed optimization is gaining increasing attention due to its effectiveness in reducing communication. However, existing analyses of ProxSkip are limited to the strongly convex setting and fail to achieve linear speedup with respect to the number of nodes. Key questions regarding its behavior in the non-convex setting and the achievability of linear speedup remain open. In this paper, we revisit decentralized ProxSkip and answer these questions affirmatively. We provide a unified convergence analysis for stochastic non-convex, convex, and strongly convex proble","authors_text":"Jinde Cao, Kun Yuan, Laurent Condat, Luyao Guo, Sulaiman A. Alghunaim","cross_cats":["math.OC","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-10-12T02:13:48Z","title":"Achieving Linear Speedup with ProxSkip in Distributed Stochastic Optimization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2310.07983","kind":"arxiv","version":5},"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:4d82e03ce45b4a26e1a89bdb06814f82df04381662b1f7dc0431bebf64b3a67f","target":"record","created_at":"2026-05-20T00:02:45Z","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":"92159bc3d57bfe6b812962738b9b82f04ede1c92a5da206bb82c527175a89b43","cross_cats_sorted":["math.OC","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-10-12T02:13:48Z","title_canon_sha256":"c4c52fc952b1144097a9b009fe12b0a5377165809299aa3893be442185392530"},"schema_version":"1.0","source":{"id":"2310.07983","kind":"arxiv","version":5}},"canonical_sha256":"cf6357bf64487143474c8cc179e7baa6e512c86bae58882203f3ba5ecdf19fe7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"cf6357bf64487143474c8cc179e7baa6e512c86bae58882203f3ba5ecdf19fe7","first_computed_at":"2026-05-20T00:02:45.353160Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-20T00:02:45.353160Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"d5UPaQIGnR4iJERdf5mW+bF/gLbe4ni9sQD8sTqADvcTVOBDsbQgkWVBntgYqSbAZwjqX4B5i4iJ7MujhBGYAQ==","signature_status":"signed_v1","signed_at":"2026-05-20T00:02:45.353665Z","signed_message":"canonical_sha256_bytes"},"source_id":"2310.07983","source_kind":"arxiv","source_version":5}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4d82e03ce45b4a26e1a89bdb06814f82df04381662b1f7dc0431bebf64b3a67f","sha256:29aa004b6bc5eab5138ef03f1b8e4f793fc1ed2fb6d40d824676cca95426ba7e"],"state_sha256":"4c66a112ed0787048bd659fb92cbb00c574078376f15bba6b6c6422bbbec3cca"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qWfsfEKoYlV/73+o4Ku010yhnZdpYkvEI6CzhzAXk/Iu7XayNORc8uo7RaOODJp2tttVtMzmpXa4WrXnlkCIBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T19:19:11.886220Z","bundle_sha256":"1cb8ba68ce16d7e0b0c34949d7e357cee0d7fadadb2045c6e921cabc7d2f7f03"}}